补题记录(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)

posted @ 2022-10-24 13:34  blockche  阅读(176)  评论(0编辑  收藏  举报