摘要：主席树好难，学了好久才学会，推荐个不错的博客https://blog.csdn.net/ModestCoder_/article/details/90107874 我这边就不赘述了。 AcWing 255. 第K小数 经典的主席树入门题 离散化+模板 （👇我的板子） #include <stdio 阅读全文

摘要：原题链接：http://poj.org/problem?id=2152 一道我觉得很难的树形dp，想了很久都想不出状态转移方程式，搜了题解之后也看了很久。 思路： 用dp[u][i]表示以u为根的子树满足条件，并且结点u依赖于结点i的最小花费。 用best[u]表示以u根的子树满足条件的最小花费，那 阅读全文

摘要：原题链接 https://ac.nowcoder.com/acm/contest/4370/K 去年上海现场赛的一道签到题 太菜了对着这题自闭好久 现在看其实就是一道二分图判断奇环，唯一要思考的地方是怎么枚举可行的情况。解法是因为n很小所以可以二进制暴力枚举染色为1的点然后暴力判断（其实也不难想） 阅读全文

摘要：原题链接： https://codeforces.com/problemset/problem/85/E 很板子的一道题，二分+二分图判断。坑点是这道题点的个数比较多，建图的时候不能用临界表来存图，直接用临界矩阵来存就行。这样第一问就解决了。 第二问的话可以发现答案就是2的连通块数次方，对满足答案的 阅读全文

摘要：题目： S 城现有两座监狱，一共关押着 N 名罪犯，编号分别为1~N。 他们之间的关系自然也极不和谐。 很多罪犯之间甚至积怨已久，如果客观条件具备则随时可能爆发冲突。 我们用“怨气值”（一个正整数值）来表示某两名罪犯之间的仇恨程度，怨气值越大，则这两名罪犯之间的积怨越多。 如果两名怨气值为 c 的罪 阅读全文