上一页 1 2 3 4 5 6 7 ··· 10 下一页
摘要: 学习内容:网络流 今日完成题数(不包含多校):8 今日看书情况:无 学习算法的总结 暂无 今日做题总结 网络流24题完成了16个 剩下的emmm 不太能写 待更 刷付队博客网络流 今日心得: 等刷完专题 统一总结8 明日任务: 网络流24题 阅读全文
posted @ 2019-08-14 09:48 MengX 阅读(88) 评论(0) 推荐(0) 编辑
摘要: 传送门 题意:构造一个长度为n的序列 满足m次询问 询问的内容是区间L->R &的值为W 思路:我们对于每个询问 先直接让它满足条件 及 sum[rt]|W 然后push_up更新下 区间 &的值 更新完所有询问后 我们再回头check 看对于每个询问是否能再次满足 挺简单的 但是训练赛写这道题的时 阅读全文
posted @ 2019-08-13 09:10 MengX 阅读(134) 评论(0) 推荐(0) 编辑
摘要: 学习内容:cf1900题 选刷 今日完成题数(不包含多校):8 今日看书情况:无 学习算法的总结 暂无 今日做题总结 http://codeforces.com/problemset/problem/1076/E 题意是 选择一个点 然后深度比它大di内的子孙节点加上一个权值 最后查询所有节点的权值 阅读全文
posted @ 2019-08-13 08:13 MengX 阅读(110) 评论(0) 推荐(0) 编辑
摘要: 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+ 阅读全文
posted @ 2019-08-11 20:01 MengX 阅读(237) 评论(0) 推荐(0) 编辑
摘要: 学习内容:费用流 和 分层最短路 今日完成题数(不包含多校):4 /*多校补题情况(之前定的每支队伍标准):X*/ 今日看书情况:无 学习算法的总结 费用流 今日做题总结 网络流24题 已经完成了13个 题解在写完统一总结吧 对于一些题满足二分图性质时 我们可以拆点建图 对于每个点的入边和出边拆开 阅读全文
posted @ 2019-08-10 21:28 MengX 阅读(98) 评论(0) 推荐(0) 编辑
摘要: 学习内容:费用流 今日完成题数(不包含多校):2 /*多校补题情况(之前定的每支队伍标准):X*/ 今日看书情况:无 学习算法的总结 费用流 今日做题总结 网络流24题 已经完成了9个 题解在写完统一总结吧 cf训练 今日心得: 费用流学了spfa和dijstra 还在学习中 明日任务: 网络流24 阅读全文
posted @ 2019-08-09 21:53 MengX 阅读(129) 评论(0) 推荐(0) 编辑
摘要: 学习内容:网络流 今日完成题数(不包含多校):4 /*多校补题情况(之前定的每支队伍标准):X*/ 今日看书情况:无 学习算法的总结 网络流 关于 最小路径覆盖问题 我们拆点建图 就可以构成二分图啦 记录路径 我们在更新网络流流量时 记录下 一些矩阵 求满足一些限制条件的题 我们可以给原矩阵染色 然 阅读全文
posted @ 2019-08-06 21:29 MengX 阅读(121) 评论(0) 推荐(0) 编辑
摘要: 学习内容:网络流 今日完成题数(不包含多校):3 多校补题情况(之前定的每支队伍标准):X 今日看书情况:无 学习算法的总结 网络流 常见的最小割问题的转换 最大权闭合图转换成最小割问题 今日做题总结 网络流24题 > 2个 今日心得: 多校读题失败 明日任务: 网络流24题 阅读全文
posted @ 2019-08-05 22:28 MengX 阅读(118) 评论(0) 推荐(0) 编辑
摘要: 学习内容:动态规划+自闭 今日完成题数(不包含多校):3 /*多校补题情况(之前定的每支队伍标准):✔*/ 今日看书情况:无 学习算法的总结 动态规划 今日做题总结 CF 118D 记忆化一下 https://codeforces.com/contest/118/submission/5824290 阅读全文
posted @ 2019-08-04 21:28 MengX 阅读(90) 评论(0) 推荐(0) 编辑
摘要: tu突突 阅读全文
posted @ 2019-08-03 22:38 MengX 阅读(100) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 7 ··· 10 下一页

梦想不是空想