Varuxn

摘要： 败者死于绝望，胜者死于渴望。 前言 一看这个题就来者不善，对于第一题第一眼以为是一个大模拟，没想到是最小生成树。 对于第二题，先是看到了状压可以搞到的 20pts 然后对着暴力一顿猛调后来发现是题面理解错了。 最后 40min 的时候还是把目光投向了这个题的另一个部分分，然后搞了一个区间 DP 但是 阅读全文

摘要： 梦总是有会醒来的时候，不会醒的梦总有一天会变成悲伤。 前言 这次考试的思维含量有一点大（此时距离考试还有 7min 而我的总结还没写完。。） 但是对于以前的考试来讲还是有所进步的，毕竟在考试的时候还是第一次尝试着自己推柿子，最后也是成功的推出部分分的柿子。。 唯一遗憾的一点就是在 wzr 的领导下， 阅读全文

摘要： 樱花满地集于我心，楪舞纷飞祈愿相随 前言 终于没有令人头疼的数学了，总感觉这次考试的题目比较良心。 尤其是对于部分分的明细就非常到位（不像上一场的凭感觉给出部分分）。 这就令我这种靠部分分暴力的菜鸡选手非常得劲了。。。 下面的话也会讲解一下暴力的打法。 T1 队长快跑 解题思路 暴力 其实也不算太暴 阅读全文

摘要： 人的记忆本来就是暧昧的，不值得信任。 前言 又是令人头疼的数学部分。。还是太菜了。。 晚上还有一场，当场裂开。 T1 工业题 解题思路 首先，这个题的暴力还是非常好像的，直接按照题目要求码就好了。 对于正解，主要思路是计算每一个 \(f(i,0)\) 和 \(f(0,i)\) 对于答案的贡献。 其实 阅读全文

摘要： 即使想放弃，也没法放弃最想要的东西，这就是人 前言 这次应该是和 SDFZ 一起打的第一场比赛吧。 然而我还是 FW 一个。。。 这次考试也有不少遗憾，主要的问题是码力不足，不敢去直面正解，思考程度不够。 改题也比较费劲，记录： T1 简单的区间 背景 这个题和上一场比赛的第三题一样令人感到亲切，还 阅读全文

摘要： 吾于冥河沉浮,受尽命运捉弄，纵然汝将忘吾，吾亦伴汝身旁。 前言 考试的时候本来一看 T2 一见如故，决定 231 开题，然后瞅了一眼 T3 的题面，似曾相识。 仔细看了一眼，这，这不是差异吗，然后果断开码 time-=1.5h ，后果会在下面提到。 然后就 312 开题了，然后我就快乐地给了最简单的 阅读全文

摘要： 我不相信人类......但是，我相信人类的“可能性” 深藏不露是一种卓越的才能 Luogu题单 虚树 前置芝士 虚树1 虚树2 所谓虚树吧，其实就是把一些有用的点给拿出来，然后通过最少的lca把这些节点给穿到一起，在新的树上做树形dp。 感觉这个专题的题目都挺好的，所以就基本上都写了篇题解。。 例题 阅读全文

摘要： 无限接近于零，却又不等于零的可能性。 P5327 [ZJOI2019]语言 解题思路 暴力 首先讲一下我垃圾的 40pts 的暴力（其他 dalao 都是 60pts 起步）： 当然评测机快的话（比如 LOJ 的），可以卡过 3,4 个点（逃。 对于 1,2 测试点的话，我们直接记录两个节点之间路径 阅读全文

摘要： AVL树 Prufer序列 ZKW线段树 WQS二分 博弈论 群论和线性基 \(K-D Tree\) \(\huge Pai\) 虚树 \(cdq\)分治 动态树分治 树的重心 树分治 莫比乌斯反演 后缀自动机 \(manacher\) multiset用法 后缀数组 主席树 \(FHQ-Treap 阅读全文

摘要： \(\huge LCA模板\) 我一直注视着你，似近，似远。但你永远，看不见我…… 解题思路 虚树好题 首先，对于总价值比较好求，对于一条边，它对于答案的贡献就是他所联通的两部分选中节点的 \(size\) 的乘积。 然后对于求最小值以及最大值的方法大同小异，因此在这里只介绍求最小值的方法： 我们先 阅读全文