摘要：
测试地址：简单的数学题 做法：本题需要用到杜教筛+数论分块。 首先推式子，因为∑d|nφ(d)=n" role="presentation" style="position: relative;">∑d|nφ(d)=n∑d|nφ(... 阅读全文
摘要：
测试地址：神犇和蒟蒻 做法：本题需要用到杜教筛。 啊，差不多一年没碰过这东西了，想当初学这个东西学出心理阴影了都……然而不能因为菜就停下自己的脚步，所以先做一道杜教筛基础题复健一下。 对于这道题目，第一问就是玩的，显然当i>1" role="prese... 阅读全文
摘要：
测试地址：奇怪的背包 做法：本题需要用到裴蜀定理+DP。 首先考虑一件物品a" role="presentation" style="position: relative;">aa，我们发现axmodP" role="presentation" style=... 阅读全文