摘要：
题目：https://www.luogu.org/problemnew/show/P1600 看博客：https://blog.csdn.net/clove_unique/article/details/53427248 思路好神啊... 树上差分是好东西。 代码如下： 阅读全文
摘要：
题目：https://www.luogu.org/problemnew/show/P1155 思路... 看博客：https://www.cnblogs.com/Narh/p/9213825.html 二分图什么的，字典序什么的，考场上怎么想出来... 代码如下： 阅读全文
摘要：
题目：https://www.luogu.org/problemnew/show/P2827 思路... 用优先队列模拟做的话，时间主要消耗在每次的排序上； 能不能不要每次排序呢？ 关注先后被砍的两条蚯蚓 x 和 y，发现砍完以后，它们的两部分对应还满足原来的大小关系！ 从两条蚯蚓出发，可以推知所有 阅读全文
摘要：
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=2763 构建分层图。 代码如下： 写法1(空间略大)(时间很慢)： #include<iostream> #include<cstdio> #include<cstring> #include< 阅读全文
摘要：
题目：https://www.luogu.org/problemnew/show/P2831 一开始想 n^3 贪心来着； 先按 x 排个序，那么第一个不就一定要打了么？ 在枚举后面某一个，和它形成一条抛物线，选能顺便打掉最多的那个； 然后连样例都过不了... #include<iostream> 阅读全文
摘要：
题目：https://www.luogu.org/problemnew/show/P1514 搜索+DP； 自己想出来的方法第一次80分好高兴！ 再改了改就A了，狂喜乱舞； 也就是 dfs，仔细一想第一行的每个点能覆盖到最后一行的点一定是连续的一段，否则没人能覆盖中间间断的点； 所以最上面每个点跑一 阅读全文
摘要：
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=1854 这题...据说可以用并查集做，但没有去看... 用二分图匹配的话，就把装备和它的两个属性连边，再从属性开始从小到大进行匈牙利算法； 这样可以保证匹配这个属性时先确保前面的都匹配成功了； 阅读全文
摘要：
题目：http://acm.hdu.edu.cn/showproblem.php?pid=1814 第一次的2-SAT，推荐博客：https://blog.csdn.net/jarjingx/article/details/8521690 但这题就是暴力； 还调了好久... 代码如下： 阅读全文