摘要：
这不是一个很详细的总的数论合集，只是一个比较简略，特别是证明很简略的类似笔记一样的东西。 数论分块 数论分块是相对基础的算法。其主要作用是化简带向上或向下取整的和式。 有引理： \[\forall a,b,c\in \mathbb{Z} ，\left \lfloor \frac{a}{bc} \ri 阅读全文
posted @ 2025-03-17 15:09
all_for_god
阅读(46)
评论(0)
推荐(0)
摘要：
裴蜀定理 对于不全为0的整数 \(a,b\)， \(\forall x,y\qquad gcd(a,b)|ax+by\) \(\exists x,y\qquad ax+by=gcd(a,b)\) 逆定理： 若 \(d>0\) 是 \(a,b\) 的公因数，使得 \(ax+by=d\)，则 \(d=g 阅读全文
posted @ 2025-03-17 14:46
all_for_god
阅读(92)
评论(0)
推荐(0)
摘要：
考试的时候考的板子，但是我不会。 P4097 【模板】李超线段树 / [HEOI2013] Segment 修改：插入一条线段。查询：有某条竖直直线，与某些线段有交点，求交点最高的线段编号。相同高度输出编号小的。复杂度 \(n\log^2 n\)。 考虑线段树维护。线段树上的每个节点存下当前节点所对 阅读全文
posted @ 2025-03-17 09:29
all_for_god
阅读(29)
评论(1)
推荐(1)
浙公网安备 33010602011771号