随笔分类 -  各种OJ UOJ

spfa+剪枝 或者 dij+手写堆+剪枝 UOJ 111
摘要：http://uoj.ac/problem/111 好像NOIP里面的题目...有好多都是...能通过xjbg剪枝来...AC题目的？ 得好好学一下这些剪枝黑科技了... 思路：我觉得这位大佬说的很完善了：http://blog.csdn.net/herano/article/details/586 阅读全文
posted @ 2017-04-05 16:28 知る奇迹に 阅读(233) 评论(0) 推荐(0)
还不会做！ 树上的gcd 树分治 UOJ33
摘要：题目链接：http://uoj.ac/problem/33 题解链接：http://vfleaking.blog.uoj.ac/blog/38 现在感觉到了做OI的层层递进的思路的伟大之处，作为一个大学才开始接触C的人只能orz了 算法一： 傻逼暴力+lca，所以树O（n*n*logn） 所以10分 阅读全文
posted @ 2017-03-31 11:01 知る奇迹に 阅读(447) 评论(0) 推荐(0)