补题记录(2022.10)
补题记录
2022 Shanghai Collegiate Programming Contest(2022上海省赛)
B - 带权并查集+差分约束
C - 数学、贪心
E - dp或ch表转移
L - 字符串哈希(已过,2000ms) or AC自动机
M - tarjan强连通缩点
The 2020 ICPC Asia Shenyang Regional Programming Contest(2020ICPC沈阳)
D - 找规律、dfs
F - 签到题(有一个线性复杂度写法)
H - 气人dp(dp好题,i like)
K - 数学、模拟
M - FWT快速沃尔什变换(数学)
学习记录
模拟退火:D - Country Meow(2018ICPC南京D)
Z函数(扩展kmp)、manacher求以i为开头的回文子串的数量:M - Mediocre String Problem(2018ICPC南京M)
floyd传递闭包:E - Is-A? Has-A? Who Knowz-A?(2017ICPC East Central North America)