摘要：
以前一直觉得莫队是多么高大上的一种算法，然而仔细看了下发现其实并不复杂，实质上就是技巧性的暴力美学。 在我看来莫队是一种分块排序后降低复杂度的算法，当答案可以通过左右端点一个一个移动维护出来的时候就可以使用莫队了。 比如给你4个区间 (1, 2) (99, 100) (3, 4) (101, 102 阅读全文
摘要：
1. POJ 2236 给出N个点，一开始图是空白的，两个操作，一个是增加一个点（给出坐标），一个是查询两个点间是否相通，当两点间的距离小于D或者两点通过其他点间接相连时说这两个点相通。并查集维护，每次增加一个点加入到vector中并于之前的点比较，距离小于D则合并到一个集合即可。 1 #inclu 阅读全文
摘要：
俗话说，十个二分九个错，二分算法整个过程了解不困难，但各种边界条件的判断错误常常是我们WA的原因，二分真的这么难写吗？如果没有对应的方法，确实是的。于是我在网上查了一些资料，总结了一些自己认为简单有效，容易理解的优雅的二分写法 参考博客你真的会写二分吗 一，小数二分 这个比较简单，模板也很单一，没什 阅读全文
摘要：
1. hust 1017 DLX精确覆盖 模板题 勉强写了注释，但还是一脸懵逼，感觉插入方式明显有问题但又不知道哪里不对而且好像能得出正确结果真是奇了怪了 1 #include <iostream> 2 #include <string.h> 3 #include <cstdio> 4 #inclu 阅读全文
摘要：
1. HDU1166 裸线段树点修改 1 #include <iostream> 2 #include <string.h> 3 #include <cstdio> 4 #include <queue> 5 #include <map> 6 #include <vector> 7 #include 阅读全文
摘要：
1. poj 1502 Mathches Game 裸最短路 1 #include <iostream> 2 #include <string.h> 3 #include <cstdio> 4 #include <queue> 5 #include <vector> 6 #include <stri 阅读全文
摘要：
uva11401：Triangle Counting 题目读不清楚的下场就是多做两个小时...从1-n中任选3个不重复数字（不重复啊！！坑爹啊！）问能组成三角形的有多少个， 显然1~n能组成的三角形集合肯定包括了1~n-1所能组成的三角形，所以假如have[i-1]为1~n-1组成的三角形数目，ha 阅读全文
摘要：
bzoj2002 弹飞绵羊 这种写法不太好，容易错 1 #include <iostream> 2 #include <string.h> 3 #include <cstdio> 4 #include <queue> 5 #include <vector> 6 #include <cstring> 阅读全文
摘要：
所有题目： http://cdn.vo-ov.cn/online_f9ec217.pdf F: A-maze-ing（tarjan+缩点dfs找最长链） 哇我也是哭了...dfs写错，dfs还用了vis数组，实际上并不需要，WA了N多次...呜呜呜 看出来对图的基本概念还比较生疏，或者说都忘了好多， 阅读全文