Tag - hide

2020

2020-02-10「2-2模拟赛」A. 人生 - 计数 + DP优化

2020-02-10「2-4模拟赛」C. 亚特兰大 - 莫比乌斯反演 + 可撤销并查集

2020-02-10「2-1模拟赛」A. 楼房搭建 - 反悔型贪心

2020-02-09「2-2模拟赛」B. 赢家 - 状压DP + 补集转化

2020-02-09「2-9模拟赛」B. 整除分块 - 毒瘤 + 找规律 + 推式子

2020-02-06「2-6模拟赛」C. 不同的缩写 - 二分图匹配 + Hall定理

2020-02-03「2-3模拟赛」B. 图 - 状压DP

2020-02-03「2-3模拟赛」C. 字符串 - 后缀自动机 + dsu on tree + 二维数点

2020-01-28「1-17模拟赛」B. 小B的夏令营 - 动态规划 + 概率和期望

2020-01-28「1-20模拟赛」C. 几何考试 - 概率和期望 + 差分