08 2018 档案
摘要：题目连接：https://www.luogu.org/problemnew/show/P3950 1.像我这种学数据结构学傻了的 2.边权化点权 所有点权初始化0 3.对于战争 将深度较深的 1，对于和平 将深度较深的+1 4.对于历史 用war记录 5.特别注意 在两个查询的LCA处判断是否为 1
阅读全文
摘要：题目链接：https://www.luogu.org/problemnew/show/P2762 算是拍照那个题的加强下。 输入真的很毒瘤。（~~都这么说但好像我的过了？~~） include include include include include define ll long long u
阅读全文
摘要：题目链接：https://www.luogu.org/problemnew/show/P1402 菜 include include include include include using namespace std; const int maxn = 1e6 + 10; const int i
阅读全文
摘要：题目链接：https://www.luogu.org/problemnew/show/P3410 这个题就是求一个最大权闭合图 在一个图中，一些点构成一个集合，且集合中的出边指向的终点也在这个集合中，则我们称这个集合为闭合图。 整个图中点的权值之和最大的闭合图，为最大权闭合图。 最大权闭合图可以用网
阅读全文
摘要：题目链接：https://www.luogu.org/problemnew/show/P1231 对于每本书只能用一次，所以拆点再建边 include include include include include using namespace std; const int maxn = 5000
阅读全文
摘要：题目链接：https://www.luogu.org/problemnew/show/P2936 菜 include include include include include using namespace std; const int maxn = 10000; const int inf
阅读全文
摘要：题目链接：https://www.luogu.org/problemnew/show/P1343 菜 include include include include include using namespace std; const int maxn = 10000 + 10; const int
阅读全文
摘要：题目链接：https://www.luogu.org/problemnew/show/P3931 肉眼观察题目感觉可以跑最大流。 证明是如果拆断一棵树，可以最小割，最小割等于最大流。 注意： 图是无向边，在网络流里建两次边，即四次。 统计一下叶子节点，再建一个超级汇点，所有距离为inf。 inclu
阅读全文
摘要：题目链接：https://www.luogu.org/problemnew/show/P3275 把不等式 A B 转化成 A B = 1或者 B A include include include include define ll long long using namespace std; c
阅读全文
摘要：题目链接：https://www.luogu.org/problemnew/show/P2947 因为在单调队列上被dalao们锤爆 怒刷单调队列题 何为单调队列？ 设我们的队列为从左至右单调递增 对于样例数据 3 2 6 1 1 2 我们先把3入队 此时队列：3 再将2从后面入队 此时队列：2 3
阅读全文
摘要：题目链接：https://www.luogu.org/problemnew/show/P1456 左偏树并查集不加路径压缩吧... include include include include using namespace std; const int maxn = 100000 + 10; s
阅读全文
摘要：题目连接：https://www.luogu.org/problemnew/show/P3377 include include include include using namespace std; const int maxn = 300001 + 10; struct Left_Tree{
阅读全文
摘要：题目链接：https://www.luogu.org/problemnew/show/P1993 1.差分约束： 对于a b a 权值为c 对于a b = c 有一条 a—— b 权值为 c 对于一个差分约束系统，若存在负环则无解 2.dfs版SPFA判负环 include include incl
阅读全文
摘要：题目链接：https://www.luogu.org/problemnew/show/P1726 菜 include include include include include using namespace std; const int maxn = 50000 + 10; int n, m,
阅读全文
摘要：题目链接：https://www.luogu.org/problemnew/show/P2146 变量名真毒瘤 我真的再也不把l，left，r，right弄反了 反向思维更好做一些 include include include include define ll long long define
阅读全文
摘要：一.什么是莫队算法？ 莫队算法是用来处理一类无修改的离线区间询问问题。——（摘自前国家队队长莫涛在知乎上对莫队算法的解释。） 莫队算法是前国家队队长莫涛在比赛的时候想出来的算法。 传说中能解决一切区间处理问题的莫队算法。 准确的说，是离线区间问题。但是现在的莫队被拓展到了有树上莫队，带修莫队（即带修
阅读全文
摘要：题目链接：https://www.luogu.org/problemnew/show/P1113 菜
阅读全文
摘要：题目链接：https://www.luogu.org/problemnew/show/P1268 给定所有点间的最短路求原图所有路径和 形如： 我们需要计算红边+绿边 绿边 = (红边+蓝边+紫边)/2 所求等于 (红边+蓝边+紫边)/2 + 红边 枚举 include include includ
阅读全文
摘要：题目链接：https://www.luogu.org/problemnew/show/P4114 1.把边权转化到点权：选取连接这条边的两个点中较深的一个。 2.查询点到点之间的边权时，要从seg[x]+1 到 seg[y]，因为seg[x]其实连接的是上面一条边的边权。
阅读全文
摘要：题目链接：https://www.luogu.org/problemnew/show/P3469 include include include include define ll long long using namespace std; const int maxn = 500000 + 10
阅读全文
摘要：题目链接：https://www.luogu.org/problemnew/show/P1314 二分答案 但是计算区间贡献的时候 直接暴力会挂 前缀和加速
阅读全文
摘要：题目链接：https://www.luogu.org/problemnew/show/P3979 除了换根操作都是裸的树剖 所以换根时考虑： 1.我查询的根等于换的根：无影响 2.我查询的根是换的根的子树：无影响 3.我查询的根是换的根的祖先：查询 除换的根及其往上直到为要查询的根的第一层儿子的祖先
阅读全文
摘要：题目链接：https://www.luogu.org/problemnew/show/P3128 菜 include include include include define ll long long define lson left, mid, rt 1; build(lson); build
阅读全文
摘要：题目链接：https://www.luogu.org/problemnew/show/P3178 模板题 菜 include include include include define lson left, mid, rt 1; build(lson); build(rson); PushUP(r
阅读全文
摘要：题目链接：https://www.luogu.org/problemnew/show/P3384 诶又给自己留了个坑..不想写线段树一大理由之前的模板变量名太长 include include include include define lson left, mid, rt 1; build(ls
阅读全文
浙公网安备 33010602011771号