欢迎

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有思路但是觉得太难没有实现。

2019暑假起集训实录相关推荐

2019年暑假慈溪集训（更新ing）
前言换了一个地方被吊打... \(Aug\ 5th\) 今天早上\(10\)点左右出发了,中午在服务区吃饭,下午\(4\)点左右才到. 这次和\(XZY\)徐教练.\(LTL\)蓝指导.\(hl66 ...
2019暑假集训总结与记录
正题这个暑假收货颇丰,首先去苏州参加了一个长为12天的NOI集训营,见到了很多大佬,学习了方法,提高了很多,具体可以在搜索框搜索"2019NOI金牌营",即可以得到许多信息. 还 ...
2019暑假集训感触与收获
记得我们的集训开始时间是8.19,然后我提前了两天过来了学校,想着为充实的集训先做点准备...没想到的是在饥饿中度过了漫长的48小时(旁边的食堂木有开门,懒得走辣么远还是自己太懒了),还好两天也挺快, ...
【2019暑假集训】08.05比赛总结+HduACM
传送门这么多天一来第一次做省选组,居然登顶了比赛思路 T1(有趣的数):直接数位DP似乎会T,逐渐丧失自信... T2(可见的点):找规律+莫比乌斯反演+整除分块,感jio还行. T3(精明的壕) ...
【2019暑假集训】07.07比赛总结
今天周末,没有比赛,随便做了一些题目解题思路 2019.07.04[NOIP提高组]模拟 A 组 T1(非回文数字):数位DP T2(管道):环套树+解方程 T3(牛棚安排):网络流 T4([07. ...
【2019暑假集训】08.04比赛总结
比赛思路 2019.08.04[NOIP提高组]模拟 A 组 T1( 锻造 ):显然是DP,再根据期望的线性整理转移方程,但是我一开始并没有很好地划分状态,总是想到做的时候要考虑第一次做,以及从后面回 ...
【2019暑假集训】06.28比赛总结
又回了省选组,A组的题目似乎是隔一天难一回,省选组一如既往地难. 比赛思路 contest(https://jzoj.net/senior/#contest/home/2788) T1(bitbit) ...
【2019暑假集训】07.06比赛总结
今天三道一眼题,然而我爆了两题比赛思路 contest(http://172.16.0.132/senior/#contest/home/2805) T1( 跨时代):一道暴力题,刚开始题意没有给清 ...
【2019暑假集训】08.13比赛总结
思想上已经离T1T3正解不远了,但还是没有实现出来比赛思路 T1(工厂):转换一波可以发现有若干个二元组(xi,yi)(xi,yi)(xi,yi),将二元组合并使得∑xi=∑yi\sum xi=\s ...

2019暑假起集训实录

欢迎

2019暑假集训实录

2019暑假起集训实录相关推荐

最新文章

热门文章