- 博客(4)
- 收藏
- 关注
RSS订阅转载 【uoj#261】【NOIP2016】天天爱跑步
每个人可以分为往上和往下两部分，我们将向上的路径和向下的命名为第一种路径和第二种路径。询问就是求经过某个点的，出发点深度为d-w的第一种路径数量，加上出发点深度为d+w的第二种路径的数量。我们开个数组记录每个深度的答案。对于每条路径，我们都在下面那个点加，在上面那个点减（注意加和减都是出发点的深度上），询问就变成了求子树和。我们可以通过dfs来求答案，dfs到一个点的时候，记下之前...
2019-09-08 21:49:00
159
转载 【bzoj4753】【uoj#195】【LOJ2092】【ZJOI2016】大森林
显然0操作的时候可以当做所有树都加了这么一个点（但是后面挂到这个点的1操作的区间要对这个区间取min），这样0和2操作都跟时间没有关系了。可以对每个1操作建一个虚点，点权为0，然后从它到下一个1操作间的所有0操作都可以连到这个虚点。虚点先默认连向上一次1操作，一边从左到右扫一边把1操作连到对应的点或者把它连回上一个1操作，这样就可以用LCT维护出所有位置的树。但是这样查询的时候是会出...
2019-09-08 20:01:00
147
转载 最大流与费用流模板
最大流loj101 题目链接代码：#include<cstdio>#include<cstring>#include<algorithm>using namespace std;const int mxn=20010;int N,M,S,T,m,head[mxn],cur[mxn],gap[mxn],dep[mxn],q[mxn];s...
2019-07-29 14:38:00
106
转载 容斥原理与二项式反演
前(fei)言(hua)高二学长说CTS2019D1T1可以用二项式反演推容斥系数，但我当时是找规律找出来的。。。后来遇到一道类似的题才推了出来，然后知道了这就是二项式反演。。。然后发现网上的博客都只写了证明啊。。。下面就讲一下二项式反演是怎么来的二项式定理（讲得这么高大上其实就是一句废话）\[{(a+b)}^n=\sum_{k=0}^n C_n^ka^kb^{n-k}\]...
2019-06-01 09:20:00
638
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人