08 2019 档案
摘要：题意：给你一棵树 1为根节点（水源），叶子节点为村民 现在有一些小偷入侵了村庄 我们现在想切断水源 使得小偷渴死 每个小偷有一个入侵和离开的时间 求 我们最少需要切断多少次以及被断水影响到的村民个数 思路：学习了付队的博客 我们以水源连的边作为子树的根（暂记做k），求得每个子树的叶子节点个数 我们用
阅读全文
摘要：hdu 6582/bzoj 1266 最短路建图 两次dijstra求出最短路 然后把最短路的边建网络流 #include<bits/stdc++.h> #define FIN freopen("input.txt","r",stdin) #define ll long long #define m
阅读全文
摘要：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 #def
阅读全文
摘要：突突突 赶在暑假结束前 多搞搞队内训练 B. Marbles （unsolve） 根据题意我们能知道 谁到达(x,0) (0,x) (x,x) 谁就是必败点 我们把这三种情况排除 然后就变成了nim博弈了 谁先无法操作 谁就输了 #include<bits/stdc++.h> #define ll
阅读全文
摘要：学习内容：网络流 今日完成题数（不包含多校）： 今日看书情况：无 学习算法的总结 有上下界的网络流 和 最小费用可行流 今日做题总结 https://www.cnblogs.com/MengX/p/11370478.html https://www.cnblogs.com/MengX/p/11369
阅读全文
摘要：Problem L.Videos Problem Description: C-bacteria takes charge of two kinds of videos: ’The Collection of Silly Games’ and ’The Collection of Horrible
阅读全文
摘要：板子题 给你一张二分图，一边n个点，另一边m个点，k条边，问你能不能通过删边，使得所有点的度数都在[L,R] #include<bits/stdc++.h> #define FIN freopen("input.txt","r",stdin) #define ll long long #define
阅读全文
摘要：学习内容：网络流 今日完成题数（不包含多校）： 今日看书情况：无 学习算法的总结 有上下界的网络流 和 最小费用可行流 今日做题总结 总结 今日心得： https://blog.csdn.net/forever_dreams/article/details/81879277 https://blog
阅读全文
摘要：学习内容：网络流 今日完成题数（不包含多校）： 今日看书情况：无 学习算法的总结 暂无 今日做题总结 总结 今日心得： 多校考虑没周全应该建邻接表 网络流冲冲冲 明日任务： 付队的费用流 冲冲冲
阅读全文
摘要：学习内容：网络流 今日完成题数（不包含多校）：8 今日看书情况：无 学习算法的总结 暂无 今日做题总结 网络流24题完成了16个 剩下的emmm 不太能写 待更 刷付队博客网络流 今日心得： 等刷完专题 统一总结8 明日任务： 网络流24题
阅读全文
摘要：传送门 题意：构造一个长度为n的序列 满足m次询问 询问的内容是区间L->R &的值为W 思路：我们对于每个询问 先直接让它满足条件 及 sum[rt]|W 然后push_up更新下 区间 &的值 更新完所有询问后 我们再回头check 看对于每个询问是否能再次满足 挺简单的 但是训练赛写这道题的时
阅读全文
摘要：学习内容：cf1900题 选刷 今日完成题数（不包含多校）：8 今日看书情况：无 学习算法的总结 暂无 今日做题总结 http://codeforces.com/problemset/problem/1076/E 题意是 选择一个点 然后深度比它大di内的子孙节点加上一个权值 最后查询所有节点的权值
阅读全文
摘要：dij struct 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+
阅读全文
摘要：学习内容：费用流 和 分层最短路 今日完成题数（不包含多校）：4 /*多校补题情况（之前定的每支队伍标准）：X*/ 今日看书情况：无 学习算法的总结 费用流 今日做题总结 网络流24题 已经完成了13个 题解在写完统一总结吧 对于一些题满足二分图性质时 我们可以拆点建图 对于每个点的入边和出边拆开
阅读全文
摘要：学习内容：费用流 今日完成题数（不包含多校）：2 /*多校补题情况（之前定的每支队伍标准）：X*/ 今日看书情况：无 学习算法的总结 费用流 今日做题总结 网络流24题 已经完成了9个 题解在写完统一总结吧 cf训练 今日心得： 费用流学了spfa和dijstra 还在学习中 明日任务： 网络流24
阅读全文
摘要：学习内容：网络流 今日完成题数（不包含多校）：4 /*多校补题情况（之前定的每支队伍标准）：X*/ 今日看书情况：无 学习算法的总结 网络流 关于 最小路径覆盖问题 我们拆点建图 就可以构成二分图啦 记录路径 我们在更新网络流流量时 记录下 一些矩阵 求满足一些限制条件的题 我们可以给原矩阵染色 然
阅读全文
摘要：学习内容：网络流 今日完成题数（不包含多校）：3 多校补题情况（之前定的每支队伍标准）：X 今日看书情况：无 学习算法的总结 网络流 常见的最小割问题的转换 最大权闭合图转换成最小割问题 今日做题总结 网络流24题 > 2个 今日心得： 多校读题失败 明日任务： 网络流24题
阅读全文
摘要：学习内容：动态规划+自闭 今日完成题数（不包含多校）：3 /*多校补题情况（之前定的每支队伍标准）：✔*/ 今日看书情况：无 学习算法的总结 动态规划 今日做题总结 CF 118D 记忆化一下 https://codeforces.com/contest/118/submission/5824290
阅读全文
摘要：学习内容：线段树加速DP和多校补题 今日完成题数（不包含多校）：4 /*多校补题情况（之前定的每支队伍标准）：✔*/ 今日看书情况：无 学习算法的总结 线段树加速DP 今日做题总结 cf 834D 线段树加速dp f[i][j]=maxf[k][j−1]+diff(k+1,i)f[i][j]=max
阅读全文
摘要：学习内容：线段树+可持久化线段树 今日完成题数（不包含多校）：5 /*多校补题情况（之前定的每支队伍标准）：✔*/ 今日看书情况：3页 学习算法的总结 可持久化线段树一直没有好好研究 直到最近着重开始写线段树专题 写了一些权值线段树 才把之前有的疑问的解决了 今日做题总结 hdu-6183 http
阅读全文
摘要：No Pain No Game 题意：给出一个长度为n的1到n的排列 求区间两点gcd最大 思路： 因为题目没有更新 我们可以离线求解 对于每个查询按r排序 因为两点gcd一定会是两个数的约数 那么可以暴力插入a[i]的约数（当a[x]含有这个约数时 我们就能插入这个约数（x<i）） 我们使用las
阅读全文
摘要：题目链接 题意： 有四种操作 0操作 清空所有点 1操作 在（x,y）处插入一个带颜色的点 2 操作统计(1~x)(y1~y2）这个范围的不同的颜色数 3 结束 思路： 颜色数只有51个 我们可以建51颗线段树 因为每次查询都是1~x范围的 所以我们对于每个颜色的线段树 维护y轴的区间 节点的值维护
阅读全文
摘要：学习内容：势能线段树+权值线段树+虚树 今日完成题数（不包含多校）：4 多校补题情况（之前定的每支队伍标准）：✔ 今日看书情况：2页 学习算法的总结 2016年国家队论文 吉如一 区间最值操作与历史最值问题 虚树 我们在维护一些树上的东西时 查询多 且 实际用的点少时 我们可以重新建虚树跑树dp等
阅读全文
浙公网安备 33010602011771号