摘要:
https://www.luogu.com.cn/article/3xwdfnnw。 一天,CCF 给我打来电话。他说:“你敢不敢和我举行 CSP-S 大战?”我豪爽的答应了:“我当然敢!”,月底在【】举行,谁不来谁就是 \(\frac{1}{3}\) 副队长。 我原本以为我恐吓了 CCF,出题人应 阅读全文
posted @ 2026-11-08 21:47
stripe_python
阅读(11)
评论(0)
推荐(0)
摘要:
P10281 [USACO24OPEN] Grass Segments G 与 P11364 [NOIP2024] 树上查询 的扫描线手法相同。 列出交集 \(\ge k\) 的约束,拍 \(l-r\) 二维平面对应如下限制: 将合法范围分割为 3-side 矩形和 3-side 斜矩形: 3-si 阅读全文
posted @ 2026-11-08 21:24
stripe_python
阅读(9)
评论(0)
推荐(0)
摘要:
ZR3707 集合 给定长为 \(n\) 的序列 \(a_i\)。给出大小为 \(m\) 的集合 \(T\),你需要选出大小为 \(k\) 的集合 \(S\) 满足 \(S \supseteq T\) 且 \(S\) 是序列独立集,最大化 \(\sum \limits_{i \in S} a_i\) 阅读全文
posted @ 2026-11-08 19:52
stripe_python
阅读(5)
评论(0)
推荐(0)
摘要:
ZR3701 赋值 给定一棵 \(n\) 个点的有根树,根节点为 \(1\)。对满足下列条件的序列 \(a_1 \sim a_n\) 计数: \(\forall i\in [1,n], a_i \in [1,m]\)。 \(\forall i\in [2,n], a_{\text{fa}(i)} \ 阅读全文
posted @ 2026-11-08 16:54
stripe_python
阅读(7)
评论(0)
推荐(0)
摘要:
ZR3705 平方 给定长为 \(n\) 的 01 串 \(S_i\),设 \(f(T)\) 表示 \(T\) 作为子序列在 \(S\) 中的出现次数。求出 \[\sum_{T} f^2(T) \]\(n \le 10^4\),1 秒,128 MB。 根据 Product Trick,\(\sum 阅读全文
posted @ 2026-11-08 16:00
stripe_python
阅读(9)
评论(0)
推荐(0)

浙公网安备 33010602011771号