摘要:别人家的神选系列,我只会做这道题QAQ题目描述:给定一颗树,加上k条边,将n个点染色,相邻两点不同,记颜色为i的又ti个,求$$\frac{\sum_{i=1}^{n} \frac{ti}{i}}{1+p*\sum_{i=1}^{n}i*ti}$$(擦擦擦我今天才知道能用Tex公式QAQ害得我以前写... 阅读全文
posted @ 2015-06-18 21:41 New_Godess 阅读 (197) 评论 (0) 编辑
摘要:别人家的神选系列。Day2根本不能做QAQ题目描述:给定两个字符串集合,一个长度为n,另一个为m,求有多少个数字对i,j,满足xi+yj能由一个(n+m)/2的字符串旋转拼接而成我们枚举长度较长的集合,那么我们的那个(n+m)/2的字符串就能确定了,接下来我们就可以对y的字符串hash掉然后枚举断点... 阅读全文
posted @ 2015-06-18 21:22 New_Godess 阅读 (358) 评论 (0) 编辑
摘要:首先嘛这道题目只要知道一个东西就很容易了:所有循环的最小公约数 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 ... 阅读全文
posted @ 2015-06-18 21:05 New_Godess 阅读 (119) 评论 (0) 编辑