atcoder

发布时间 2023-12-26 23:54:34作者: Mu_leaf

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 余弦定理