摘要：
题目描述 一棵树树有 n 个节点，n − 1 条边。树上的节点有两种：黑，白节点。 Tyk想断掉一些边把树分成很多部分。 他想要保证每个部分里面有且仅有一个黑节点。 请问他一共有多少种的方案？ 一棵树树有 n 个节点，n − 1 条边。树上的节点有两种：黑，白节点。 Tyk想断掉一些边把树分成很多部 阅读全文
摘要：
剩余 剩余类 在模$m$的意义下，余数相同的归为一个集合，所有整数被分为$m$个集合。这些集合被称为模$m$剩余类。 完系 一个整数的集合，对$m$取模后，余数遍历了$0,1,2，…，m-1$。那么该整数集合是模$m$完全剩余系，如${-4,3,5,10}$，即为模$4$的完全剩余系。 定理设$a, 阅读全文
摘要：
题目描述 输入 输出 样例输入 样例输出 提示 考虑回文串的性质，就是最多只有一种出现了奇数次的颜色。 那么对于每一种颜色随机一种hash值。 如果一个路径上的hash值异或起来是0或者是某种颜色的hash值，就可以组成一个回文串。 易证此算法的正确率很高。 我靠，这OJ不能用unordered_m 阅读全文
摘要：
题目描述 Chino和Kokoa想好了装饰方案，装饰方案为一个长为m的数列。此外，她们还有一个模板方案，为一个长为n的数列。两个数列A,B匹配的定义为:匹配的定义改为：存在一个字符的映射，使得A应用这个映射之后等于B，且这个映射必须为一个排列。 A=121,B=313，当映射为{1→3,2→1,3→ 阅读全文
摘要：
显然到最终状态有一个下界，即为当前状态下，在最终状态中不相邻的相邻个数。 再加一些奇怪的剪枝就可以过了。另外这个题加强数据的题有剧毒。 阅读全文
摘要：
用质因子来表示数 先得到一个最小的$K$满足$2^K>p_i$ 由$2^{q_1}{p_i}^{q_i}>2^{q_1+K-1}p_i^{q_i-1}$可以得到 $(q_1+1)\cdot(q_i+1)>(q_1+K)\cdot(q_i)$ 整理可得$q_i<\frac{q_1+1}{K-1}$ 用 阅读全文
摘要：
估价函数f(x)=g(x)+d(x)，意思就是说加上到终点的最短路为估价。 用堆优化的spfa跑一遍就行了 阅读全文