摘要：题目链接： "P1613 跑路" 二进制的神奇应用。 考虑 $dis_{i,j}$在为 $2^s$ 时存在，意味着存在断点 $k$ 满足 $dis_{i,k}$ 和 $dis_{k,j}$ 为$2^{s 1}$时存在，我们根据这个东西进行递推。 然后处理出所有可行路线，进行 $floyd$ 即可（当 阅读全文

摘要：题目链接： "CF587A Duff and Weight Lifting" ~~我又来做$CF$水题刷咕值了~~ 我们可以考虑贪心，将尽可能多的$w$值合成一个， 很容易发现，可以用$b_i$来代表值为$i$的$w$有多少个，然后从$1$开始扫，对$b_i$取$\log$。 具体实现： 容易发现若 阅读全文

摘要：题目链接： "P1833 樱花" ~~从大佬那里盗题真爽~~ 混合背包，转化成多重背包即可，一本通讲的太迷，没有看懂，就写了个自己认为好理解的。 当然$O(nW\max t)$是会$T$掉的，可以用二进制进行优化，时间复杂度是$O(nW\log\max t)$的，可以通过本题。 不要拆我台说可以用单 阅读全文

摘要：并不会证，但总结还是需要的呢。 $Lucus$定理 描述：（公式有点多，还是盗图吧）： 其中： 就是个$p$进制下的分解，模拟实现就好了。 数据范围：$1\leqslant n,m,p\leqslant1×10^5$。 $Q:$定理神奇是挺神奇的，但我们不能直接算吗，复杂度也只是预处理阶乘和逆元，妥 阅读全文