DP
ABC275E
ABC274D
ABC274E
ABC271E
ABC270D
ABC266D 状态机模型
ABC265E map存状态+步骤型遍历(注意DP顺序)+复杂度证明
ABC262D 关于数字的DP,将一类数字分成一个状态加粗样式
ABC261D 没啥好说的 看题目写DP
ABC253E 关于数字的DP
ABC251E 状态机DP
ABC197E 在一维轴上行走的DP
数据结构
ABC264E 反向处理询问+并查集加粗样式
ABC261F 逆序对+树状数组+思维
ABC260D map,set妙用
ABC250D hash
二分
ABC273D map的使用+二分
ABC270E 忘了加粗样式
ARC144B 忘了加粗样式
ARC138A 前缀最大值数组上的二分
构造
ARC149C 考虑一般情况用奇偶数+用特殊数字3的倍数处理好特殊位置
ABC251D 巧妙的解法
图论
ABC277E 图的广度优先遍历,维护开关
ABC266F 奇环图+toposort求环+染色法
ABC259D 图的连通性:并查集orBFS都可以
ABC254E 图的深度优先遍历
ABC220F 树上DFS 数学算一算
DFS&BFS
ABC272D 加粗样式
思维
ABC277D 不提示了,思维+模拟
ARC150A 观察+思维+模拟
ARC149A 思维+模拟+时间复杂度提示
ARC149B 思维+反证法
ARC148B 观察+思维+模拟
ARC148C 思维+数学恒等思维
ARC147B 忘了加粗样式
ABC267E 贪心+堆+思维
AGC058A 思维+写法加粗样式
ABC263D 思维
ABC252D 思维,随便实现一下
ARC140B 思维题,最后答案想了好久
ARC140A 思维题 忘记了加粗样式
ABC197C 二进制 思维
ARC109C 思维
AGC049B 思维,贪心,忘了加粗样式
数学
ABC267D 简单数学变形
ABC266E 概率期望比较擅长,同等分数概率题做起来要简单的多
ABC261E 关于二进制的数学处理,看到二进制一般都要考虑每一位分别做
ABC254D 简单数学知识 加粗样式
ABC249D 因数相关 加粗样式
ABC220E 统计数目 加粗样式
ABC194D 概率期望,推式子
计算几何
ABC248E 直线相关
ABC197D 余弦定理
标签:atcoder,map,样式,数学,加粗,思维,DP From: https://www.cnblogs.com/muleaf/p/17929623.html