比赛题解 更新ING

Posted 2021-05-29 DreamW1ngs

比赛题解大全

训练赛、选拔赛

2021.5.24 训练赛题解 （dfs、dp or 组合数学、思维、线性dp、最小费用最大流、SG函数+找规律）
2020.11.31 选拔赛题解 （线段树or暴力、dfs构造、二分+贪心、打表找规律、暴力+KMP）
2020.11.25 选拔赛题解 （最短路变形、区间dp、排序+dp、网络流+二分离散化+状态压缩）
2020.11.20 选拔赛题解 （思维、水题、组合数学、SAM+二分、思维+分治）

CF

Codeforces Round #722 (Div. 2) （水题、贪心、树上dp、dp、dfs+树+贪心）
Educational Codeforces Round 109 (Rated for Div. 2) （水题、水题、思维+栈、dp、思维+期望+组合数学）
Educational Codeforces Round 107 (Rated for Div. 2) （水题、GCD、思维、构造、dp+组合数学）
Codeforces Global Round 13 （水题、贪心、思维、思维+位运算、暴力+分治+树）
Codeforces Round #704 (Div. 2) （水题、贪心、贪心、思维、思维+搜索）
Codeforces Round #703 (Div. 2) （水题、水题、二分、中位数求解+二分、思维+dijkstra）
Educational Codeforces Round 103 (Rated for Div. 2) （水题、贪心、思维、思维、状压+拓扑序）
Codeforces Round #698 (Div. 2) （水题、思维、思维、裴蜀定理）
Codeforces Round #696 (Div. 2) （水题、水题、思维、思维、思维构造）
Educational Codeforces Round 102 (Rated for Div. 2) （水题、水题、找规律、思维+多种方法求端点区间极值、dijkstra+dp）
Codeforces Round #695 (Div. 2) （水题、暴力、贪心+思维、dp）
Codeforces Round #694 (Div. 2) （水题、暴力、贪心、公式推导+质因数分解+哈希）

AtCoder

AtCoder Regular Contest 113 （暴力、思维、贪心、排列组合+快速幂）