线段树单点修改区间查询 线段树同时维护和、最大值、最小值 线段树区间取模（平方）区间查询 最短路spfa 2-SAT稳定党员 欧几里得与扩展欧几里得 中国剩余定理 字典树 匈牙利算法 LCA Tarjan算法 Tarjan强连通分量 KMP算法 扩展KMP（最长公共前缀） 数位DP 组合数取模luc ...
分类：
其他好文 时间：
2017-02-03 13:36:06
阅读次数：
461
先把1看作根。 预处理出f[i]表示以i为根的子树是什么颜色，如果是杂色的话，就是0。 然后从根节点开始转移，转移到某个子节点时，如果其子节点都是纯色，并且它上面的那一坨结点也是纯色，就输出解。 否则如果其上面的一坨是纯色，并且其子节点有且只有一个杂色的时候，就递归处理该子节点。 ...
分类：
其他好文 时间：
2017-02-03 10:53:33
阅读次数：
222
方法：kmp code: 1 #include <cstdio> 2 #include <cstring> 3 #include <algorithm> 4 #include <iostream> 5 #include <string> 6 #include <vector> 7 #include ...
分类：
其他好文 时间：
2017-02-02 19:57:28
阅读次数：
263
/直接基于jQuery的扩展,判断是否为空 $.isBlank = function(obj){ return(typeof(obj)=='undefined'||obj==''||obj==null); } //直接基于jQuery的扩展，去除html标签，保留内容 $.htmlContent = ...
分类：
Web程序 时间：
2017-02-02 17:34:34
阅读次数：
221
【题目分析】 这貌似是做过第三道以Tree命名的题目了。 听说树分治的代码都很长，一直吓得不敢写，有生之年终于切掉这题。 点分治模板题目。自己YY了好久才写出来。 然后1A了，开心o(*￣▽￣*)ブ 【代码】 ...
分类：
其他好文 时间：
2017-02-02 11:01:45
阅读次数：
141
【题目分析】 GSS1上增加区间左右端点的限制。 直接分类讨论就好了。 【代码】 ...
分类：
其他好文 时间：
2017-02-01 20:50:45
阅读次数：
245
/* 数字拆解 说明： 这个题目来自于 数字拆解，我们将之改为C语言的版本，并加上说明。 题目是这样的： 3 = 2 + 1 = 1 + 1 + 1 所以有三种拆法 4 = 3 + 1 = 2 + 2 = 2 + 1 + 1 = 1 + 1 + 1 + 1 共五种 5 = 4 + 1 = 3 + 2... ...
分类：
其他好文 时间：
2017-02-01 18:52:40
阅读次数：
246
1861: [Zjoi2006]Book 书架 Description 小T有一个很大的书柜。这个书柜的构造有些独特，即书柜里的书是从上至下堆放成一列。她用1到n的正整数给每本书都编了号。 小T在看书的时候，每次取出一本书，看完后放回书柜然后再拿下一本。由于这些书太有吸引力了，所以她看完后常常会忘记 ...
分类：
其他好文 时间：
2017-01-31 21:52:24
阅读次数：
361
题目链接 Hamburgers 二分答案，贪心判断即可。 ...
分类：
其他好文 时间：
2017-01-31 20:51:30
阅读次数：
251
