摘要：
Description 如果某个串可以由两个一样的串前后连接得到，我们就称之为“偶串”。比如说“xyzxyz”和“aaaaaa”是偶串，而“ababab”和“xyzxy”则不是偶串。 对于一个非空串$S$，我们定义$f(S)$是在$S$后面添加一些字符得到的最短偶串。比如$f($'abaaba' 阅读全文
摘要：
Description XSY1759 Solution 肯定是离线对每个子树求答案。 考虑对每个子树建出所包含的值的Trie树，这点用启发式算法实现即可，即每个元素会被插入$\mathcal O(\log n)$次Trie树。 假设我们现在在求某棵子树的答案，并已得到这颗Trie树。我们相当于对子 阅读全文
摘要：
PPT在这里 https://files.cnblogs.com/files/RogerDTZ/%E5%AE%B9%E6%96%A5%E5%8E%9F%E7%90%86.pdf 阅读全文
摘要：
Description 给出两个01序列$A$和$B$ 要求回答$q$个询问每次询问$A$和$B$中两个长度为$len$的子串的哈明距离 哈明距离的值即有多少个位置不相等 $1 \le |A|,|B| \le 2 10^5$ $1 \le q \le 4 10^5$ 保证输入合法，序 阅读全文
摘要：
Description Solution 设当前走出了一个不匹配任何字符串的串$S$。 若在$S$后随机增添$m$个字符，单看这些字符而言，这$m$个字符匹配到每个玩家的字符串的概率是相同的，记为$P$。 问题在于，对于每个字符串来说，并不是所有情况下一定要通过新增添$m$个字符才能匹配到自己， 阅读全文
摘要：
Description Solution 一开始的时候我是这么推的（$f(n)$表示斐波那契数列的第$n$项） $$ \begin{aligned} Ans&=\prod_{x=1}^{\min(n,m)}f(x)^{(\sum_{i=1}^n\sum_{j=1}^m[\gcd(i,j)=x])}\ 阅读全文
摘要：
Description 给你$n,k$，要你选一些互不相同的正整数，满足这些数的lcm为$n$，且这些数的和为$k$的倍数。 求选择的方案数。对$232792561$取模。 $n\le10^{18},k\le20，n的全部质因子都\le100$ Solution $n\le10^{18}$时其质因数 阅读全文
摘要：
Description 在一个长度为m的序列中选出n个区间，这些区间互不包含，且至少有一个区间的左端点为x。 问有多少种方案，注意交换两个区间的顺序视为不同方案。 答案很大，输出模1000000007后的值。 Input 一行三个整数n,m,x Output 一行一个整数，表示答案 Sample 阅读全文
摘要：
Description Solution 看到这种路径统计问题，一般就想到要用点分治去做。 对于每个重心$u$，统计经过$u$的合法的路径之中的最大值。 第一类路径是从$u$出发的，直接逐个子树深搜统计就可以了。第二类路径是由两棵不同子树中的两条第一类路径拼接而成的。 如果仅仅是统计长度在$[l,r 阅读全文
摘要：
Description 现在有一种卡牌游戏，每张卡牌上有三个属性值：A,B,C。把卡牌分为X,Y两类，分别有n1,n2张。 两张卡牌能够配对，当且仅当，存在至多一项属性值使得两张卡牌该项属性值互质，且两张卡牌类别不同。 比如一张X类卡牌属性值分别是225,233,101，一张Y类卡牌属性值分别为11 阅读全文