自己创造的一种题解区最简洁的做法,运用了奇妙的加点操作。
【Alg】 扩展欧几里得算法
一个常用的数论算法,可以用于求解不定方程、线性同余方程、模意义下的乘法逆元等。
【Sol】 洛谷 P10153
洛谷 P10153 「LAOI-5」 膜你赛
一道有趣的构造题。【Alg】 并查集单点删除 & 【Sol】 SPOJ 5150
SPOJ 5150 JMFILTER - Junk-Mail Filter
一个不常用但是十分有意思的并查集知识,可以对扩展域并查集的学习进行一定的启发。【Sol】 AtCoder ARC073D
AtCoder ARC073D Many Moves
线段树优化 DP。推推柿子,三维 DP 压成一维。【Alg】 状压 DP & 【Sol】 洛谷 P10447
洛谷 P10447 最短 Hamilton 路径
使用二进制压缩进行状态压缩动态规划。【Sol】 洛谷 P3210
洛谷 P3210 [HNOI2010] 取石头游戏
有趣的题。虽然是黑的博弈论,但没有用到任何博弈论结论。【Sol】 洛谷 P3356
洛谷 P3356 火星探险问题
方格图网络流经典模型。
1