11 2018 档案
摘要："pdf传送门" 直接模拟+搜索，考虑一下选哪一个是将，然后搜出顺子和刻子，最后判断一下可不可行就好了！
阅读全文
摘要：前言 为了联赛复习，我又开始写各种总结了，~~虽然好像联赛不考二分图。。。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
阅读全文
浙公网安备 33010602011771号