摘要：
题目链接： "戳我" 显然，如果$n==m$的时候，我们求的是$\phi(m)$ 而现在$n =m$，那么$n!$一定是$m!$的整数倍，每个$m!$对答案的贡献为$\phi(m!)$ 所以题目转化成求 $\frac{n!}{m!}\phi(m!)$ $=\frac{n!}{m!}\frac{\pr 阅读全文
摘要：
题目链接： "戳我" 刚看到题的时候以为就是一个AC自动机模板，直接往后面匹配就行了。 但是再读读题，发现并不是这样子的，匹配上的字符串不能相交，而且必须相接。直接在AC自动机上匹配，只能保证匹配上。 但是我们可以用DP，以$dp[i]$表示前i个数都能够被理解。 这样子$dp[i]|=dp[i l 阅读全文
摘要：
题目链接： "戳我" 区间DP，设$dp[i][j][0/1]$表示收集完$[i,j]$这个区间的小球之后，现在在左端点（0）或者右端点（1），损失掉的最小收益是多少。 然后初始化只更新离初始点最近的两个点就行了qwq. cpp include include include include inc 阅读全文
摘要：
题目链接： "戳我" 对于异或，有一个套路是要把每一位拆开算贡献 ，这个题就是这样子的。 对于当前位，我们设$dp[i]$表示从i到n的路径上该位为1的概率。 （为什么不设$dp[i]$表示从1到i的路径上的概率呢，因为有可能当前点到达不了n） $$dp[u]=\sum_{w(u,v)=1}\fra 阅读全文