摘要： 别人家的神选系列，我只会做这道题QAQ题目描述：给定一颗树，加上k条边，将n个点染色，相邻两点不同，记颜色为i的又ti个，求$$\frac{\sum_{i=1}^{n} \frac{ti}{i}}{1+p*\sum_{i=1}^{n}i*ti}$$（擦擦擦我今天才知道能用Tex公式QAQ害得我以前写... 阅读全文

摘要： 别人家的神选系列。Day2根本不能做QAQ题目描述：给定两个字符串集合，一个长度为n,另一个为m，求有多少个数字对i,j，满足xi+yj能由一个(n+m)/2的字符串旋转拼接而成我们枚举长度较长的集合，那么我们的那个(n+m)/2的字符串就能确定了，接下来我们就可以对y的字符串hash掉然后枚举断点... 阅读全文

摘要： 首先嘛这道题目只要知道一个东西就很容易了：所有循环的最小公约数 2 #include 3 #include 4 5 const int N = 100000 + 10, kCycle = 60 + 10; 6 7 int n, m, p, x[N]; 8 9 int ... 阅读全文