摘要：
补题解系列，话说这题好久之前做的了的说 首先我们容易得出我们要求的就是糖果比药片能量大的组数（下文称此为匹配）为$\frac{n+k}{2}$的方案数 我们发现这个很难求，根据套路这个时候我们应该容斥，求一个至少或者至多 由于匹配$i$组之后剩下随便放造成的组数显然不会小于$i$，因此我们考虑求出匹 阅读全文
摘要：
现在越写越觉得AC自动机之类的好简单233，明明之前觉得超难的说 首先我们容易想到一个关于划分的贪心，对于所有要划分的 禁忌的 字符串，划分点必然是它们的右端点 那么也就意味着如果我们在AC自动机上走，那么每遇到一个字符串的结尾就可以把贡献$+1$ 所以我们容易想出一个DP，令$f_{i,j}$表示 阅读全文
摘要：
犯了个睿智错误调了30min真是吃\ \ 了 首先由于$Ax\times By Ay\times Bx\not =0$，那么我们显然可以把两种走法看作 基底 ，每个点都可以表示成两种走法的次数的有序数对 显然这种表示法是唯一的（如果存在的话） 那么原来的问题其实就变成一般的坐标系上走路了，只能向上和 阅读全文
摘要：
小清新数学题，全是套路真是舒适无比的说 我们先化一下式子： $$ans=\sum_{i=1}^n [\gcd(i,n)==1] i^d$$ $$=\sum_{i=1}^n \sum_{t|i,t|n} \mu(t) \times i^d$$ $$=\sum_{t|n}\mu(t) \sum_{i=1 阅读全文