摘要：
Description 母亲节就要到了，小 H 准备送给她一个特殊的项链。这个项链可以看作一个用小写字 母组成的字符串，每个小写字母表示一种颜色。为了制作这个项链，小 H 购买了两个机器。第一个机器可以生成所有形式的回文串，第二个机器可以把两个回文串连接起来，而且第二个机器还有一个特殊的性质：假如一 阅读全文
摘要：
Description 给出一个长度为N的数列{a[n]}，1<=a[i]<=M(1<=i<=N)。 现在问题是，对于1到M的每个整数d，有多少个不同的数列b[1], b[2], ..., b[N]，满足： (1)1<=b[i]<=M(1<=i<=N)； (2)gcd(b[1], b[2], ... 阅读全文
摘要：
P2272 [ZJOI2007]最大半连通子图 Tarjan缩点+拓扑排序 attention：注意判断新图中的重边 先用Tarjan缩点，处理出每个分量的大小。 然后建个新图，设叶子节点的方案数为1，蓝后跑一遍拓扑排序即可。 code： 阅读全文
摘要：
P1852 [国家集训队]跳跳棋 lca+二分 详细解析见题解 对于每组跳棋，我们可以用一个三元组(x,y,z)表示 我们发现，这个三元组的转移具有唯一性，收束性 也就是说，把每个三元组当成点，以转移关系为边，那么可以得到一棵树 显然最短步数==lca 然后我们就可以愉快地跑lca了 但是还要加优化 阅读全文