Flaze_的博客

总结：…………我忘了，反正当时T2是写了两个版本对拍，一个是线段树一个是STL乱搞，然后……交了STL版…………WA，线段树……A………………总之还是觉得有时间的话自己写写比较靠谱【23333 T1： 题意：给一个字符串，求有多少个子串可以和这个字符串的前缀匹配（样例：input【aaba】，output【6】，解释：六个子串的下标分别是[1,1],[1,2],[1,3],[1,4],

…………我……今天……有毒2333 今天应该是完完全全的noip难度【应该还简单一点？ ……大概是真的没有oier应有的直觉QAQ T2……好吧我是题看错了看成了神题感觉完全无法做2333 ……要说今天崩在哪儿了…………大概是哪儿都崩了【 T2应该以前见过，可能是初中来蹭课的时候吧x ……当时就没有做出来……于是这种恐惧【xxx T1： 题意：给你

…………代码…………就几行 然而…………感觉有点烧脑2333其实是可以找规律直接艹过去的【数据范围感人23333【 嗯………………考虑一下，显然可以上下翻转，于是对于求f[k]( k>(n/2))的，等效于求f[n-k]，所以只要保证对于某个n，前(n>>1)层的值最小即可 考虑一下………… 当n==1，答案是1 当n==2，答案是2 之后每次增加一条线，都不会影响前k层的值，但是

在黄学长博客看到似乎是某国集大爷的论文例题？ 先考虑不严格递增的 考虑对于一段数，如果是递增的，那么应该z[i]=t[i]最优，如果是递减显然应该区间中的z都等于这个递减区间的中位数最优，于是可以把整个数列分成一堆递减的，用堆维护中位数； 对于得到的中位数序列重复上面的操作，显然可以不断合并相邻的堆直到全部递增 然后发现并不需要每次把整个数列分割成递减区间，可以直接把每个数当成

如果用f[i][j]表示i维空间里的j维元素有多少个，有公式 f[i][j] = C(i,j) * 2^(i-j) ……看题解似乎都是找规律的啊……sro mhy orz 考虑j维向量的方向有C(i,j)个，对于每个方向的向量，可以放置的位置的数量 显然就是剩下的几维随便填的方案数，2^(i-j) 毛神他们加的数据……大概就是当n>p的时候……p的倍数没有逆元这样的毒瘤数据，稍微记一下有

……喵的WA了两把，第一把是……倍增查询是否为lca的时候……忘记赋值anc[i][0] = father[i]了……………… 第二把……………………我……INF开小了…………GGGGGGG #include #define MAXN 100005 #define INF INT_MAX using namespace std; int n,m; inline int read(){ cha