随笔分类 - dp

The 2022 ICPC Asia Hangzhou Regional Programming Contest

摘要：比赛链接： https://codeforces.com/gym/104090 A. Modulo Ruins the Legend 题意：给定一个序列 $a$，让序列加上一个等差序列，求出总和 % $m$ 的最小值以及等差序列的 $s$ 和公差 $d$。思路：定义 $\sum_{i = 1} 阅读全文

posted @ 2023-03-16 21:41 Hamine 阅读(209) 评论(0) 推荐(0)

2022 Shanghai Collegiate Programming Contest

摘要：思维，二分图，三分阅读全文

posted @ 2022-11-01 15:29 Hamine 阅读(238) 评论(0) 推荐(0)

The 2022 ICPC Asia Regionals Online Contest (II)

摘要：G.树形dp K.模拟，思维阅读全文

posted @ 2022-10-13 10:22 Hamine 阅读(87) 评论(0) 推荐(0)

The 2022 ICPC Asia Regionals Online Contest (I)

摘要：J.构造，推导，期望阅读全文

posted @ 2022-10-11 11:37 Hamine 阅读(415) 评论(0) 推荐(1)

Codeforces Round #815 (Div. 2)

摘要：Finish 阅读全文

posted @ 2022-09-12 15:33 Hamine 阅读(34) 评论(0) 推荐(0)

2020 China Collegiate Programming Contest Qinhuangdao Site

摘要：exgcd,向量,第二类斯特林数,dp 阅读全文

posted @ 2022-09-10 23:08 Hamine 阅读(181) 评论(0) 推荐(0)

The 2021 China Collegiate Programming Contest (Harbin)

摘要：状压dp，dp，dsu on tree 阅读全文

posted @ 2022-09-07 14:12 Hamine 阅读(380) 评论(0) 推荐(0)

AtCoder Beginner Contest 266

摘要：容斥，数学阅读全文

posted @ 2022-08-30 00:11 Hamine 阅读(48) 评论(0) 推荐(0)

2022“杭电杯”中国大学生算法设计超级联赛（9）

摘要：倍增阅读全文

posted @ 2022-08-22 14:58 Hamine 阅读(71) 评论(0) 推荐(0)

2022“杭电杯”中国大学生算法设计超级联赛（8）

摘要：凸包，多项式求逆，线段树合并阅读全文

posted @ 2022-08-19 11:01 Hamine 阅读(87) 评论(0) 推荐(0)

"蔚来杯"2022牛客暑期多校训练营7

摘要：博弈，分类讨论，差分hash 阅读全文

posted @ 2022-08-14 20:30 Hamine 阅读(38) 评论(0) 推荐(0)

"蔚来杯"2022牛客暑期多校训练营6

摘要：构造，数学，min25筛阅读全文

posted @ 2022-08-14 13:11 Hamine 阅读(37) 评论(0) 推荐(0)

2022“杭电杯”中国大学生算法设计超级联赛（5）

摘要：ntt合并，状压bitset 阅读全文

posted @ 2022-08-14 13:05 Hamine 阅读(47) 评论(0) 推荐(0)

"蔚来杯"2022牛客暑期多校训练营5

摘要：贪心，数学阅读全文

posted @ 2022-08-09 19:50 Hamine 阅读(51) 评论(0) 推荐(0)

"蔚来杯"2022牛客暑期多校训练营4

摘要：卷积，ntt，数学阅读全文

posted @ 2022-08-06 21:12 Hamine 阅读(28) 评论(0) 推荐(0)

2022“杭电杯”中国大学生算法设计超级联赛（3）

摘要：分治ntt，模拟阅读全文

posted @ 2022-08-03 21:52 Hamine 阅读(171) 评论(0) 推荐(0)

"蔚来杯"2022牛客暑期多校训练营2

摘要：贪心，图论，容斥，卷积，ntt 阅读全文

posted @ 2022-07-29 10:28 Hamine 阅读(27) 评论(0) 推荐(0)

CF1703G - Good Key, Bad Key

摘要：dp，greedy 阅读全文

posted @ 2022-07-13 15:06 Hamine 阅读(149) 评论(0) 推荐(0)

CF1692H - Gambling

摘要：dp,data structures 阅读全文

posted @ 2022-06-18 12:26 Hamine 阅读(64) 评论(0) 推荐(0)

Educational Codeforces Round 128 (Rated for Div. 2)

摘要：2400 阅读全文

posted @ 2022-05-16 14:27 Hamine 阅读(129) 评论(1) 推荐(0)