摘要：D 如果1/n是有限小数，不停乘以10，一定在有限次之后成为一个整数。 10的质因子只有2和5，只要保证分母的质因子只有2和5即可 F 仙人掌，环之间不相互影响，一个环至少删掉一条边，链无所谓，分别计算乘法原理合并 I 和之前做过的一个题很像，但是那个题需要贪心的性质为支撑，这个dp直接做就行了 J 阅读全文

摘要：A 矩阵树定理可以用于最小生成树计数，最直观的做法就是求个mst，再用矩阵树定理求最小生成树个数，但是n<=1e5，显然不是o(n^3)可以做出来的。 考虑随机数据生成器，固定1e5的边，但是边权在unsigned long long的范围内随机指定，由样例看出，即使是点数很少的情况下，最多也只有一 阅读全文

摘要：由样例可知，题目中求的回文串数量，其实是本质不同的回文串数量，这个可以直接用回文树来做。 考虑前半段是回文串这个限制，这个东西回文树不好做，可以再套一个马拉车，然后记录一下插入到回文树的节点中最后一个字符的位置，使用马拉车快速判断这一段的前半段是不是回文串 阅读全文

摘要：https://codeforces.com/gym/101955 J 签到 #include<iostream> #include<cstring> #include<cstdio> #include<algorithm> #include<string> #include <set> #incl 阅读全文

摘要：D.Interesting Series F(n)实际上是一个等比数列的和，将它从递推式转变为通项公式(a^n-1)/(a-1)，这里只需要确定n就可以。 题目要求选取k大小的所有子集的答案求和，可以先求a^n部分的和，把它写成母函数的形式(x+a^s1)(x+a^s2)...(x+a^sn)，这样 阅读全文

该文被密码保护。