2019暑假起集训实录

欢迎

2019暑假集训实录

7.6 Codeforces #Round572补题，UVA820最大流，UVA12093树形dp，完成POJ1077优先队列bfs（A*），完成HDU1667-The Rotation Game（IDA*算法）
7.7UVA1322 （dp+线段树优化）Educational Codeforces #Round67补题C（构造1800）D（dp二次扫描与换根法×2000）POJ2374（dp+线段树优化）Codeforces Round #102 (Div. 2)vp，Codeforces round535F（生成树的回路性质，克鲁斯卡尔×2300）
7.8查看2016国家集训队论文集：多种网络流建模方法，完成洛谷P4311 士兵占领（最大流，正难则反）；查看区间最值操作与区间最值问题，完成HDU5306，查看2007国家集训队论文集：RMQ与LCA之间的转换，Codeforces Round #572 (Div. 1)补题：A2（图论构造×2500），B（数论×2200）
7.9继续查看2016国家集训队论文集，完成洛谷P4174 [NOI2006]最大获利、CodeChef - RIN（从最小割角度建模，用容量为无穷的边表示冲突，2015 Multi-University Training Contest 1：A（数学+暴力枚举因子+算贡献），B（线段树+双指针），G（最短路树+最大流）L（树上删边游戏）
7.10 2016 Multi-University Training Contest 1： A（树形DP+Kruskal），B（状态压缩+SG函数），D（线段树+STL数学），E（暴力+剪枝+二分图匹配），G（求使二分图联通的方案数）
7.11Codeforces Round #571 (Div. 2)补题C（数学+前缀和），D（贪心），UVA 663（不一定存在完备匹配的二分图必须边，Dinic+Tarjan强联通分量），UVA 11440（欧拉PHI函数阶乘递推+线性筛），CodeForces - 721C（有向无环图上的dp，递推法）CodeForces - 429A（BFS+贪心）
7.13Codeforces Round #573 (Div. 2)（Rank 583），POJ-1945（A *算法），洛谷P1850 换教室（数学期望DP+Floyd），洛谷P1074 靶形数独（DFS+剪枝+位运算优化）2015上海大都会vp：B（模拟），F（推公式），J（数学期望，正难则反）
7.14 2015上海大都会G（树形dp预处理+贪心），BZOJ3105（拟阵证明+线性基+贪心）Educational Codeforces Round 64vp（rank 1002）A（几何），B（构造），补题C（双指针+贪心），D（并查集），E（单调栈）Educational Codeforces Round 67补题D（线段树）
7.15Educational Codeforces Round 68 (Rated for Div. 2) 补题D（博弈，找规律），Codeforces Round #571 (Div. 2)补题F（图论构造+欧拉回路或贪心）HDU-2415（背包类树形DP）
7.17 Codeforces round #574 cf晚上比赛，卡在B题，怎么做也想不出来，最后想到一个二分做法，经过一通理智分析之后得出不会炸，然后过了pretest，看一下榜，C已经过了2000多人，看了许久愣是看不出来，最后想出是dp，瞬间觉得自己傻了。D1最后用暴力的做法过了，D2有思路但是觉得太难没有实现。