摘要：
#210. 【UER #6】寻找罪犯 链接：http://uoj.ac/problem/210 想法：2-sat模型。每个人拆点，分别表示为犯人、非犯人。每个句供词拆点，分别表示真话、假话。供词与对应人的点连双向边。假如$x_i$非犯人，那么连向他的所有真供词。一个假供词意味着至少一个犯人以及这个人 阅读全文
摘要：
4541: [Hnoi2016]矿区 Description 平面上的矿区划分成了若干个开发区域。简单地说，你可以将矿区看成一张连通的平面图，平面图划分为了若 干平面块，每个平面块即为一个开发区域，平面块之间的边界必定由若干整点(坐标值为整数的点)和连接这些整点 的线段组成。每个开发区域的矿量与该开 阅读全文
摘要：
1806 wangyurzee的树 链接：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1806 想法：因为$m \le 17$，所以用容斥统计一下。即限定一些$u_i$的度数为$d_i$，然后变成Prufer统计带标号树 阅读全文
摘要：
C. Hongcow Buys a Deck of Cards 题意：N个物品需要购买，分为R,B两类，每种物品需要(max(ri-nowR,0),max(bi-nowB,0))的价格，其中nowA,nowB分别表示已经买了nowR个R类物品，nowB个B类物品。每一个单位时间可以用来买东西，或者获 阅读全文
摘要：
A. Hongcow Builds A Nation 题意： 现在有 n 个点 ，m 条边组成了一个无向图 ， 其中有 k 个特殊点， 这些特殊点之间不能连通 ，问可以再多加几条边? 因为$x^2+y^2<=(x+y)^2$，所以找出所有连通块，枚举一个特殊连通块，与其他非特殊连通块合在一起。一个连 阅读全文
摘要：
A. Timofey and a tree 题意：给一棵树，要求判断是否存在一个点，删除这个点后，所有连通块内颜色一样。$N,C \le 10^5$ 想法：这个叫换根吧。先求出一个点合法即其儿子的子树内颜色一样，非该点子树的点颜色都一样。可以用DFS序解决。 阅读全文
摘要：
Codeforces 802I 题意：统计所有不同子串出现次数的平方的和。 想法：建一个SAM，$Ans=\sum (step[i]-step[fa[i]])*right[i]^2$ 阅读全文
摘要：
【NOI2015】荷马史诗 链接：http://uoj.ac/problem/130 因为不能有前缀关系，所以单词均为叶子节点，就是K叉哈夫曼树。第一问直接求解，第二问即第二关键字为树的高度。 阅读全文
摘要：
【NOI2013】快餐店 链接：http://uoj.ac/problem/126 YY了一个线段树+类旋转卡壳的算法。骗了55分。还比不上$O(n^2)$暴力T^T 题目实际上是要找一条链的两个端点，链的中点处建快餐店。要求这两个端点的最短距离为其他所有点对的最短距离的最大值。 第二种情况具体做法 阅读全文
摘要：
【NOI2013】树的计数 链接：http://uoj.ac/problem/122 按BFS序来，如果$B_i$与$B_{i-1}$必须在同一层，那么贡献为0，必须在不同层那么贡献为1，都可以贡献为0.5。 因为$B_i$与$B_{i-1}$相邻，所以对方案数的改变最多+1. 剩下代码就很简单了。 阅读全文