标签：2021.10 OI 记录 题解 树形 2021.8 operatorname DP 卷题

2021.8.2

• LG3386
  • 匈牙利算法
  • 二分图
• LG1377
  • 笛卡尔树
  • 题解

2021.8.3

• LG2962
  • \(\text{Meet in middle}\)
• LG3389
  • 高斯消元
  • 高斯-约旦消元

2021.8.4

• SPOJ ABCDEF
  • 暴力+优化
  • 题解
• LG5691
  • 暴力+优化
  • 题解

2021.8.5

• LG3067
  • 暴力+优化
  • 题解
• LG4799
  • 暴力+优化

2021.8.6

• LG2602
  • 数位DP
• UVA1640
  • 数位DP
  • 注:本题与上题是一个题
• LG4999
  • 数位DP
• LG1836
  • 数位DP
  • 注:本题与上题是一个题

2021.8.7

• LG2210
  • 模拟退火
  • 题解

2021.8.8

• LG2016
  • 树形DP
  • 贪心
• LG3748
  • 树形DP
  • 换根DP
  • 视频题解
• LG2986
  • 树形DP
  • 换根DP

2021.8.9

• LG3052
  • 状压DP
  • 题解
• LG1879
  • 状压DP

2021.8.10

• LG2704
  • 状压DP
  • 题解

2021.8.11

• LG2396
  • 状压DP
  • 树状数组
  • 题解
• LG2622
  • 状压DP
  • 位运算

2021.8.12

• LG2014
  • 树形DP
  • 背包DP
  • 视频题解

2021.8.13

• CF219D
  • 树形DP
  • 换根DP
  • 题解
• LG2899
  • 树形DP
  • 题解
• LG1270
  • 树形DP
  • 背包DP
  • 搜索
  • 视频题解

2021.8.14

• LG2458
  • 树形DP
  • 题解

2021.8.15

• CF915F & ABC214D
  • 并查集
  • 题解
• LG1535
  • DP
  • 搜索

2021.8.16

• CF372C
  • DP
  • 单调队列

2021.8.17

• LG3089
  • DP
  • 单调队列
• LG3522
  • DP
  • 单调队列
  • 视频题解
• LG2254
  • DP
  • 单调队列
  • 分类讨论

2021.8.18

• HDU3507
  • DP
  • 斜率优化
  • 单调队列
  • \(\beta\) 站权威讲解
  • 题解(博客园)
  • 题解(MiNa!)

2021.8.19

• LG1939
  • 矩阵加速
  • 快速幂
  • 题解
• LG1962
  • 矩阵加速
  • 快速幂
• LG2044
  • 矩阵加速
  • 快速幂

2021.8.20

• LG3197
  • 快速幂
  • 数学
• LG6298
  • 容斥
  • 逆元
  • 快速幂
  • 数学
  • 视频题解
• LG7800
  • DP

2021.8.21

• LG2341
  • \(\operatorname{tarjan}\)
  • \(\text{SCC}\)
  • 题解

2021.8.22

• ABC215F
  • 二分
  • \(\text{two pointer}\)
  • 题解
• P5058
  • 割点
  • \(\operatorname{tarjan}\)
• LG3387
  • \(\operatorname{tarjan}\)
  • 拓扑排序
  • \(\text{DAG}\) 上DP
• LG3388
  • \(\operatorname{tarjan}\)
  • 割点

2021.8.23

• LG2002
  • \(\operatorname{tarjan}\)
  • \(\text{SCC}\)

2021.8.24

• LG3916
  • \(\operatorname{tarjan}\)
  • \(\text{SCC}\)
  • 拓扑排序
  • \(\text{DAG}\) 上DP
  • 视频题解

2021.8.25

• LG1470
  • 字符串

2021.8.27

• SPOJ ADAINDEX
  • \(\operatorname{Trie}\)
  • 题解

2021.8.28

• CF706D
  • \(\operatorname{01Trie}\)
  • 异或
• SPOJ PHNELIST & UVA11362 & LOJ10049
  • \(\operatorname{Trie}\)

2021.8.29

• CF842D
  • \(\operatorname{01Trie}\)
  • 异或
  • 权值线段树
  • 题解

2021.9.19

• LG3599
  • 构造
  • 逆元

2021.9.20

• LG2585
  • 树形DP
  • 视频题解
• LG3092
  • DP
  • 状态压缩
  • \(\text{two-pointer}\)
  • PS:细节巨多

2021.9.21

• LG5514
  • 数学
  • 异或

2021.9.23

• LG2900
  • DP
  • 斜率优化
  • 单调队列

2021.9.28

• ABC185
  • A SB题
  • B 模拟
  • C 组合数
  • D 没有思维难度的数学题
  • E DP
  • F 异或,分块

2021.9.29

• ABC184
  • A sb题
  • B 模拟
  • C 多个 \(if\)
  • D 概率DP
  • E 巨型BFS
  • F 双端DFS(暴力+优化)
  • D题解
  • F题解

2021.9.30

• CF766D
  • 并查集

2021.10.1

• LG6064&SPOJ NAPTIME
  • 环形DP
  • 视频题解
• ABC183
  • A sb题
  • B 相似三角形
  • C 爆搜
  • D 差分
  • E 前缀和优化二维DP
  • F 并查集

2021.10.2

• CF1304C
• CF1325D
  • 异或
  • 数学
  • 视频题解

2021.10.3

• LG6146
  • 计数
  • 前缀和
• LG6075
  • 数学
  • 计数
  • 题解

2021.10.4

• CF1328D
  • 构造
• CF1396B
  • 博弈论

2021.10.5

• CF577B
  • 剪枝
  • 背包
  • 视频题解
• CF1359D
  • 博弈论
  • 前缀和
  • 视频题解

2021.10.6

• CF1415E
  • 贪心
  • 优先队列
• CF1428D
  • 代码量极大的构造

2021.10.7

• CF1547E
  • DP

2021.10.8

• ABC171F
  • 神仙计数
  • 视频题解
• LG4071
  • 组合数
  • 错排
  • 题解

2021.10.9

• LG4362
  • 树形DP
  • 背包
  • 题解

2021.10.13

• LG5658
  • 括号序
  • 树
  • DP
• LG5663
  • 最短路

标签：2021.10,OI,记录,题解,树形,2021.8,operatorname,DP,卷题
来源： https://www.cnblogs.com/1358id/p/Tasks.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。