该文被密码保护。 阅读全文
posted @ 2025-11-29 23:06
back_find
阅读(1)
评论(0)
推荐(0)
摘要：
CSP-S 2023-2024 分析 阅读全文
posted @ 2025-10-31 20:11
back_find
阅读(13)
评论(0)
推荐(0)
摘要：
QOJ3502 subtask 2 启发我们试图去除无用一些行和列，考虑比两侧行均大的行是没用的。 分别维护行列对应的下凸壳，进行一个合并即可。 QOJ3508 我是奶龙！ 发现范围只有 40，暴力改 40 个祖先，记录 \(f_{i,j}\) 为在 \(i\) 节点可以向下延展 \(j\) 个节点 阅读全文
posted @ 2025-08-18 10:38
back_find
阅读(11)
评论(0)
推荐(0)
摘要：
ARC112E 考虑时间倒流，发现元素的位置只和最后一次对它的操作有关。 我们有一个朴素的 dp，记 \(f_{i,l,r}\) 表示前 \(i\) 次操作左边有效插入 \(l\) 个，右边 \(r\) 个。 但是这个复杂度不足以通过，观察发现可以分步处理 dp： 计算有效操作为 \(x \in [ 阅读全文
posted @ 2025-08-11 22:11
back_find
阅读(6)
评论(0)
推荐(0)
摘要：
\(\epsilon=\mu(k) \ast 1\) \(id=\varphi \ast 1\) \(\gcd(i,j)=\sum_{k|i,k|j}\varphi(k)\) \([\gcd(i,j)=1]=\sum_{d|\gcd(i,j)}\mu(k)\) \(d(i \cdot j)=\sum 阅读全文
posted @ 2025-05-08 17:18
back_find
阅读(9)
评论(0)
推荐(0)
浙公网安备 33010602011771号