摘要：
板刷 CF ds CF1899G *1900 想到的：考虑先求出 dfs 序，然后用主席树去维护排列 \(p\)，每次查询就相当于问 \(l\sim r\) 中有没有节点的 dfs 序在 \(dfn_u\sim dfn_u+sz_u-1\) 中。 没想到的：主席树做法无，可以树状数组离线、dsu o 阅读全文
posted @ 2025-08-17 12:30
Tomwsc
阅读(9)
评论(0)
推荐(0)
摘要：
学完基础数论的大部分内容，过来写一个总结，巩固记忆，另外再重新推倒一些公式。 本文章主要涉及的模块： 素数 最大公因数及最小公倍数 快速幂及扩展欧拉定理 扩展欧几里得与同余 逆元 中国剩余定理 素数 定义 因数只有 \(1\) 和这个数本身的数被称作素数。 注意：\(1\) 既不是素数也不是合数，\ 阅读全文
posted @ 2025-08-17 12:15
Tomwsc
阅读(21)
评论(0)
推荐(0)
摘要：
P1495 【模板】中国剩余定理（CRT）/ 曹冲养猪 题解 题意 试求如下同余方程组的最小非负整数解： \[\begin{cases} x\equiv a_1\pmod {b_1}\\ x\equiv a_2\pmod {b_2}\\ \cdots\\ x\equiv a_n\pmod {b_n} 阅读全文
posted @ 2025-08-17 12:13
Tomwsc
阅读(20)
评论(0)
推荐(0)
浙公网安备 33010602011771号