LarsWerner

摘要： 讲真，我觉得我本来想把今天要写在这里的题投联考的。 但是下次联考的我想投的题已经有了，所以就这题就不投联考了！ 但是我怎么感觉这题加强比我想投的题更好一些呢。可能是因为强数据更难造吧所以懒了！ 1 ARC096F Sweet Alchemy (\(O(n^4)\)) \(n\le 50\) 个物品， 阅读全文

摘要： 背景 1：今天确实没啥好活可以整。 背景 2：今天确实被两道结论题整破防了。 背景 3：拒绝偷跑！卑力下降！ 背景 4：当学校寒假的学科答疑和做题冲突的时候，果断选择做题！ 背景 5：背景怎么成碎碎念了。 背景 6：原来是吐槽役。 1. ARC094F Normalization 给定 \(\Sig 阅读全文

摘要： 内容过于简单，勿喷。 勘误：access 次数是 \(O(n \log n)\) 的，所以 2.2 不存在单 log 做法。 1.1 P6072 Path（双 log） 选择两条简单路径，满足没有重合的点，且边权异或和之和最大。\(n\le 10^5\)。 我们可以把问题转化为选出一个 \(u\)， 阅读全文

摘要： 秉着技多不压身的想法，我认为在有些时候后缀数组的直接建法还是有用处的，于是决定快速地补一下这个算法。 以后看看能不能每天稳定产出一篇，随便什么的文章。可能是一个 trick 的记录，也能是算法补全，或者是题解慢报/速报，亦或是鲜花。这些内容会同步发表于我的洛谷 blog：https://www.lu 阅读全文

摘要： 补完了，来发题解慢报。AB 就不写了。 C Prefix Mex Sequence 考虑 DP，\(f(i,j)\) 表示前 \(i\) 个数，填了 \(j\) 个不同的数。如果 \(s_{i+1}=1\) 那么这位唯一确定，只需要保证 \(j<m\) 即可转移到 \(f(i+1,j+1)\)；如果 阅读全文

摘要： https://qoj.ac/contest/1303 A Lily 直接做即可。 B Code With No Forces 考虑状压 DP：\(f(S,T,R)\) 表示对于每个人，时间是否达到要求的状态压缩为 \(S\)，空间是否达到要求的状态压缩为 \(T\)，运行结果是否达到要求的状态压缩 阅读全文

摘要： 原题面：https://atcoder.jp/contests/wtf22-day2/tasks/wtf22_day2_b 题面翻译： 一个长度为 \(n\) 的排列 \(p\)，每次可以把一个长 \(k\) 区间的最大与次大值交换，问操作任意次数后可以得到的排列数量对 \(998244353\) 阅读全文

摘要： https://earthshakira.github.io/a2oj-clientside/server/Ladder32.html 只记录 Difficulty level >= 8 的。有很多题是口胡的。写了的会标注提交记录。还有些很久以前写过的题就懒得搬提交记录了。任何的 * 都表示该段的后 阅读全文

摘要： https://earthshakira.github.io/a2oj-clientside/server/Ladder21.html 只记录 Difficulty level >= 8 的。有很多题是口胡的。写了的会标注提交记录。还有些很久以前写过的题就懒得搬提交记录了。 71. CF444E D 阅读全文

摘要： ##### JOI 2020 Just Long Neckties 首先一定是贪心将两个从小到大排。然后考虑维护 $a_i-b_i$ 的前缀 max 与 $a_{i+1}-b_i$ 的后缀 max 即可。 https://qoj.ac/submission/113106 ##### JOI 2020 阅读全文