摘要：
题意 给出一段初始化全为1的区间 后面可以一段一段更改成 1 或 2 或3 问最后整段区间的和是多少 思路：标准线段树区间和模版题 阅读全文
摘要：
题意 贴海报 最后可以看到多少海报 思路 ：离散化大区间 其中[1,4] [5,6]不能离散化成[1,2] [2,3]因为这样破坏了他们的非相邻关系 每次离散化区间 [x,y]时 把y+1点也加入就行了 注：参考了上海全能王csl的博客！ 阅读全文
摘要：
定理证明：https://blog.csdn.net/d_x_d/article/details/48466957 https://blog.csdn.net/lyy289065406/article/details/6648551 关键思路在于构造一个每部分膜另外一个不包含在部分内的部分的余数是1 阅读全文
摘要：
补算法导论P564 MODULAR-LINEAR-EQUATION-SOLVER算法（P564） 阅读全文
摘要：
题意：参考https://blog.csdn.net/lyy289065406/article/details/6648537 一个H-number是所有的模四余一的数。 如果一个H-number是H-primes 当且仅当它的因数只有1和它本身（除1外）。 一个H-number是H-semi-pr 阅读全文
摘要：
题意：给出两数乘积K（1e100） 和 一个数L(1e6) 问有没有小于L（不能等于）的素数是K的因数 思路：把数K切割 用1000进制表示 由同余模公式知 k%x=(a*1000%x+b*1000*1000%x+c*1000*1000*1000%x....) a b c等为 相应位置的三位数 这样 阅读全文
摘要：
题意 给出B（10以内大于0）进制下 p （1000位以内）和m（9位以内） 求 p%m 在b进制下等于什么 思路： 可以计算 1e9不会溢出Int所以m在int值以内 先求m 要处理p 每次取一位模刚刚的m即可（b^n 也要不停模） 坑点 ： p可能等于0 这时候要输出0 阅读全文
摘要：
题意 给出a d n 给出数列 a,a+d,a+2d,a+3d......a+kd 问第n个数是几 保证答案不溢出 直接线性筛模拟即可 阅读全文