摘要：
看了题目心中只有一个字——搜索！！！ 但是很显然，朴素的搜索（回溯）绝壁超时。 剪枝&优化（要搞很多，要不然过不了） 1：从小到大搜索它们的因数，这样找到就exit。 2：将数据从大到小排序，因为长的是肯定要选的，所以早点选可以减小接下来的可能。 3：如果一组它后面的几组都无法搜出，那么可以直接跳过 阅读全文
摘要：
终于没有打模板题了。 一道简单的拓扑题目（但记得以前第一次做的时候爆0了）。 发现这个做事的过程是按一定顺序的，然后如果一个工作的前面没有任何事情的话，它一定先被完成（如果不的话就不能使时间最小化，其实一点贪心的思想）。 然后更新与它有边连接的，再找没有工作的。 就是个拓扑模板（然而调了半小时） C 阅读全文
摘要：
方法很多，hash，双hash（个人想到一种三hash），挂链，还有STL； map 乱搞 CODE hash就是将一个字符串映射成一个数。中间的方法有很多，不停地乘上一个seed然后%一下。 然后单hash炸了。 果断双hash！（hash twice） 阅读全文
摘要：
终于再过线段树。 参考可禾大神的线段树，然后在down的时候把 add[root*2]+=add[root] 打成了 add[root+2]+=add[root]； 调了一个下午，还被嘲讽。 对于区间修改主要用的是Lazy Tag，把增量延迟下方。 可以达到O（nlogn）。 这次代码里有注释。 阅读全文
摘要：
又是模板题呵，但这次的难度有点增加。 先看题目第一个想到DP的经典算法，要O(n^2)，然后想其它的算法。 其实我们衢州市一次联考有一题很像这题，不过还要难一点。 思想是离散化+最长不下降子序列（在这里和最长上升子序列等价，因为没有重复的值） 先离散一下第二串里每个点的第一串里的位置（数组也可以，但 阅读全文
摘要：
真正的模板题。 树状数组的思想很简单（不如说背代码更简单），每个节点记录多个节点的信息（每个点存x&(-x)个）。 道理可以参见很多大佬的博客，最后前缀和的思想搞一下就好了。不想说也不会说。 CODE 其实我是想用线段树再打一遍的，然后发现建树都不会打了。 明天看线段树+Lazy Tag （Tarj 阅读全文
摘要：
其实这道题根本没必要写，但为了测试vector+堆优化的Prim试一发。 再次觉得Prim和Dijkstra很像，堆优化版本也差不多。 和Dijkstra一样，Prim也是在之前的dis点中选取一个最短的，但不同是Prim是最短边长，而Dijkstra是到达该点的最短路长度。 既然是取最小的，堆自然 阅读全文
摘要：
一眼看去，就是一道MST的模板题。 然后果断准备跑Kruskal，然后5个TLE。 Kruskal复杂度对于这个完全图要O(n^2*logn^2),快排就会导致超时。 然后打了刚学的Prim。朴素O(n^2）卡过。 Prim的思想很简单，用dis数组来存目前的MST（初始时只有一个节点）到其他点的最 阅读全文
摘要：
突然发现我现在很喜欢打图论题。 然而都是很easy的。 这道题很坑，用C++打了一遍莫名Too many or too few lines。 然后我打出了我的独门绝技Pascal。这可能是我最后一次用Pascal了。 开始讲思路。 首先每两点必须相连但无关方向，然后我们发现，可以跑一遍哈密顿回路来搞 阅读全文
摘要：
最短路的模板题。。。 SPFA打过一遍。 但今天终于看懂了Dijkstra和堆优化，走一发。 Dijkstra的思想很简单，每次找到和起点dis最小的点，再将该点到其他有边相连的点的dis更新。重复n次即可。记得判断哪个点用过。 裸Dijkstra复杂度为O（n^2），但对于10000的数据能跑90 阅读全文
摘要：
这是一道神坑题！ 刚开始看了题还以为是Tarjan（我也不知道Tarjan有什么用）。 然后发现这是染色问题的模板题！ 找到没有染色的点，然后将它涂成1（一共只有1,2两种颜色） 与它相连的点进行广搜，如果没有颜色染成与它不同的颜色。 如果已经有颜色且颜色相同，输出impossible。 然后两个颜 阅读全文
摘要：
乍一看题，搜索。 可以暴力找环，可是我总觉得要超时。 然后想了一种极其猥琐的打法。 首先可以想到，没有其他人能传递到的点肯定不在环内。因为没有别人能把生日告诉他，因此他绝对不可能知道自己的生日。 然后记录每一个点的入度，为0的删除，并删掉与它有边相连的点。如果该点的入度也为0，那么继续重复此操作（其 阅读全文
摘要：
我承认我有点懒（洛谷已经发过题解了，但我发誓要坚持写博客） 这道题坑了我3天…… 首先一看就与染色问题类似，果断BFS（写DFS炸了） 先将最上面（靠近水）的一行全部扔进队列里，做一遍BFS 再对最下面（远离水）的一行进行扫描，如果发现有点搜索不到，输出0并统计个数退出（很好说明：如果全部修建都无法 阅读全文
摘要：
记得去年这个时候，大概刚接触OI。没想到时间这么快，第一次2017NOIP之旅已经结束。初测成绩出来了，100+100+95+50=345，有浙江三十几名（@Cptraser 机房370大佬）。总体感觉还可以吧，也发挥的不错。但有些地方还是有点可惜。学校里的学长（@Cptraser）让我开个博客，我 阅读全文