题面 "传送门" 题解 总算有自己的$bzoj$账号啦！ 话说这题好像$Scape$去年暑假就讲过……然而我到现在才会…… $LCT$什么的跑得太慢了~~而且我也不会~~，所以这里是一个并查集的做法 首先题目意思就是要我们动态维护点双 我们离线，先求出一个森林，并且要使用编号尽量小的边 连上一条边的 ...
分类：
其他好文 时间：
2019-04-03 19:23:24
阅读次数：
176
"$\verb|bzoj1935 [SHOI2007]Tree 园丁的烦恼|$" 静态询问平面点数 $x_i,\ y_i\in[0,\ 10^7],\ n,\ m\leq5\times10^5$ 二维偏序，cdq分治 可以直接 cdq分治，也可以离散化后用 BIT 做、、注意排序时若 $x,\ y$ ...
分类：
其他好文 时间：
2019-04-03 12:18:00
阅读次数：
88
Math 必刷题 6 / 19 一遍过 10 / 17 Physics 必刷题 35 / 47 一遍过 50 / 70 Chemistry 必刷题 0 / 2 一遍过 1 / ? Biology 必刷题 4 / 16 一遍过 0 / 14 OI 2019 March.25 HDU2152Fruit ...
分类：
其他好文 时间：
2019-04-01 01:18:35
阅读次数：
171
"题目" 看到这个数据范围就发现我们需要一个$O(n^2)$的做法了，那大概率是$dp$了 看到恰好$k$个我们就知道这基本是个容斥了 首先解方程发现我们需要使得$a b$的恰好有$\frac{n+k}{2}$组 如果不整除我们直接输出$0$就好了 之后开始使用套路，直接广义容斥 $$ans=\su ...
分类：
其他好文 时间：
2019-03-31 19:30:27
阅读次数：
179
"权限题" 根据广义容斥的套路就很好做了 设$g_i$表示交集至少有$i$个元素，$f_i$表示交集恰好有$i$个元素 显然有 $$g_i=\sum_{j=i}^n\binom{j}{i}f_j$$ 二项式反演可得 $$f_i=\sum_{j=i}^n( 1)^{j i}\binom{j}{i}g_ ...
分类：
其他好文 时间：
2019-03-31 13:49:14
阅读次数：
155
DP+斜率优化 dp[i]表示在前第i个士兵在特别行动队中最后一个时战斗力的最大值 sum[i]表示战斗力的前缀和 答案一定是dp[n] dp[i]=dp[j]+a*(sum[i]-sum[j])^2+b*(sum[i]-sum[j])+c 令j优于k，则得到 2*a*sum[i]*(sum[k]- ...
"传送门" 树上差分+线段树合并+离散化 对于修改的路径，树上差分就好了 代码： c++ include include include include include using namespace std; void read(int &x) { char ch; bool ok; for(ok ...
分类：
其他好文 时间：
2019-03-26 22:38:38
阅读次数：
173
"传送门" 好像还是个比较简单的网络流 说实话我不知道网上双向边建成容量为$2$的为什么是对的，我感觉容量为$1$才是对的啊 然后唯一的坑点就是直接建图$a1$可能会流到$b2$，$b1$可能会流到$a2$，这就会误判 然后交换一组起点和终点就好了，再跑就行了（这也是我看了题解的地方） 代码： c+ ...
分类：
其他好文 时间：
2019-03-24 09:35:49
阅读次数：
123
链接： https://www.lydsy.com/JudgeOnline/problem.php?id=1854 写法1： 二分图最大匹配 思路： 将武器的属性对武器编号建边，因为只有10000种属性，我们直接对1-10000跑二分图匹配，同时用时间戳优化匹配。 实现代码： 思路2： 并查集 把每 ...
分类：
其他好文 时间：
2019-03-22 18:32:24
阅读次数：
99
链接： https://www.lydsy.com/JudgeOnline/problem.php?id=1088 思路; 很明显当第一列的第一个和第二个格子的值确定时，后面每个格子的值都是可以确定的。当第二列第一个格子为0或2时，我们都可以确定第一列前两个格子，当第二列第一个格子为1时，会有两种可 ...
分类：
其他好文 时间：
2019-03-21 21:36:33
阅读次数：
149
