摘要：
题目描述 输入 输出 样例输入 样例输出 提示 考虑回文串的性质，就是最多只有一种出现了奇数次的颜色。 那么对于每一种颜色随机一种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跑一遍就行了 阅读全文