- 博客(87)
- 收藏
- 关注
RSS订阅转载 [BZOJ3295] [Cqoi2011]动态逆序对 （cdq分治）
https://www.lydsy.com/JudgeOnline/problem.php?id=3295思路：第一种：我们可以按照删除的顺序变换成插入顺序 最先删除的就是最后插入的 然后就求逆序对啦第二种：我们考虑删掉每个点对序列的贡献设当前删除了第x个元素，那么在1−x中比它大的都要减去在(x+1)−N中比他小的都要减去#include<bit...
2019-09-10 21:39:00
109
转载 GYM/101142 Problem G. Gangsters in Central City （dfs序+lca+set）
题意：给你一棵树 1为根节点（水源），叶子节点为村民 现在有一些小偷入侵了村庄我们现在想切断水源 使得小偷渴死 每个小偷有一个入侵和离开的时间求 我们最少需要切断多少次以及被断水影响到的村民个数思路：学习了付队的博客我们以水源连的边作为子树的根（暂记做k），求得每个子树的叶子节点个数我们用set记录 以k为根节点的子树的小偷 的dfs序 因为我们要尽量少删边 直接求d...
2019-08-21 15:20:00
204
转载 网络流的一些进阶题
hdu 6582/bzoj 1266最短路建图 两次dijstra求出最短路 然后把最短路的边建网络流#include<bits/stdc++.h>#define FIN freopen("input.txt","r",stdin)#define ll long long#define mod 1000000007#define lson l...
2019-08-21 14:15:00
111
转载 网络流的一些基础入门题
hdu 3549入门#include<bits/stdc++.h>#define FIN freopen("input.txt","r",stdin)#define ll long long#define mod 1000000007#define lson l,m,rt<<1#define rson m+1,r,rt<&...
2019-08-21 14:12:00
118
转载 2018-2019 ACM-ICPC Brazil Subregional Programming Contest
突突突 赶在暑假结束前 多搞搞队内训练B. Marbles （unsolve）根据题意我们能知道 谁到达(x,0) (0,x) (x,x) 谁就是必败点我们把这三种情况排除 然后就变成了nim博弈了 谁先无法操作 谁就输了#include<bits/stdc++.h>#define ll long long#define lson l,m,rt...
2019-08-20 10:11:00
356
转载 2019暑假集训 8/17
学习内容：网络流今日完成题数（不包含多校）：今日看书情况：无学习算法的总结有上下界的网络流 和 最小费用可行流今日做题总结https://www.cnblogs.com/MengX/p/11370478.htmlhttps://www.cnblogs.com/MengX/p/11369209.html今日心得：学会了上下界网络流明日任务：...
2019-08-17 22:05:00
72
转载 hdu6437 Problem L.Videos(网络流)
Problem L.VideosProblem Description:C-bacteria takes charge of two kinds of videos: ’The Collection of Silly Games’ and ’The Collection of Horrible Games’.For simplicity’s sake, they will be...
2019-08-17 21:37:00
132
转载 ACM-ICPC 2018 沈阳赛区网络预赛 F. Fantastic Graph (有源汇上下界网络流板子)
板子题给你一张二分图，一边n个点，另一边m个点，k条边，问你能不能通过删边，使得所有点的度数都在[L,R]#include<bits/stdc++.h>#define FIN freopen("input.txt","r",stdin)#define ll long long#define mod 1000000007#define lson ...
2019-08-17 16:40:00
76
转载 2019暑假集训 8/16
学习内容：网络流今日完成题数（不包含多校）：今日看书情况：无学习算法的总结有上下界的网络流 和 最小费用可行流今日做题总结总结今日心得：https://blog.csdn.net/forever_dreams/article/details/81879277https://blog.csdn.net/qq_43202683/article/detail...
2019-08-16 19:19:00
76
转载 2019暑假集训 8/14
学习内容：网络流今日完成题数（不包含多校）：今日看书情况：无学习算法的总结暂无今日做题总结总结今日心得：多校考虑没周全应该建邻接表 网络流冲冲冲明日任务： 付队的费用流 冲冲冲转载于:https://www.cnblogs.com/MengX/p/11354873.html...
2019-08-14 21:37:00
86
转载 2019暑假集训 8/13
学习内容：网络流今日完成题数（不包含多校）：8今日看书情况：无学习算法的总结暂无今日做题总结网络流24题完成了16个 剩下的emmm 不太能写 待更刷付队博客网络流今日心得：等刷完专题 统一总结8明日任务： 网络流24题转载于:https://www.cnblogs.com/MengX/p/11350039.html...
2019-08-14 09:48:00
84
转载 Codefoeces-482 B. Interesting Array
传送门题意：构造一个长度为n的序列 满足m次询问 询问的内容是区间L->R &的值为W思路：我们对于每个询问 先直接让它满足条件 及 sum[rt]|W 然后push_up更新下 区间 &的值更新完所有询问后 我们再回头check 看对于每个询问是否能再次满足挺简单的 但是训练赛写这道题的时候 平时都是宏定义了lson 和 rson 然后今天写这道...
2019-08-13 09:10:00
62
转载 2019暑假集训 8/12
学习内容：cf1900题 选刷今日完成题数（不包含多校）：8今日看书情况：无学习算法的总结暂无今日做题总结http://codeforces.com/problemset/problem/1076/E题意是 选择一个点 然后深度比它大di内的子孙节点加上一个权值 最后查询所有节点的权值思路：我们把每个操作记录到每个节点上 然后dfs到这个节点时直接利用深度...
2019-08-13 08:13:00
79
转载 费用流板子 dij&spfa
dijstruct edge{ int to,cap,cost,rev;};int n,V,k;int a[MAX_N];vector<edge> G[2*MAX_N+2];int h[2*MAX_N+2];int dist[2*MAX_N+2];int prevv[2*MAX_N+2],preve[2*MAX_N+2];...
2019-08-11 20:01:00
112
转载 2019暑假集训 8/10
学习内容：费用流 和 分层最短路今日完成题数（不包含多校）：4/*多校补题情况（之前定的每支队伍标准）：X*/今日看书情况：无学习算法的总结费用流今日做题总结网络流24题 已经完成了13个 题解在写完统一总结吧对于一些题满足二分图性质时 我们可以拆点建图 对于每个点的入边和出边拆开今日心得：在建网络流时 我们关于数组大小 要算好 因为是链式向前星建...
2019-08-10 21:28:00
97
转载 2019暑假集训 8/9
学习内容：费用流今日完成题数（不包含多校）：2/*多校补题情况（之前定的每支队伍标准）：X*/今日看书情况：无学习算法的总结费用流今日做题总结网络流24题 已经完成了9个 题解在写完统一总结吧cf训练今日心得：费用流学了spfa和dijstra 还在学习中明日任务： 网络流24题转载于:https://www.cnblogs.com/...
2019-08-09 21:53:00
96
转载 2019暑假集训 8/6
学习内容：网络流今日完成题数（不包含多校）：4/*多校补题情况（之前定的每支队伍标准）：X*/今日看书情况：无学习算法的总结网络流关于 最小路径覆盖问题我们拆点建图 就可以构成二分图啦记录路径 我们在更新网络流流量时 记录下一些矩阵 求满足一些限制条件的题我们可以给原矩阵染色 然后建源点汇点 然后建网络流模型 当然也可以直接建二分图冲冲冲！...
2019-08-06 21:29:00
70
转载 2019暑假集训 8/5
学习内容：网络流今日完成题数（不包含多校）：3多校补题情况（之前定的每支队伍标准）：X今日看书情况：无学习算法的总结网络流常见的最小割问题的转换最大权闭合图转换成最小割问题今日做题总结网络流24题 -----> 2个今日心得：多校读题失败明日任务： 网络流24题转载于:https://www.cnblogs.com/Men...
2019-08-05 22:28:00
81
转载 2019暑假集训 8/4
学习内容：动态规划+自闭今日完成题数（不包含多校）：3/*多校补题情况（之前定的每支队伍标准）：✔*/今日看书情况：无学习算法的总结动态规划今日做题总结CF 118D记忆化一下https://codeforces.com/contest/118/submission/58242902CF 4D记录一下选择的数 大概类似二维偏序的lisht...
2019-08-04 21:28:00
80
转载 2019暑假集训 8/3
学习内容：线段树加速DP和多校补题今日完成题数（不包含多校）：4/*多校补题情况（之前定的每支队伍标准）：✔*/今日看书情况：无学习算法的总结线段树加速DP今日做题总结cf 834D线段树加速dpf[i][j]=maxf[k][j−1]+diff(k+1,i)f[i][j]=maxf[k][j−1]+diff(k+1,i)，k∈[j−1,i−1]k∈[...
2019-08-03 22:26:00
84
转载 2019暑假集训 8/2
学习内容：线段树+可持久化线段树今日完成题数（不包含多校）：5/*多校补题情况（之前定的每支队伍标准）：✔*/今日看书情况：3页学习算法的总结可持久化线段树一直没有好好研究 直到最近着重开始写线段树专题 写了一些权值线段树 才把之前有的疑问的解决了今日做题总结 hdu-6183https://www.cnblogs.com/MengX/p/1129132...
2019-08-02 22:09:00
97
转载 HDU - 4630 No Pain No Game（离线线段树）
No Pain No Game题意：给出一个长度为n的1到n的排列 求区间两点gcd最大思路：因为题目没有更新 我们可以离线求解对于每个查询按r排序因为两点gcd一定会是两个数的约数 那么可以暴力插入a[i]的约数（当a[x]含有这个约数时 我们就能插入这个约数（x<i））我们使用last数组维护上一次出现这个约数的位置即可查询：我们就只需要查询l~r出...
2019-08-02 21:39:00
175
转载 HDU - 6183 Color it 2017广西邀请赛（线段树）
题目链接题意：有四种操作0操作 清空所有点1操作 在（x,y）处插入一个带颜色的点2 操作统计(1~x)(y1~y2）这个范围的不同的颜色数3 结束思路：颜色数只有51个我们可以建51颗线段树 因为每次查询都是1~x范围的 所以我们对于每个颜色的线段树维护y轴的区间 节点的值维护区间最小的x对于每次查询 我们就只需要查询 每种颜色是否有<...
2019-08-02 21:31:00
56
转载 2019暑假集训 8/1
学习内容：势能线段树+权值线段树+虚树今日完成题数（不包含多校）：4多校补题情况（之前定的每支队伍标准）：✔今日看书情况：2页学习算法的总结2016年国家队论文 吉如一区间最值操作与历史最值问题虚树我们在维护一些树上的东西时 查询多 且 实际用的点少时 我们可以重新建虚树跑树dp等https://www.cnblogs.com/zwfymqz/p/...
2019-08-01 22:07:00
90
转载 2019暑假集训 7/31
学习内容：换根dp+线段树+多校今日完成题数（不包含多校）：6多校补题情况（之前定的每支队伍标准）：✔今日看书情况：0页学习算法的总结无今日做题总结CF 1187E换根dp 先选一个点为root 处理出size 和 题目所描述的dp值 然后我们再dfs换根 每次维护的值就是父节点先减去当前点的值 然后以当前点为根加上原父节点的值https://pas...
2019-07-31 22:32:00
73
转载 HDU-6582 Path 最短路+网络流
http://acm.hdu.edu.cn/showproblem.php?pid=65822019 多校第一场跑两次dijstra确定最短路 然后把最短路上的边全部加入网络流 跑最小割#include<bits/stdc++.h>#define maxn 10005using namespace std;#define ll long lon...
2019-07-23 14:55:00
125
转载 BZOJ - 3262 陌上花开
3262: 陌上花开Time Limit:20 SecMemory Limit:256 MBSubmit:5433Solved:2623[Submit][Status][Discuss]Description有n朵花,每朵花有三个属性:花形(s)、颜色(c)、气味(m),用三个整数表示。现在要对每朵花评级,一朵花的级别是它拥有的美丽能超过的花的数量...
2019-07-14 16:43:00
72
转载 树上分块模板
BZOJ-1086#include<bits/stdc++.h>using namespace std;const int maxn = 1005;int head[maxn],To[maxn<<2],Next[maxn<<2];int n,b,cnt,type,top;int Stack[maxn],ans[maxn]...
2019-07-11 21:21:00
177
转载 点分治模板
POJ-1741//#include<bits/stdc++.h>#include<iostream>#include<algorithm>#include<cstdio>#include<cstring>using namespace std;#define INF 0x3f3f3f3f...
2019-07-11 21:19:00
103
转载 Codefoeces-242E XOR on Segment
https://codeforces.com/contest/242/problem/E区间异或与区间求和思路：我们只需要建20颗线段树，存每一位的值。每次更新成段更新对应位，查询时求出整个区间每一位上的值 还原成贡献就行。#include<bits/stdc++.h>#define lson l,m,rt<<1#define rson...
2019-05-23 21:51:00
85
转载 SPOJ - COT Count on a tree 树上u到v路径第k大 主席树
https://vjudge.net/problem/SPOJ-COT思路：我们对于每个节点都在它父亲上建主席树，因为具有前缀和性质，我们在求树上两点时u->v，它这个区间的值是T[T[y].l].sum+T[T[x].l].sum-T[T[lca].l].sum-T[T[falca].l].sum（画图即可，u点和v点都是一颗从根过来的主席树，lca以上都有重复多余的路径）...
2019-05-22 20:44:00
113
转载 主席树 第k大板子
#include<bits/stdc++.h>using namespace std;typedef long long ll;const int N=1e5+5;int n,m,cnt,tot,root[N];ll ans1,ans2,ans3;char s[20];struct node{ int l,r,sum;}t...
2019-05-21 21:58:00
66
转载 HDU - 5889 Barricade 最短路+网络流
http://acm.hdu.edu.cn/showproblem.php?pid=5889题意：敌人在n点，敌人会走n到1的最短路径进攻你了，现在你需要在路径上放置障碍，求能阻挡所有敌人放置最少价值的障碍。思路：我们先对原图跑最短路，然后重新建图跑dicnic 注意使用弧优化#include<bits/stdc++.h>#define maxn 10...
2019-05-19 16:34:00
184
转载 2019 xtcpc C.Chika and Friendly Pairs
http://acm.hdu.edu.cn/contests/contest_showproblem.php?cid=858&pid=1003莫队+bit维护先预处理+k -k位置 会跑快很多#include<bits/stdc++.h>using namespace std;#define ll long longcon...
2019-05-19 16:26:00
199
转载 边权树剖板子
#include<iostream>#include<algorithm>#include<cstdio>#include<cstring>#define ll long long#define lson l,m,rt<<1#define rson m+1,r,rt<<1|1#de...
2019-04-27 14:17:00
126
转载 HDU - 5093 Battle ships
http://acm.hdu.edu.cn/showproblem.php?pid=5093题意：*代表海洋 o代表浮冰 #代表冰山现在我们需要尽可能多的在海上放船只，需满足一些条件 （一行 一列只能出现一条船，如果被冰山隔开，可多放置（冰山类似于墙））思路：我们对于行列的联通块打编号，然后如果海洋的位置我们将它们的编号建图 跑最大匹配即可#include<...
2019-04-21 19:30:00
96
转载 Hdu-1533 Going Home（最小费用最大流）
Going HomeOn a grid map there are n little men and n houses. In each unit time, every little man can move one unit step, either horizontally, or vertically, to an adjacent point. For each littl...
2019-04-09 21:36:00
104
转载 Codeforces Round #300
https://codeforces.com/contest/538A.Cutting Banner题意给出一个字符串，你可以删除一段，看能不能拼成codeforces#include<bits/stdc++.h>using namespace std;int main(){ string s; cin>>s;...
2019-04-03 22:57:00
108
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人