摘要：
数学 1 数论 1.1 模方程 中国剩余定理：解决多个单元模方程组，形如 \(x\equiv a_i\bmod m_i\)，且 \(m_i\) 两两互质。令 \(M\) 为所有 \(m_i\) 的乘积，记 \(w_i=M/m_i\)，使用 exgcd 得到满足 \(w_ip_i+m_iq_i=1\) 阅读全文
posted @ 2024-12-26 20:15
pldzy
阅读(28)
评论(0)
推荐(0)
摘要：
1. 线段树维护 gcd 查线段树势能提到的一个例题。线段树势能里面强调线段树维护区间 gcd 的时间复杂度 为 遍历数组的复杂度 + 总 gcd 的时间复杂度，即 O(n + log C)，均摊到每一个操作上就是 O(1 + log C / n) = O(1)，所以我们可以 O(nlogn) 解决 阅读全文
posted @ 2024-04-04 18:29
pldzy
阅读(143)
评论(0)
推荐(0)
摘要：
manacher + exKMP + 二分。 感觉是最粗暴的方法，想出来之后自己硬莽了 4k，荣获题解区最长。 Solution 约定：下文所提及到的所有的回文串，均指奇长度回文串。 显然把题目拆成两个部分，中间的回文串，以及两边相同的连续子串。考虑一下从哪个入手比较好。 忘记是咋想的了，易得从两边 阅读全文
posted @ 2023-12-26 19:04
pldzy
阅读(38)
评论(0)
推荐(0)
摘要：
## 约定 - 【码】：标记为该题码量大，考验码力。 - 【S】：字符串题。 - 【D】：数据结构题。 # IOI2020国家集训队作业 Part 1 1. [CF504E Misha and LCP on Tree](https://codeforces.com/problemset/proble 阅读全文
posted @ 2023-07-29 10:28
pldzy
阅读(80)
评论(1)
推荐(0)
摘要：
[CF 传送门](https://codeforces.com/contest/1476/problem/F) | [LG 传送门](https://www.luogu.com.cn/problem/CF1476F)。 朴素 dp。好题。 ## Solution - 首先不难发现这是一道动态规划题。 阅读全文
posted @ 2023-07-07 14:45
pldzy
阅读(4)
评论(0)
推荐(0)
摘要：
[LG 传送门](https://www.luogu.com.cn/problem/AT_arc104_e) | [AtC 传送门](https://atcoder.jp/contests/arc104/tasks/arc104_e)。 期望。 ## Solution - 显然我们会发现 $n$ 非 阅读全文
posted @ 2023-07-06 21:36
pldzy
阅读(77)
评论(0)
推荐(0)
浙公网安备 33010602011771号