快速矩阵幂，系数矩阵由多个二项分布组成。第1列是（0，（a+b）^k）第2列是（0，（a+b）^(k-1),0）第3列是（0，（a+b）^(k-2),0，0）以此类推。 1 /* 3509 */ 2 #include 3 #include 4 #include 5 #include ...
分类：
其他好文 时间：
2015-11-03 00:20:27
阅读次数：
185
PipeTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 240Accepted Submission(s): 99Problem Descripti...
分类：
其他好文 时间：
2015-11-02 23:08:36
阅读次数：
432
图论，点在多边形内部的判定。 1 /* 1756 */ 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #...
分类：
其他好文 时间：
2015-11-01 12:33:37
阅读次数：
210
还不错的一道线段树区间合并。挺巧妙的用法。 1 /* 1540 */ 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #includ...
分类：
其他好文 时间：
2015-11-01 00:27:09
阅读次数：
298
简单DP。考虑10、20（出现0只能唯一组合）。01（不成立）。 1 /* 1508 */ 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #inclu...
分类：
其他好文 时间：
2015-10-31 22:49:42
阅读次数：
243
字符串水题，这么做可能比较巧妙。 1 /* 1462 */ 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11...
分类：
其他好文 时间：
2015-10-31 00:19:17
阅读次数：
404
离散化+线段树+扫描线，求覆盖面积。 1 /* 1542 */ 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include ...
分类：
其他好文 时间：
2015-10-29 00:19:52
阅读次数：
242
并查集。对于对元素赋值操作，更改为I p n v。令val[n]=0（任何数与0异或仍为原值）。考虑fa[x] = fx, fa[y] = fy。如果使得fa[fx] = fy, 那么val[fx] = TrueVal[fx] ^ TrueVal[fy] = (val[x] ^ TrueVal[x]...
分类：
其他好文 时间：
2015-10-27 00:16:49
阅读次数：
296
左偏树+并查集。左偏树就是可合并二叉堆。 1 /* 1512 */ 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include...
分类：
其他好文 时间：
2015-10-26 16:59:44
阅读次数：
127
u Calculate eTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 37350Accepted Submission(s): 16905Pro...
分类：
其他好文 时间：
2015-10-26 15:05:39
阅读次数：
139
