菜鸡 OIer,即将转行 ICPCer,常用 id 有 Sol1
、Solystic
、Soly5tic
。
丢人彩笔 oier 直播被 CF 2000 / AT 1500 干碎现场
记录一些做过的 cf 和 at 题。
洛谷 P10167 [DTCPC 2024] 小方学乘法 题解
想法比较直接的优化 dp + 插值。
洛谷 P10162 [DTCPC 2024] 序列 题解
这里给出一个基于序列分治的 做法。
Lasting Eden - NOIWC 2024 / CTS 2024
省流:CTS 100+13+13+49+70+15。
Puzzle Loop Solver
考虑对边进行 BFS 来模拟手动求解的推导过程。
Luogu P10037 赛时爆标做法
复杂度 ,如有更优做法欢迎讨论。