摘要：
题目：https://www.luogu.org/problemnew/show/P1600 看博客：https://blog.csdn.net/clove_unique/article/details/53427248 思路好神啊... 树上差分是好东西。 代码如下： 阅读全文
posted @ 2018-06-23 12:06
Zinn
阅读(150)
评论(0)
推荐(0)
摘要：
题目：https://www.luogu.org/problemnew/show/P1155 思路... 看博客：https://www.cnblogs.com/Narh/p/9213825.html 二分图什么的，字典序什么的，考场上怎么想出来... 代码如下： 阅读全文
posted @ 2018-06-22 21:09
Zinn
阅读(164)
评论(0)
推荐(0)
摘要：
题目：https://www.luogu.org/problemnew/show/P2827 思路... 用优先队列模拟做的话，时间主要消耗在每次的排序上； 能不能不要每次排序呢？ 关注先后被砍的两条蚯蚓 x 和 y，发现砍完以后，它们的两部分对应还满足原来的大小关系！ 从两条蚯蚓出发，可以推知所有 阅读全文
posted @ 2018-06-22 20:24
Zinn
阅读(135)
评论(0)
推荐(0)
摘要：
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=2763 构建分层图。 代码如下： 写法1(空间略大)(时间很慢)： #include<iostream> #include<cstdio> #include<cstring> #include< 阅读全文
posted @ 2018-06-22 15:08
Zinn
阅读(147)
评论(0)
推荐(0)
摘要：
题目：https://www.luogu.org/problemnew/show/P2831 一开始想 n^3 贪心来着； 先按 x 排个序，那么第一个不就一定要打了么？ 在枚举后面某一个，和它形成一条抛物线，选能顺便打掉最多的那个； 然后连样例都过不了... #include<iostream> 阅读全文
posted @ 2018-06-21 21:29
Zinn
阅读(147)
评论(0)
推荐(0)
摘要：
题目：https://www.luogu.org/problemnew/show/P1514 搜索+DP； 自己想出来的方法第一次80分好高兴！ 再改了改就A了，狂喜乱舞； 也就是 dfs，仔细一想第一行的每个点能覆盖到最后一行的点一定是连续的一段，否则没人能覆盖中间间断的点； 所以最上面每个点跑一 阅读全文
posted @ 2018-06-21 19:48
Zinn
阅读(118)
评论(0)
推荐(0)
摘要：
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=1854 这题...据说可以用并查集做，但没有去看... 用二分图匹配的话，就把装备和它的两个属性连边，再从属性开始从小到大进行匈牙利算法； 这样可以保证匹配这个属性时先确保前面的都匹配成功了； 阅读全文
posted @ 2018-06-21 11:34
Zinn
阅读(111)
评论(0)
推荐(0)
摘要：
题目：http://acm.hdu.edu.cn/showproblem.php?pid=1814 第一次的2-SAT，推荐博客：https://blog.csdn.net/jarjingx/article/details/8521690 但这题就是暴力； 还调了好久... 代码如下： 阅读全文
posted @ 2018-06-21 11:24
Zinn
阅读(100)
评论(0)
推荐(0)
摘要：
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=1898 求到达方案数...还是矩阵快速幂； 能够到达就把邻接矩阵那里赋成1，有鳄鱼的地方从各处来的路径都是0； 因为时间周期只有2，3，4，所以每12个时间就是一个循环； 可以用矩阵快速幂做了。 阅读全文
posted @ 2018-06-20 23:17
Zinn
阅读(161)
评论(0)
推荐(0)
摘要：
题目：https://www.luogu.org/problemnew/show/P1291 水水的经典期望DP； 输出有毒。(其实也很简单啦) 代码如下： 阅读全文
posted @ 2018-06-20 17:54
Zinn
阅读(139)
评论(0)
推荐(0)
浙公网安备 33010602011771号