2018.8.5-2018.8.26 训练总结

每天训练题目登记,与训练总结

11.13

1、BZOJ 1257 (整除分块)
2、BZOJ 1968 (整除分块)

11.06

1、Poj 1324 (BFS状压)
2、Loj 2757 (背包DP)

11.05

1、Poj 1475 (BFS套BFS)
2、CF Lyft R2 ABC
3、CF 946D (分组背包)

11.04

1、Luogu 2018 11 月月赛

11.03

1、华附套题

11.02

1、Bzoj 1304(树形DP)
2、CF 1000D(组合数+DP)
3、Poj 3322(BFS搜索)

11.01

1、Poj 2308 (大游戏搜索题)
2、Bzoj 3991 (虚树,LCA和路径,路径并)

10.31

1、Loj 2632 (网格图连边)
2、CF 789D (欧拉图)
3、复习期望DP,数学
4、复习树形DP
5、天天爱跑步60分做法

10.30

1、CF 1068D (DP)
2、Bzoj 1922 (最短路变形)

10.29

1、CF 1043ABC
2、CF 1043D (Hash二分/尺取)
3、CF 1043E (数学,拆公式)

10.27

1、Luogu 秋模拟赛4

10.26

1、CF 1072D (贪心)
2、CF 1073C (二分+贪心)
3、CF 1073D (暴力优化)
4、学校训练套题

10.25

1、Bzoj 2242 (数论板子)
2、Loj 10240 (卡特兰数)
3、CF 1068E (树的直径)
4、CF 799C (权值线段树)
5、Luogu 2860 (桥,边双连通)

10.24

1、开车旅行 70分
2、Loj 10172 三进制状压
3、Loj 10212 CRT
4、Loj 10228 求组合数,逆元存在性

10.23

1、bzoj 2423 LCS 方案数
2、最优贸易
3、LCS转LIS

10.22

1、CF 125E (MST+凸优化)
2、Bzoj 2982 (Lucas定理)
3、Loj 10024 (搜索)
4、Loj 10114 (BIT)
5、Bzoj 1857 (三分)
6、Lightoj 1265 (期望DP)

10.21

1、Luogu 月赛 AB
2、CF1072 ABC

10.20

1、Luogu 秋令营比赛

10.19

1、Bzoj 3907 (排列组合)
2、Poj 1691 (搜索)
3、CF 825E (拓扑排序)
4、CF 821D (网格图连边最短路)

10.18

1、Bzoj 3505 (排列组合,GCD)
2、Loj 10067 (MST)
3、Kuangbin 期望训练 D
4、CF 829E

10.17

1、一本通组合数学:Loj 10232
2、Kuangbin 期望训练 C
3、CF 1060E
4、一本通树形DP:Loj 10153
5、CF 716D

10.16

1、CF 1064E
2、Luogu 比赛第二场 吃豆豆
3、Kuangbin 期望训练 AB
4、一本通组合数学:BZOJ3398(Loj 10230),Loj 10231

10.11

1、CF 915F
2、2014初赛选择+求解

10.10

1、NOIP 2017跳房子
2、NOIP 2017棋盘

10.9

1、CF 883G
2、NOIP 2015 子串
3、重打 Bzoj 1593

10.8

1、NOIP 树网的核

8.26

1、CF 999D (STL,贪心)
2、Luogu P1120 小木棍 (暴力剪枝)
3、CF 1004 ABC

8.25

1、CF 1029 div3 D (树上最小半径覆盖贪心)
2、NOIP 靶形数独 (DFS)
3、CF 1005 div3 ABCDE (D整除性质、E前缀和)
4、CF 977F (DP)

8.24

1、lg 1373 (差值状态 DP)
2、lg 1242 (汉诺塔 DFS)
3、Bzoj 1899 (贪心后DP)
4、NOIP 加分二叉树 (中序遍历性质,区间DP)
5、Bzoj 1057 (悬线法DP)
6、CF 1029 div3 abc

8.23

1、CF 1006 D (结论),CF 1008 C (STL)
2、Bzoj 1217 (贪心)
3、NOIP 引水入城 (贪心、DFS)

8.22

1、CF 988 ABCD (暴力)
2、lg 1220 (区间DP)
3、CF 977 ABCD (暴力)
4、CF 1027 C (数学)

8.21

1、简单DP 2题
2、CF 977E (DFS找只有一个圈的环)
3、CF 998D (打表找规律)
4、CF 490 ABC

8.20

1、CF 837B (前缀和)
2、CF 1016D (xor, 构造)
3、CF 489D (组合数学,枚举)
4、CF 544D (BFS最短路,枚举)
5、CF 1011D (交互)

8.19

1、CF 500 div2 D (期望,组合数,边贡献)
2、CF 1025 div1+2 ABC (质因数分解,结论)

8.18

1、CF 373 div2 C (细节), CF 379 div2 C (排序贪心)
2、CF 712C (几何数学,逆推), CF 1009C (精度,贪心)
3、CF 1009D (构造,GCD)
4、CF 1027 div2 ABD (精度,暴力,DFS)

8.17

1、CF 711 div2 D (dfs判有向环,题目条件约束)
2、CF 545 div2 E (最短路松弛修改)
3、CF 1023 div1+2 ABCD (细节,区间)

8.16

1、CF 970 div2 E (BFS,链表优化暴力)
2、CF 954 div2 D (最短路)
3、CF 918 div2 D (博弈DP,记忆化搜索)
4、CF 740 div2 D (正数前缀和二分/倍增,树上差分)

8.15

1、CF 761 div2 C (DP,贪心)
2、CF div2 C 超水3题
3、CF 750 div2 C (二分,约束题)
4、CF 740 div2 C (构造)
5、CF 999 div3 E (Tarjan,DFS)

8.14

1、CF 602 div2 C (补图完全图问题,BFS)
2、CF 552 div2 C (进制)
3、CF 567 div2 C (三点枚举中间值)
4、CF 711 div2 C (DP)

8.13

1、CF 546 div2 D (筛选法求每一个数质因子个数)
2、CF 789 div2 C (DP)
3、CF 913 div2 C (2^i性质,贪心)
4、CF 814 div2 C (尺取法)
5、CF 777 div2 C (时间复杂度分析)
6、CF 764 div2 C (树,贪心)
7、CF 608 div2 C (DP,状态选取)

8.12

1、CF 510 div2 D (map用于第一维数组开不下gcd DP)
2、CF 527 div2 D (数形结合, 贪心)
3、CF 518 div2 D (设概率求期望DP)
4、CF 459 div2 E (选择化为添加边, DP)

8.11

1、CF 588 div2 E (倍增,合并链信息,归并排序合并)
2、CF 463 div2 D (DAG最长路DP模型)
3、CF 1020 div2 ABC (枚举标准值)

8.10

1、CF 609 div2 E (最小生成树,倍增,LCA,最小生成树加边成环)
2、CF 600 div2 E (莫队,扩充前置缩小)
3、CF 734 div2 E (dfs缩点,树的直径)

8.8

1、CF 570 div2 D (DFS序)
2、CF 907 div2 E (状压DP)
3、CF 1017 div2 ABC

8.7

1、CF 485 div2 F (DFS 找连通分量二进制)
2、CF 796 div2 C (贪心)
3、CF 701 div2 E (DFS,边点贡献)
4、CF 796 div2 D (多源BFS)
5、CF 686 div2 D (树的重心)

8.6

1、CF 494 div3 1003 E (构造细节题)
2、Bzoj 1096 (斜率优化)
3、CF 485 div2 ABCE (对数、枚举中间点)
4、CF 485 div2 D (数据小乱搞多源BFS)

8.5

1、CF 499 div2 1011 ABCE
2、斜率优化入门,Bzoj 1010

------ 本文结束 ------