上一页 1 ··· 3 4 5 6 7 8 9 10 11 ··· 17 下一页
摘要: P12448 [COTS 2025] 观草 / Trava 维护长为 \(n\) 的序列 \(a_1 \sim a_n\),支持 \(q\) 次操作: 给定 \(k\),令 \(a_k \gets a_k+1\)。 给定 \(k\),查询 \(\sum \limits_{i=1}^{n-k+1} \ 阅读全文
posted @ 2026-11-10 20:14 stripe_python 阅读(8) 评论(0) 推荐(0)
摘要: P14637 [NOIP2025] 树的价值 给定一棵 \(n\) 个节点的有根树,根节点为 \(1\)。树高不超过 \(m\)。 设非负整数 \(a_i\) 为节点 \(i\) 的点权。设 \(S_i\) 为 \(i\) 子树节点权值构成的集合,你需要赋一组 \(a_1 \sim a_n\) 最大 阅读全文
posted @ 2026-11-10 17:38 stripe_python 阅读(14) 评论(0) 推荐(0)
摘要: ZR3753 冰上梅露露 给定 \(n\) 个正整数 \((a_i,b_i)\)。你可以进行 \(\le 2\) 次切割操作,选定 \(i\) 和有理数 \(p \in (0,1)\),将 \((a_i,b_i)\) 分割为 \((p\times a_i,p\times b_i)\) 和 \(((1 阅读全文
posted @ 2026-11-10 17:33 stripe_python 阅读(17) 评论(0) 推荐(0)
摘要: ZR3754 守序集合划分问题 给定 \(n,m\),将 \(U=\{1,2,\cdots,n\}\) 划分为 \(m\) 个非空无标号集合 \(A_1 \sim A_m\)。 称划分 \(A_1\sim A_m\) 是合法的,当且仅当存在 \(1\sim m\) 的排列 \(p_i\),满足 \[ 阅读全文
posted @ 2026-11-10 16:51 stripe_python 阅读(17) 评论(0) 推荐(0)
摘要: 问题 1 给定一棵 \(n\) 个点的树。初始 \(a_i=i\)。一次操作选定边 \((u,v)\),交换 \(a_u\) 和 \(a_v\) 后删去边 \((u,v)\)。对最终序列 \(a_1 \sim a_n\) 计数。 我们只关心 \(u\) 出边的操作顺序。剥叶子可以得到所有局部边序,由 阅读全文
posted @ 2026-11-09 19:51 stripe_python 阅读(18) 评论(0) 推荐(0)
摘要: ZR3751 反冲 数轴上有 \(n\) 个粒子。时刻 \(0\) 时粒子 \(i\) 位于 \(x_i\),保证 \(x_1<x_2<\cdots<x_n\),速度 \(v_i \in \{-1,1\}\)。任意时刻两个粒子到达同一坐标后立刻消失。 进行 \(q\) 次操作,给定 \(l,r,t\ 阅读全文
posted @ 2026-11-09 17:04 stripe_python 阅读(9) 评论(0) 推荐(0)
摘要: ZR3750 套盒 非常不好签到题。 将 \(a_i\) 降序排序后二分答案 \(k\)。容易说明,令较大的 \(k\) 个作为外盒,较小的 \(n-k\) 个作为内盒不劣。 对于外盒 \(a_i=x\),我们将其视作有 \(x-1\) 和 \(\lfloor x/2\rfloor\) 独立容量。直 阅读全文
posted @ 2026-11-09 15:43 stripe_python 阅读(5) 评论(0) 推荐(0)
摘要: 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)
上一页 1 ··· 3 4 5 6 7 8 9 10 11 ··· 17 下一页