2025年9月10日
【A】数据结构（待完坑）
摘要： Subtree Minimum Query 对每一层建可持久化线段树，然后对于子树限制等于一个 dfn 区间。 Rollbacks (Hard Version) 技术阿加大家 Make a Palindrome 拆数不如合并。那么 \(f\) 在把 \(b\) 按段合并。 对于 \(b\) 的一对和 阅读全文
posted @ 2025-09-10 18:02 TallBanana 阅读(7) 评论(0) 推荐(0)
【B】八雲藍
该文被密码保护。 阅读全文
posted @ 2025-09-10 18:02 TallBanana 阅读(0) 评论(0) 推荐(0)
【B】chimpanzini bananini
该文被密码保护。 阅读全文
posted @ 2025-09-10 18:01 TallBanana 阅读(0) 评论(0) 推荐(0)
【A】构造（待完坑）
摘要： Keep the Sum 看到排序考虑构造出 \(\texttt{swap}\) 函数。 如果存在 \(a_i+a_j=K\)，如果我们想要 \(\texttt{swap}(i,k)\)：让 \(a_i\) 等于 \(a_k\)，然后让 \(a_k\) 等于最初的 \(a_i\)，就完成了交换。 但 阅读全文
posted @ 2025-09-10 18:01 TallBanana 阅读(4) 评论(0) 推荐(0)
【A】图上问题
摘要： Graph Transpositions 对于第二种操作的数量 \(y\)，如果 \(y>18\)，那么只需要保证 \(y\) 最小的前提下跑最短路即可。 分层图跑一下，最后一层代表 \(y\ge 19\) 的层。 Min-Fund Prison (Hard) \(k\) 是固定的。对于缩完边双的森 阅读全文
posted @ 2025-09-10 18:00 TallBanana 阅读(7) 评论(0) 推荐(0)
2025年9月6日
【A】dp 专题
摘要： chaosiwode'erduole 赛场设计 我们对图传递闭包一下，然后取补图得到 \(G'\)。 \(G'\) 必须不存在三元环。且 \(G'\) 中对于每个点对 \((u,v)\)，他们之间的边至少存在一条。 那么 \(G'\) 中如果存在一个点数大于 2 的环，那么一定会存在三元环。 我们发 阅读全文
posted @ 2025-09-06 16:32 TallBanana 阅读(7) 评论(0) 推荐(0)
【A】树上数据结构
摘要： 喵。 Top Cluster 题意：多次查询邻域点权 mex，其中点权两两不同。 二分答案，每次问 \(\max_{i=0}^{mid}\mathrm{dis}(i,x)\)，那么即为点集最远点，容易 \(O(n)\) 预处理，每次 \(O(1)\) 查。 总复杂度 \(O(q\log n)\)。 阅读全文
posted @ 2025-09-06 16:32 TallBanana 阅读(5) 评论(0) 推荐(0)
【A】背包专题
摘要： 暴力设状态然后优化转移。 对于最小化的背包，前缀和在模意义下两两不同。 [ARC187D] Many Easy Optimizations 设计 dp 状态：\(f_{i,j}\) 表示选了前 \(i\) 个数，最小值为 \(j\) 时的最小最大值。 考虑转移：\(f_{i,\min(a_i,j)} 阅读全文
posted @ 2025-09-06 16:30 TallBanana 阅读(8) 评论(0) 推荐(0)
【B】铃木园子
该文被密码保护。 阅读全文
posted @ 2025-09-06 15:02 TallBanana 阅读(0) 评论(0) 推荐(0)
2025年9月5日
【A】杂题宣讲
摘要： P12195 [NOISG 2025 Prelim] Itinerary 对于 \(u\)，可以成功的充要条件是：将 \(u\rightarrow s_1\rightarrow s_2\rightarrow \cdots\rightarrow s_m\rightarrow u\) 经过的边都加上 1 阅读全文
posted @ 2025-09-05 18:59 TallBanana 阅读(25) 评论(0) 推荐(1)