摘要：
"权限题" 线段树分治加线性基 首先这个题要求删除线性基肯定是没法处理的 于是我们套上一个线段树分治 线段树分治就是一种能够避免删除的神仙操作 我们发现询问是对一个时间的单点询问，而每一个数存在的时间却是一个区间 我们求出来每个数的存在区间，每一个区间对应在线段树上并不会超过$logn$段 我们就把 阅读全文
摘要：
"题目" 郑州讲过的题了 发现这是一个二叉搜索树，给出的还是中序遍历，我们很自然的想到我们需要可以用一个$f "i][j][k" $来表示区间$[i,j]$能不能形成以$k$为根的二叉搜索树 就是区间的$dp$的套路我们还需要枚举一下树根，复杂度高达$O(n^5)$ 很不可行啊 换一个思路，我们用$ 阅读全文
摘要：
"题解" 垃圾luogu数据毁我青春 不知道为什么bz一遍过了luogu上狂wa不停 这题就是让你求一个 $$\sum_{i=0}^n\sum_{j=0}^m[(i,j)\notin Tree]\binom{up}{k}\binom{down}{k}\binom{L}{k}\binom{R}{k}$ 阅读全文
摘要：
"题目" 发现我们需要最大化最小值，基本是二分了 那么我们二分出来一个值我们将小于等于这个值的都删去，现在的问题变成了如何用$n+1$条路径覆盖这张图 这不最小路径覆盖吗 于是我就忘了最小路径覆盖怎么搞了 在慎老师的教育下我终于知道了最小路径覆盖应该先将每个点拆成两个点，放在二分图的左右两边，对于原 阅读全文
摘要：
"题目" 我们发现我们要求的是一个最大团问题，众所周知这是一个$NP$难问题，除了爆搜没有什么别的方法，但是这道题我们可以根据图的特殊性质入手 我们如果把$B$国的人分成奇数和偶数两类，就会发现奇数和偶数这两部分都是一个团 而且这两部分之间有一些连边 很像二分图是吧，就只是左右两边的点从两两没边变成 阅读全文
摘要：
"题目" 癌我竟然会做 发现我们要求的是一个最大独立集问题 发现一个格子和能攻击到的格子的奇偶性和它都不同，于是我们就可以按照$i+j$的奇偶性把整张图分成两个部分 两个部分之间没有连边 于是二分图最大独立集=总点数 最小点覆盖 最小点覆盖=最大匹配 代码 cpp include include i 阅读全文
摘要：
"题目" 怎么没人用$O(klogn)$的插值啊 首先 $$\sum_{i=1}^ni^{m+1}$$ 是一个以$n$为自变量的$m+2$次多项式，我们需要$m+3$个点才能确定这个多项式 拿出拉格朗日插值的柿子 $$f(x)=\sum_{i=1}^{m+3}y_i\prod_{i\ne j}\fr 阅读全文
摘要：
"题目" 坐标$/2$这种神奇的性质肯定在暗示什么 基本是完全二叉树了 又发现$P_{i} include include include define LL long long define re register define maxn 1000005 inline int read() { i 阅读全文
摘要：
"题目" 这题目名字怎么这么长 zky学长讲过的题 非常显然，就是重排之后能形成回文串的话，最多只能有一个字母出现奇数次 又发现这个字符集大小只有$22$，于是套路的使用状压，把每一条边转化成一个二进制数，求一下根路径前缀异或和 由于异或的性质，我们想得到路径$(x,y)$的异或值，只需要$pre_ 阅读全文
摘要：
"题目" $dsu\ on\ tree$的板子题了 $dsu\ on\ tree$本质上一种优秀通过轻重链剖分优化到$O(nlogn)$的暴力 一般用来解决没有修改的允许离线的子树查询问题 首先先来处理出每一个节点的重儿子 接下来按照如下的顺序统计 1. 递归处理当前节点的所有轻儿子 1. 递归处理 阅读全文