thusc

thusc2016旅游记

DAY-2早上干脆旷了早读，去机房给手机续了一下命，顺便下载了点音乐进去。坐车，在机场里和dp爷一起买了瓶水（好贵呀第一次坐有这么高端娱乐功能的飞机，旁边坐的是dp。前面有可以干各种事的触摸屏（但触摸不太灵，要么多按几次，要么请dp的金手指）看到有GDOI的疯狂动物城就点开看了，dp爷没有耳机提出要和我一起看，凑到我屏幕看太麻烦于是试了好久的画面同步（最后还是有所偏差）。过了一会儿发现每个椅子处都
WerKeyTom_FTD·2016-06-08 18:00

THUSC2016 酱油记

    T2SB题不会做，OI无望，回家种田。      我是SB      我是SB      我是SB      我是SB      我是SB      我是SB      我是SB      我是SB      我是SB      我是SB      我是SB      我是SB      我是SB      我是SB      我是SB
lych_cys·2016-06-02 12:00

bzoj4104【THUSC2015】解密运算

4104:[ThuSummerCamp2015]解密运算TimeLimit:10SecMemoryLimit:512MBSubmit:301Solved:190[Submit][Status][Discuss]Description对于一个长度为N的字符串，我们在字符串的末尾添加一个特殊的字符"."。之后将字符串视为一个环，从位置1,2,3,...,N+1为起点读出N+1个字符，就能得到N+1个字
AaronPolaris·2016-06-01 23:12

bzoj4104【THUSC2015】解密运算

4104:[ThuSummerCamp2015]解密运算TimeLimit: 10Sec  MemoryLimit: 512MBSubmit: 301  Solved: 190[Submit][Status][Discuss]Description 对于一个长度为N的字符串，我们在字符串的末尾添加一个特殊的字符"."。之后将字符串视为一个环，从位置1,2,3,...,N+1为起点读出N+1个字符，
AaronGZK·2016-06-01 23:00

bzoj4103【THUSC2015】异或运算

4103:[ThuSummerCamp2015]异或运算TimeLimit: 20Sec  MemoryLimit: 512MBSubmit: 359  Solved: 188[Submit][Status][Discuss]Description给定长度为n的数列X={x1,x2,...,xn}和长度为m的数列Y={y1,y2,...,ym}，令矩阵A中第i行第j列的值Aij=xixor yj，
AaronGZK·2016-06-01 00:00

THUSC总(tu)结(cao)

半个月的时间在外面，感觉还是比较爽的。首先去了一个星期的杭州，真正地见到了好多大神。不过人家训练的方式很松散，可能这就是所谓的智商压制吧。每天都被虐的不要不要的。也学了很多东西。不过xy给一些陈题旧题是什么鬼？重点还是在THU的几天。说实话今年全国赛没进集训队还是比较不爽的。感觉自己也没有发挥出来吧。这次也可以说是证明一下自己。第一天一看题目，第一题的部分分居然有仙人掌，于是我就觉得此题不可做了。
PhilipsWeng·2015-12-13 00:00

【THUSC 2013】楼房重建

题目大意维护一个序列{An}，支持单点修改，定义一个位置i的权值为Aii，要求实时回答最长栈的长度（也就是说从开头依次选入，若栈为空或大于已选择的最后一个元素则选择，小于等于则舍弃）。n[l,mid)max，则[l,mid)对大区间的贡献为0（因为其中所有的元素都被前面的元素覆盖了），于是calc(x,l,r)=calc(x,mid,r)若x<=[l,mid)max，则x对右区间没有影响，则cal
Yves___·2015-07-31 20:00

BZOJ 4103~4105 THUSC2015 题解

T1：BZOJ4013xor题目大意：给定一个长度为n的数列a和一个长度为m的数列b，给定矩阵A，令Ai,j=ai⊕bj，q次询问某个子矩形里的k大值n≤1000,m≤3∗105,q≤500刚看到这题的时候我发现我不会，看到数据范围的时候我发现出题人也不会……如果n=1，那么我们对这m个数建立可持久化Trie树，每次询问的时候查询异或a1的k大值即可那么现在n=1000，我们只需要把这2000棵T
PoPoQQQ·2015-06-03 17:00

[清橙A1363][THUSC 2012]水位(并查集+高精度压位)

题目链接http://www.tsinsen.com/A1363题目大意给一个n×n大小的、每个格子具有高度的棋盘(姑且看作是个沙盘模型吧)灌水，求这个棋盘灌水后的状态种数。思路这个题实在太神了，我跪了半个上午+一个下午才AC，跪跪跪首先我们可以想到，可能由于某些格子组成的“墙”的阻挡，水被分成了若干个小水池，这些水池之间是互不影响的，一个水池水位高一点、低一点不会另一个水池造成任何影响，除非水位
qpswwww·2015-02-26 18:00

THUSC2011 TS A1295 Necklace

因为要去THUSC了做一下以前THUSC的题、、这个题是一个比较明显的概率DP、、可以把状态用当前是第几个珠子、到目前为止的最长长度范围、当前珠子颜色表示、具体点就是f[i][j][k]表示前i个珠子、
·2013-06-10 17:00
上一页 1 2 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他