Varuxn

摘要： 吾于冥河沉浮,受尽命运捉弄，纵然汝将忘吾，吾亦伴汝身旁。 前言 考试的时候本来一看 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\) 的乘积。 然后对于求最小值以及最大值的方法大同小异，因此在这里只介绍求最小值的方法： 我们先 阅读全文

摘要： 对于虚伪而言，真实的光明或许过于耀眼了 前言 这一次吧，考得特别烂，主要是这次考试想搞一下特殊性质，然后一不小心就因小失大弄巧成拙了下，下次注意吧。。 T1 入阵曲 暴力 思路 对于这个题的话，暴力的话55pts是没有问题的，无非是二维前缀和优化一下。 然后针对于特殊性质我们可以再骗到20pts，我 阅读全文

摘要： 一旦你尝试过天空的味道，你就会永远向上仰望 T1 斐波那契 解题思路 题目传送门 $70pts$做法 这个做法比较暴力，考场上也是看到范围$10^{12}$后知道需要推式子，但是感觉自己太菜了，没敢轻易尝试，然后就去搞$10^6$的部分分去了。。。 比较好理解，直接暴力建树（其实就是找到每个节点的父 阅读全文

摘要： 有些梦想虽然遥不可及，但不是不可能实现。只要我足够的强。 前言 调了挺长时间的，并查集合并的时候需要 find 一下，不然会炸内存。。。。 解题思路 参考了题解区一篇思路非常好的题解，在这里讲一下自己的见解。 首先明确一下 K 的取值只有 1 或者 2 这里看数据范围非常重要！，对于 \(K=1\) 阅读全文

摘要： 大家都是伪善者，世间充斥着不真实。 题目传送门 解题思路 正解当然是虚树了。 首先对于原树以及虚树各开一个结构体存边，这个不用多说。 然后我们先 DFS 一遍，求出各个节点的时间戳，子树大小，深度以及父亲节点，并初始化倍增 LCA 。 对于每一次的操作，我们都建一棵虚树（注意数组的清空），为了方便， 阅读全文

摘要： 此身为剑所天成，身如钢铁，心似琉璃。 6.17考试总结(NOIP模拟8) 背景 考得不咋样，有一个非常遗憾的地方:最后一题少取膜了，\(100pts->40pts\)，改了这么多年的错还是头一回看见以下的情景。。。 T1星际旅行 前言 考试的时候用一个自己感觉非常妙的思路骗了20pts，因为是双向边 阅读全文