摘要: 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)