AKCqhzdy

摘要： 这个题不应该想不到的啊 考虑对于每个质因数分别计算答案，最后再乘起来 那么每个答案就是phi(p^(sigema(1~n)i bi)) bi表示这个位置用了多少当前质因数，显然我们可以算出bi的上界ci，即在ai中pi出现了几次 而函数值非常简单，就是p^(k-1)*(p-1)，而根据乘法分配律可以 阅读全文

摘要： 开始莫反强行拿掉欧拉函数搞出了一个这样的柿子。。。sigema(1~n)c sigema(1~n*m/c)d u(d)* (1+n/c)*(n/c)/2 * (1+m/(d/c))*(m/(d/c))/2 自以为很对结果后来发现居然没办法把u给处理出来。。。囧 结果发现是个杜教筛裸题的哥哥题 然后这 阅读全文

摘要： 考虑枚举x，分情况讨论 当Q=0时，无论x取什么都有对应的y合法，个数为gcd(x,P)个 否则对于x有合法的y当且仅当gcd(x,P)|Q，并且数量为gcd(x,P)，这个仔细思考还是不难理解的 ans=sigema(1~P-1)x [gcd(x,P)|Q]*gcd(x,P) =sigema(d| 阅读全文

摘要： 状态很差脑子不清醒了，柿子一直在推错。。。。 。。。 不难发现这个题实际上是一个完全背包 问题在于n太大了，相应的有质数的数量不会超过7个 假设要求sigema(1~plen)i pi*ci=n 的方案数 令xi=ci/(S*pi),yi=ci%(S/pi),注意yi<S/pi 则等价于sigema 阅读全文

摘要： 这个题没有思路，然后看起来很可以退火的样子。。。。 然而强行退火跟sb一样。。。冷静分析了一下好像爬山捉这个更优 然鹅我不会。。。 那就瞎搞搞，本机AC贡献了7WA终于过了 阅读全文

摘要： 又被机房神犇肉丝哥哥和glory踩爆了 首先这个答案的输出方式有点套路，当前的答案=上一个答案+每一个后缀的f值=上一个答案+上一次算的每个后缀的f值+当前每个后缀的深度 这个题意给了个根深度为-1有点诡异，考虑它的现实意义是这个后缀在前面出现了几次，这些后缀的深度和就是前面有多少子串和后缀是能匹配 阅读全文

摘要： 第二次在bzoj跑进前十竟然是因为在UOJ卡常致死 首先这个题其实就是一个无限背包 一般做法是同余最短路，就是bzoj2118: 墨墨的等式可以拿到30分的好成绩 背包是个卷积就分治FFT优化那么下面20也没问题了 官方做法是大力bitset优化背包并且嘲讽了一波这个做法 再往后需要一个性质参见鏼爷 阅读全文

摘要： 我真是看题之神zzzzzzz，在任意时刻都可以直接回起点啊 假装自己会过这个算法 阅读全文

摘要： 大家都说是裸题。。。 圆方树把图变成树，看虚树上有多少圆点即可 阅读全文

摘要： 果然我还是太菜了，爆了一天才过。。。。隔壁肉丝都不知道喊了多少句哎╮(╯▽╰)╭我又A了什么傻逼题(然鹅就是wf和国集的题QWQ) 其实这个题就是个裸题，但是我就是不会。。。 这个题第一步就是明显的旋转坐标系(不会的百度)，注意要先平移坐标系再旋转 然后问题就变成x轴上下有一些线段，考虑覆盖长度为L 阅读全文