Biscuit46

摘要： 前言 为了联赛复习，我又开始写各种总结了，~~虽然好像联赛不考二分图。。。QwQ~~ 二分图匹配 显然直接能选就选，不能选就换就好了。(匈牙利算法的精髓！！！) cpp include include include include using namespace std; const int N= 阅读全文

摘要： "传送门" 拉格朗日差值其实很简单，而且证明也很明显。虽然联赛不一定会考这个东西，但是还是要写一下总结。 大致的公式就是$\sum_{i=1}^ny_i\prod_{j=1}^n\frac{(x x_j)}{(x_i x_j)}(j!=i)$ 证明也不难，然后如果x是连续的话可以前缀后缀积一下。 c 阅读全文

摘要： "传送门" 不是很简单？ 考虑一下这个数的二进制位是什么，要么是1，要么是0. 然后怎么做？ 因为一开始可以选0~m的数，那么二进制为中全是0的肯定是可以选的。 接着考虑全是1的怎么选？ 如果全都是1的而且比m要小，那么显然就可以选。 注意从大到小贪心的选（二进制为当前位往后面的和是一定不可能超过当 阅读全文

摘要： 前言 分块是一种优化暴力的方法，如果想要知道分块有多么神奇，详情参考laofu的省选经历。 本文所有例题可以在$loj$上面找到。 "本文参考" 注明 数列分块入门 1 ～4较为简单，观看hzwer的博客便可以看懂，所以不讲解。 数列分块入门 5 区间开方怎么做？ 我们考虑一下数最大不超过$2^{3 阅读全文

摘要： 挖坑待补 前言 感觉我在联赛还差4天的时候学习Splay有点慌，但还是要学一下。 定义 我们先对Splay的数组进行一些定义： 阅读全文

摘要： 题面 "传送门" Solution 搜索每一层的半径和高度，然后加入一些剪枝就好了。 cpp include include include include include include include include define ll long long define file(a) freo 阅读全文

摘要： "原题" 剪枝好题，可以有以下9个剪枝（基本上都是可行性剪枝，还有一些搜索顺序的剪枝），这是一道除了生日蛋糕以外的剪枝好题~~当然不会告诉你Biscuit46花了1h做这道题目~~ cpp include include include include include include include 阅读全文

摘要： 前言 首先需要了解什么是最小生成树,还要知道什么是倍增(求Lca). 上面的东西如果了解了,就可以开始进入学习的路途了!! 1 算法框架 1.1 整体思路 用不是最小生成树上的边去更新答案. 1.2 具体维护 对于每一个倍增跳上去的,要维护两个东西: 路径的边权最大值. 路径的边权次大值 2 具体实 阅读全文

摘要： 题目大意 在一个圆周长为10000的圆上等距离分布n个雕塑,现在有m个新加入的雕塑(还是要求等距离摆放),问n个雕塑移动的总距离的最小值. Solution 显然必然会有一个雕塑不移动,所以可以直接不管他(这个证明的话可以通过代数+中位数证明). 设每一个雕塑移动的距离为$x_i$,那么显然就是最小 阅读全文

摘要： 题目大意 圆桌旁边坐着$n$个人，每个人有一定数量的金币，金币的总数能被$n$整除。每个人可以给他左右相邻的人一些金币，最终使得每个人的金币数量相等。您的任务是求出被转手的金币的数量的最小值。 Solution 考虑一下这个东西怎么做，假设每一个人向周围都可以传递对吧，设$x_i$表示$i$向$i 阅读全文