MengX

摘要： 学习内容：网络流 今日完成题数（不包含多校）：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 阅读全文

摘要： tu突突 阅读全文