2025年11月
JOIST2023 传统题记录
摘要： D1T1 Two Currencies 直接二分就好了，做的时候降智写了莫队。 https://atcoder.jp/contests/joisp2023/submissions/70864956 D1T2 Festivals in JOI Kingdom 2 考虑对答案相等的情况计数。 对时间轴扫 阅读全文
posted @ 2025-11-24 22:26 CJzdc 阅读(12) 评论(0) 推荐(0)
JOIST2024 传统题记录
摘要： D1T1 Fish 3 第二个修改实际上就是要求一类操作完后序列不减。 令 \(B_i=\lfloor\frac{C_i}{D}\rfloor\)，那么我们每次可以把 \(B_i\) 减 \(1\)，\(C_i\le C_{i+1}\) 根据 \(C_i\bmod D\) 与 \(C_{i+1}\b 阅读全文
posted @ 2025-11-24 20:15 CJzdc 阅读(7) 评论(0) 推荐(0)
P13508 [OOI 2024] Burenka and Pether
摘要： 对于任意一个点 \(i\)，\(i\) 能直接到达的点 \(p\) 需要 \(a_p\ge a_i\)，且 \(p\le r_i\)，其中 \(r_i\) 是 \(i\) 能到的最后一个 \(<a_i\) 的位置 \(+d\)。\(r_i\) 可以按值域扫描线预处理。 对于 \(a_{v_i}\) 阅读全文
posted @ 2025-11-12 15:15 CJzdc 阅读(16) 评论(0) 推荐(0)
QOJ6608 Descent of Dragons
摘要： 为什么这题放在了 NOIP T2？自闭了…… 阅读全文
posted @ 2025-11-10 17:52 CJzdc 阅读(14) 评论(0) 推荐(0)
2025年10月
JOIST2025 传统题记录
摘要： D1T1 Exhibition 3 一个贪心的想法是从大到小考虑所有值，每次加入最靠前的线段判断是否可行。那么要解决的问题就是用尽量少的点覆盖选中的区间。 设当前值 \(v\)，有 \(cnt_v\) 个。考虑怎么判断一个新的区间可以加入，即加入后不会改变需要的点数。这个只要对于原来的状态正反各贪心 阅读全文
posted @ 2025-10-31 10:27 CJzdc 阅读(15) 评论(0) 推荐(0)
AT_awtf2025_b Movies
摘要： 题目的最优化的子问题是一个匹配的形式，但是转成最小割后也并不好做。事实上我们有一个简单的贪心，维护一个堆，每次在左端点加入区间，然后取出最小的右端点。 但是这样一个点上有很多区间，状态还是非常复杂。考虑进一步把策略放到每个区间上，事实上可以把所有区间按照右端点排序，然后所有区间依次尽量靠左选，这样也 阅读全文
posted @ 2025-10-10 20:02 CJzdc 阅读(13) 评论(0) 推荐(0)
CF2150F Cycle Closing
摘要： 感觉上判是否能一次完成是困难的。设两次的路径长度分别为 \(a, b\)，考虑一些特殊情况。 题目一定有解，考虑取出一棵生成树。可以发现，第二次操作时的边数实际上很多，感觉上对于 \(b\) 不能限制得太小。考虑 \(a\) 较小的情况。 事实上我们想解决的是如下问题：选定一个 \(b\)，对于任意 阅读全文
posted @ 2025-10-08 21:55 CJzdc 阅读(25) 评论(0) 推荐(0)
P10068 [CCO 2023] Line Town
摘要： 考察符号的变化，如果是一正一负那么不会变，否则是两位一起奇偶翻转。把奇数位的符号翻转后，每个数可以认为是一个绝对值和符号的二元组。 对于序列最终的形态，其一定是一段负然后一些 \(0\) 再一段正，翻转后就是一段前缀 \(+-+-\cdots\)，一段后缀 \(+-+-\cdots +(-)\)，最 阅读全文
posted @ 2025-10-08 15:54 CJzdc 阅读(14) 评论(0) 推荐(0)
CF1270I Xor on Figures
摘要： 完全不会 /ll 阅读全文
posted @ 2025-10-07 14:17 CJzdc 阅读(26) 评论(0) 推荐(0)
CF1916G Optimizations From Chelsu
摘要： 神仙题，神仙做法。 阅读全文
posted @ 2025-10-03 21:54 CJzdc 阅读(25) 评论(0) 推荐(0)