2024年4月
高中数学奇技淫巧
该文被密码保护。 阅读全文
posted @ 2024-04-18 17:05 Luminescence_2024 阅读(0) 评论(0) 推荐(0)
线段树分治学习笔记
摘要： 发现还没有系统学过这个，来填坑了。 阅读全文
posted @ 2024-04-15 20:50 Luminescence_2024 阅读(9) 评论(0) 推荐(0)
ICPC 乱做记录
该文被密码保护。 阅读全文
posted @ 2024-04-12 20:40 Luminescence_2024 阅读(0) 评论(0) 推荐(0)
同余最短路学习笔记
摘要： [国家集训队] 墨墨的等式 感觉很神奇啊！学会了，不写了。 [THUPC 2023 初赛] 背包 阅读全文
posted @ 2024-04-09 21:47 Luminescence_2024 阅读(5) 评论(0) 推荐(0)
2024年3月
四月训练日记
摘要： 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)
2024年2月
Suffix Array：后缀数组学习笔记
摘要： 后缀排序 后缀排序，顾名思义就是给后缀排个序。朴素做法是 \(O(n^2\log n)\) 的，无法接受。因此诞生了基于倍增思想的后缀排序算法。 其中倍增思想在集训队论文中讲得很好，在此不再赘述。这里主要讲代码实现。 const int N=2e6+10; char s[N]; int n,m,sa 阅读全文
posted @ 2024-02-12 22:38 Luminescence_2024 阅读(111) 评论(1) 推荐(0)