ACMsong

摘要： 题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=2460 网上很多题目都没说这个题目的证明，只说了贪心策略，我比较愚钝，在大神眼里的显然的策略还是想证明一下才安心……所以这里记录一下证明过程。 贪心策略：按魔力值从大到小排序，从大往小往线性基 阅读全文

摘要： 题目链接：http://www.spoj.com/problems/COT2/ 学会了树上莫队，真的是太激动了！ 参照博客：http://codeforces.com/blog/entry/43230 讲的十分清楚。（代码后面附翻译） 由于 http://codeforces.com/blog/en 阅读全文

摘要： 题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=2733 平衡树待学习。从一个博客学到了合并权值线段树的姿势：http://blog.csdn.net/werkeytom_ftd/article/details/51761651 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3085 卡了很长时间的一个题终于过了，通过http://blog.csdn.net/u013899738/article/details/48003491学习到了双向bfs的正确姿势。 卡了很长时间cha 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1067 queue里面果然不能放vector，还是自己写的struct比较省内存…… 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2102 感觉这个题非常水，结果一直WA，最后发现居然是0x3f3f3f3f不够大导致的……把INF改成INF+INF就过了。 阅读全文

摘要： 题目链接：http://poj.org/problem?id=3281 看了kuangbin大佬的思路，还用着kuangbin板子orz http://www.cnblogs.com/kuangbin/archive/2012/08/21/2649850.html 阅读全文

摘要： 题目链接：http://poj.org/problem?id=3436 大力套kuangbin板过了orz 阅读全文

摘要： 题目链接：http://poj.org/problem?id=1947 看了很多题解都是直接一遍dfs就搞定的方法，但是我实在是没看懂那个转移方程。最后在茫茫博客中终于发现了一个有逻辑的方法，但是复杂度好像要高一些，但是还是把这个题过了。http://www.chongchonggou.com/g_ 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3507 kuangbin大佬的博客讲的非常清楚orzhttp://www.cnblogs.com/kuangbin/archive/2012/08/26/2657650.html 阅读全文