分解质因数,异或方程自由元
2015-05-25 18:53:49
433
计算几何+SPFA判负环
2015-05-23 23:06:47
486
状压DP
2015-05-20 13:06:21
355
暴搜
2015-05-14 13:13:38
618
枚举
2015-05-13 21:31:44
299
DP
2015-05-13 19:20:10
476
斜率优化。
2015-05-07 01:25:59
408
跪ppfish神犇!
2015-05-05 14:03:48
389
喜闻乐见的最短路
2015-05-01 20:14:26
949
贪心
2015-04-30 21:39:27
423
递推,矩阵乘法。
2015-04-30 13:53:00
361
数学
2015-04-28 17:42:57
350
博弈游戏,Floyd 判圈算法
2015-04-26 16:35:45
322
线段树暴搞
2015-04-25 22:38:54
314
立体几何
2015-04-25 13:27:44
327
首先可以观察出,每张骨牌可以覆盖相邻的两个方格, 即一张骨牌可以覆盖 两个横纵坐标之和的奇偶性不同的方格。solution:首先根据横纵坐标之和的奇偶性对每个方格染色,然后根据骨牌放置方式连边,最后二分图匹配即可。
2015-04-25 13:03:53
717
裸的区间翻转
2015-04-22 20:39:26
479
DP
2015-04-22 19:51:34
432
Dp
2015-04-22 13:48:19
696
1
省选总结
2015-04-20 21:52:10
348
Problem : 问从 SS 到 TT 经过边得个数恰为k的最短路是多少。 Solution : 做 kk 次 FloydFloyd 即可,使用分治[快速幂]思想优化
2015-04-17 10:37:05
413
平衡树裸题,这是新的平衡树模板。平衡树,区间加值,区间翻转,区间查询最小值。我还是太年轻了。。。too young too simple。。。
2015-04-17 08:40:08
682
Problem : poi 2007 biu Solution : BFS + 链表优化
2015-04-16 10:03:54
538
轮廓线DP
2015-04-16 09:37:11
421
维护边上信息的树链剖分, 我是将父边的信息储存在结点上, 然后按与维护点值类似方法处理的。注意本题有多组数据,对于每组数据, 树上信息和线段树一定要重新赋值!!!本蒟蒻因此WA了好多次。。。。。。
2015-04-14 21:11:27
412
Dijkstra算法求最短路和次短路。
2015-04-14 13:18:35
372
判断两个元素是否在同一集合。
2015-04-13 19:35:34
593
两次树形dp, 第一次是求出f(i)f(i) 以i为根的子树中的结点到i点的 最远距离和次远距离 第二次是求出g(i)g(i) 以i为根的子树外的结点到i点的 最远距离转移方程并不复杂哦~,最后 ans(i)=max(f(i),g(i))ans(i) = max(f(i),g(i))
2015-04-12 12:47:01
379
FFT模板
2015-04-06 22:19:09
492
最小费用最大流模板。
2015-04-04 13:38:35
382
Dinic网络流
2015-04-03 17:04:19
713
并查集,启发式合并
2015-04-03 14:48:28
351
Dinic 网络流 +拆点~
2015-04-03 14:33:48
417
LCA~LCA~LCA~
2015-04-02 22:31:41
463
多组数据会卡动态空间,即使是中途释放空间也无济于事。。。
2015-04-02 19:11:20
349
AC自动机
2015-04-02 17:48:09
310
AC自动机~~~模板哦
2015-04-02 15:59:57
403
╮(╯▽╰)╭数学渣就是被虐。。。http://blog.csdn.net/popoqqq/article/details/42739963 其实推导过程中用了生成函数。
2015-04-01 21:43:25
316
线段树区间增值+区间查询模板。
2015-04-01 20:20:11
361
树状数组统计逆序对个数
2015-04-01 17:37:18
518