Narh

摘要： 题目：https://www.luogu.org/problemnew/show/P4245 三模数NTT： 大概是用3个模数分别做一遍，用中国剩余定理合并。 前两个合并起来变成一个 long long 的模数，再要和第三个合并的话就爆 long long ，所以可以用一种让两个模数的乘积不出现的方 阅读全文

摘要： 题目：https://www.lydsy.com/JudgeOnline/problem.php?id=3992 有转移次数、模M余数、方案数三个值，一看就是系数的地方放一个值、指数的地方放一个值、做卷积的次数表示一个值（应该是表示转移次数）。 可以余数和方案数都要求相乘，指数只能相加，怎么办？ 然 阅读全文

摘要： 题目：https://www.lydsy.com/JudgeOnline/problem.php?id=3771 把方案作为系数、值作为指数，两项相乘就是系数相乘、指数相加，符合意义。 考虑去重。先自己卷积自己3次（就是求出点值表达式后a[ i ]=a[ i ]*a[ i ]*a[ i ]，因为卷积 阅读全文

摘要： 题目：https://www.lydsy.com/JudgeOnline/problem.php?id=5092 套路地弄一个前缀异或和，就变成 f[ i ]=max_{j=0}^{i} { s[ j ] + (s[ i ]^s[ j ]) }。再套路地考虑按位贪心。 然后看了题解。按位贪心不是确定 阅读全文