摘要: 题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=2460 网上很多题目都没说这个题目的证明,只说了贪心策略,我比较愚钝,在大神眼里的显然的策略还是想证明一下才安心……所以这里记录一下证明过程。 贪心策略:按魔力值从大到小排序,从大往小往线性基 阅读全文
posted @ 2017-09-12 00:07 ACMsong 阅读(808) 评论(0) 推荐(1) 编辑
摘要: 题目链接:http://www.spoj.com/problems/COT2/ 学会了树上莫队,真的是太激动了! 参照博客:http://codeforces.com/blog/entry/43230 讲的十分清楚。(代码后面附翻译) 由于 http://codeforces.com/blog/en 阅读全文
posted @ 2017-09-11 18:58 ACMsong 阅读(335) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=2733 平衡树待学习。从一个博客学到了合并权值线段树的姿势:http://blog.csdn.net/werkeytom_ftd/article/details/51761651 阅读全文
posted @ 2017-09-11 15:47 ACMsong 阅读(152) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3085 卡了很长时间的一个题终于过了,通过http://blog.csdn.net/u013899738/article/details/48003491学习到了双向bfs的正确姿势。 卡了很长时间cha 阅读全文
posted @ 2017-09-08 11:27 ACMsong 阅读(134) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1067 queue里面果然不能放vector,还是自己写的struct比较省内存…… 阅读全文
posted @ 2017-09-05 18:36 ACMsong 阅读(125) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2102 感觉这个题非常水,结果一直WA,最后发现居然是0x3f3f3f3f不够大导致的……把INF改成INF+INF就过了。 阅读全文
posted @ 2017-09-04 21:22 ACMsong 阅读(166) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://poj.org/problem?id=3281 看了kuangbin大佬的思路,还用着kuangbin板子orz http://www.cnblogs.com/kuangbin/archive/2012/08/21/2649850.html 阅读全文
posted @ 2017-09-01 10:54 ACMsong 阅读(170) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://poj.org/problem?id=3436 大力套kuangbin板过了orz 阅读全文
posted @ 2017-08-31 22:49 ACMsong 阅读(178) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://poj.org/problem?id=1947 看了很多题解都是直接一遍dfs就搞定的方法,但是我实在是没看懂那个转移方程。最后在茫茫博客中终于发现了一个有逻辑的方法,但是复杂度好像要高一些,但是还是把这个题过了。http://www.chongchonggou.com/g_ 阅读全文
posted @ 2017-08-30 16:17 ACMsong 阅读(148) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3507 kuangbin大佬的博客讲的非常清楚orzhttp://www.cnblogs.com/kuangbin/archive/2012/08/26/2657650.html 阅读全文
posted @ 2017-08-30 13:05 ACMsong 阅读(134) 评论(0) 推荐(0) 编辑