03 2024 档案

四月训练日记
摘要：ToDo List：把不知道哪一年的洛谷省选计划前期的题单写完。 3.26 CF1208F LG P3792 LG P5278 3.27 LG P6617 3.28 AGC006F 3.29 LG P3747 LG P4139 阅读全文
posted @ 2024-03-26 20:46 Luminescence_2024 阅读(7) 评论(0) 推荐(0)
高维前缀和/SOS DP 学习笔记
摘要：JOISC 2023 D2T2 Council 注意到，钦定一个人为主席后，对于此时得票数大于 \(\lfloor \frac{n}{2} \rfloor\) 的议案，不管怎么选副主席，均能通过；对于此时得票数小于 \(\lfloor \frac{n}{2} \rfloor\) 的议案，不管怎么选副 阅读全文
posted @ 2024-03-25 20:23 Luminescence_2024 阅读(23) 评论(0) 推荐(0)
历年 NOI 做题记录
摘要：NOI 2022 阅读全文
posted @ 2024-03-24 19:33 Luminescence_2024 阅读(14) 评论(0) 推荐(0)
JOISC 2023 做题记录
摘要：Day1 A 很显然的贪心：选择方案一定是先选取链上从小到大排序后的一段前缀，使银币刚好够用，再判断金币够不够用。 先考虑在序列上怎么做：主席树上二分。考虑怎么把序列上的做法搬到树上，这个没想到啊，很不应该！具体做法为：对每个点建立一颗从根到这个点的线段树，处理询问 \((x,y)\) 时，将 \( 阅读全文
posted @ 2024-03-23 19:57 Luminescence_2024 阅读(30) 评论(0) 推荐(0)