01 2024 档案
01.29 鲜花：有主题
摘要：我只想把最近所感悟到的给记录下来。 所以，确实是有明确主题的：最近的想法的杂谈。可能比较混乱的。但是我仍然会做到写的清新，明白一些，流畅一些。因为这是我的习惯吧。而且这篇文章写的比较疯癫。无所谓了。大家看看我的这一面也无妨。 今天我出地铁的时候，我刚想走上电梯，却发现前面的一个人突然转向，走向了旁边
01.27 鲜花：没有主题
摘要：讲真今天真没啥活。感觉做的题都比较平凡，没啥有趣的东西拿出来写。 那就久违地写点鲜花吧。不过我不想去写那些，逻辑的推理的那种。为什么呢？因为只怕到最后把自己也搞晕吧。 我确实没什么文采，相比于我生活中遇到的种种人。第一次让我这样感觉的是我曾经遇到过的一个人 Y，我看过 Y 写的，与“鲜花”有类似之处
01.26 背包的拉链坏了
摘要：讲真，我觉得我本来想把今天要写在这里的题投联考的。 但是下次联考的我想投的题已经有了，所以就这题就不投联考了！ 但是我怎么感觉这题加强比我想投的题更好一些呢。可能是因为强数据更难造吧所以懒了！ 1 ARC096F Sweet Alchemy () 个物品，
1.25 两道结论题的解法与思考
摘要：背景 1：今天确实没啥好活可以整。 背景 2：今天确实被两道结论题整破防了。 背景 3：拒绝偷跑！卑力下降！ 背景 4：当学校寒假的学科答疑和做题冲突的时候，果断选择做题！ 背景 5：背景怎么成碎碎念了。 背景 6：原来是吐槽役。 1. ARC094F Normalization 给定 \(\Sig
1.24 两道树上问题的解法与思考
摘要：内容过于简单，勿喷。 勘误：access 次数是 的，所以 2.2 不存在单 log 做法。 1.1 P6072 Path（双 log） 选择两条简单路径，满足没有重合的点，且边权异或和之和最大。。 我们可以把问题转化为选出一个 ，
01.23 算法补全：后缀数组
摘要：秉着技多不压身的想法，我认为在有些时候后缀数组的直接建法还是有用处的，于是决定快速地补一下这个算法。 以后看看能不能每天稳定产出一篇，随便什么的文章。可能是一个 trick 的记录，也能是算法补全，或者是题解慢报/速报，亦或是鲜花。这些内容会同步发表于我的洛谷 blog：https://www.lu
01.22 ARC170 题解慢报
摘要：补完了，来发题解慢报。AB 就不写了。 C Prefix Mex Sequence 考虑 DP， 表示前 个数，填了 个不同的数。如果 那么这位唯一确定，只需要保证 即可转移到 ；如果
CCPC 2022 Guilin
摘要：https://qoj.ac/contest/1303 A Lily 直接做即可。 B Code With No Forces 考虑状压 DP： 表示对于每个人，时间是否达到要求的状态压缩为 ，空间是否达到要求的状态压缩为 ，运行结果是否达到要求的状态压缩
AtCoder World Tour 2022 B The Greatest Two
摘要：原题面：https://atcoder.jp/contests/wtf22-day2/tasks/wtf22_day2_b 题面翻译： 一个长度为 的排列 ，每次可以把一个长 区间的最大与次大值交换，问操作任意次数后可以得到的排列数量对
