该文被密码保护。 阅读全文
posted @ 2025-10-27 17:10
Cynops
阅读(0)
评论(0)
推荐(0)
摘要：
只记录有教育意义的题。 CF898F 首先考虑如何快速 check 是否合法，即判断 \(a+b=c\)，这个东西理论上需要准备 \(10^5\) 个素数判余数相同，但是直接使用 \(O(1)\) 个竟然是对的！ 然后就简单了，根据加法的性质，枚举 \(c\) 后只要枚举 \(\le 3\) 个 \ 阅读全文
posted @ 2025-07-26 18:58
Cynops
阅读(13)
评论(0)
推荐(1)
摘要：
min25 筛法（又名拓展埃筛） 解决一类积性（？）函数前缀和问题。 下文中如无特殊说明，\(p\) 均指代质数，\(n\) 的范围为 \(1\le n \le 10^{10}\) Lucy dp 例：求 \(\pi(n), n \le 10^{12}\)。 记 \(G(n,j)\) 表示 \(i\ 阅读全文
posted @ 2025-07-20 19:42
Cynops
阅读(63)
评论(0)
推荐(1)
摘要：
后缀自动机 (SAM) struct sam { int tr[N][26], len[N], fa[N], tot; void clear() { rep (i, 1, tot) memset(tr[i], 0, sizeof tr[i]), len[i] = fa[i] = 0; tot = 1 阅读全文
posted @ 2025-04-30 19:07
Cynops
阅读(23)
评论(0)
推荐(1)
浙公网安备 33010602011771号