摘要：
https://www.luogu.com.cn/problem/P2791 赞美出题人(bushi 如果做过luogu P6031 CF1278F Cards 加强版 这题，按照套路推一推就可以推出来了 注意其中有一步要用范德蒙德卷积 code: #include<bits/stdc++.h> # 阅读全文
posted @ 2021-12-17 08:44
lahlah
阅读(63)
评论(0)
推荐(0)
摘要：
https://www.luogu.com.cn/problem/P7323 考场上降大智了 首先发现如果$x->y,y->z$合法，那么$x->z$也一定合法 那么对于这样的同种颜色的两条边$y->x,z->x$,那么$z->y$一定合法 就可以把$z,y$合并 一路合并下去，再看看每个集合里有多 阅读全文
posted @ 2021-12-17 08:37
lahlah
阅读(37)
评论(0)
推荐(0)
摘要：
https://www.luogu.com.cn/problem/P7324 70分的DP非常好想和好写 我们其实不用关心具体的值是什么，只用关心相对大小 拿个真值表进去随便搞搞即可 code: #include<bits/stdc++.h> // 11 : < 12 : > 13 : ? #def 阅读全文
posted @ 2021-12-17 08:33
lahlah
阅读(45)
评论(0)
推荐(0)
摘要：
https://www.luogu.com.cn/problem/P4694 首先可以用$wqs$二分去掉$K$的那个限制 然后可以发现剩下的就是一个模拟费用流了 code: #include<bits/stdc++.h> #define ll long long #define N 500050 阅读全文
posted @ 2021-12-17 08:26
lahlah
阅读(66)
评论(0)
推荐(0)
摘要：
https://www.luogu.com.cn/problem/P6122 NB模拟费用流题 费用流的建图不难，我们考虑如何模拟这个过程 可以暴力模拟这个过程因为树的高度只有$log n$所以可以暴力去找增广路，然后暴力增广 维护一下每个点儿子中最近的关键点即可 然后记录一下每条边的流量和方向 c 阅读全文
posted @ 2021-12-17 08:13
lahlah
阅读(42)
评论(0)
推荐(0)
摘要：
https://www.luogu.com.cn/problem/P5631 类似SUM那题 挖掉某一块后看是否还是能构成生成树 考虑分治，用按秩合并并查集来维护联通性 code: #include<bits/stdc++.h> #define N 2000050 using namespace s 阅读全文
posted @ 2021-12-17 07:26
lahlah
阅读(55)
评论(0)
推荐(0)
摘要：
https://www.luogu.com.cn/problem/CF678F 首先一眼线段树分治 然后线段树上每个节点建一个凸包，在上面三分即可 code: #include<bits/stdc++.h> #define ll long long #define N 300050 using na 阅读全文
posted @ 2021-12-17 07:20
lahlah
阅读(137)
评论(0)
推荐(0)
浙公网安备 33010602011771号