Loading [MathJax]/extensions/TeX/mathchoice.js

随笔分类 -  数学 - 数论

摘要:互质对 题意简述 给你一个长度为 n 的序列。q 次操作,每次将一个数删除或加入,问操作完后的序列互质对个数。 n,q105,ai5×105solution: 对于数 x5×105 ,它的质因子个数不超过 7 阅读全文
posted @ 2019-07-30 19:32 siruiyang_sry 阅读(169) 评论(0) 推荐(1) 编辑
摘要:最大值 题意简述 维护一个数据结构满足,区间增加一个等差数列,区间求最值。 n,q5×104solution: 李超线段树模板,对于每一个线段树节点维护一条线段,运用标记永久化查询答案。 当新添加的线段 y=kx+b 与线段树中的线段 y=Kx+B 比较 阅读全文
posted @ 2019-07-29 20:10 siruiyang_sry 阅读(236) 评论(0) 推荐(1) 编辑
摘要:异或约数和 题意简述 求 f1 xor f2 xor fn , fi 表示 i 的所有约数的异或和。 n1014solution: 考虑 xor 有结合律与交换律,所以考虑优化给定式子。 对于 $ 阅读全文
posted @ 2019-07-27 13:31 siruiyang_sry 阅读(175) 评论(0) 推荐(0) 编辑
摘要:solution: 问题其实就是求两个式子的循环节。 钦定 t\mod B=0(t\neq 0),其 t 为循环节。 则将 1 式拆开得 \frac{t\times (B+1)}{B}\mod A=0。 $\frac{t\times (B+1)}{B}\equiv 0\s 阅读全文
posted @ 2019-05-27 20:16 siruiyang_sry 阅读(338) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示