摘要：
那啥bzoj2818也是一样的,突然想起来好像拿来当周赛的练习题过，用欧拉函数写掉的。 求$(i,j)=prime$对数 \begin{eqnarray*}\sum_{i=1}^{n}\sum_{j=1}^{m}[(i,j)=p]&=&\sum_{p=2}^{min(n,m)}\sum_{i=1}^ 阅读全文
摘要：
求$(i,j)=k$的一系列模板题之一。 但是这里i,j是有下界的，注意用容斥去掉重复组，其他都一样了。 阅读全文
摘要：
题目看了很久没看懂 就是给你数n，一种函数S(k),S(k)代表把数n拆成k个数的不同方案数，注意如n=3,S(2)是算2种的，最后让你求S(1~n)的和模1e9+7,n<=1e100000。那么其实一个S(k)就是把n个小球放到k-1个盒子里的种类数，求和也就是求个$2^{n-1}$。 n超大，但 阅读全文
摘要：
求$$2^{2^{2^{2^{…}}}} mod n$$的值，其中n有1e7。 老实说这题挺有趣的，关键是怎么化掉指数，由于是取模意义下的无限个指数，所以使用欧拉定理一定是可以把指数变为不大于$\varphi(n)$的，但是我们连上一层指数的值都不知道，怎么化阿... 考虑同余定理，把n变为$n=2 阅读全文
摘要：
强行卡内存 这题在CF上好像有道极相似的题 可以想到状态设计为dp[f][i][k]表示f在取完i-1时，此时可以取k个或k+1个的状态下的最大值。之前以为n是1e5，自己想不到怎么设计状态真的辣鸡，把题目扔给队友写，实际上n是1e4，k就算不断递增最大也只有200左右，实际上是开的下的。 由于最终 阅读全文