Jrltx:
博客地址:https://www.cnblogs.com/asdfsag/
Jrltx:
博客地址:https://www.cnblogs.com/asdfsag/
Gym - 101234J Zero Game (单调队列优化dp)
Kattis - bitwise Bitwise (RMQ+尺取+树上dfs)
HDU - 6704 K-th occurrence (后缀数组+主席树/后缀自动机+线段树合并+倍增)
多项式FFT/NTT模板(含乘法/逆元/log/exp/求导/积分/快速幂)
Gym - 102082G What Goes Up Must Come Down (树状数组+贪心)
Kattis - heapsoffun Heaps of Fun (概率密度函数+dp)
HDU - 4431 Mahjong (模拟+搜索+哈希+中途相遇)
HDU - 6253 Knightmare (打表+拉格朗日插值)
HDU - 4358 Boring counting (树上启发式合并/线段树合并)
CodeForces - 1204E Natasha, Sasha and the Prefix Sums (组合数学,卡特兰数扩展)
CodeForces - 804C Ice cream coloring (dfs)
HDU - 6513 Reverse It (SYSU校赛C题)(组合数学+容斥)
HDU - 1506 Largest Rectangle in a Histogram (单调栈/笛卡尔树)
UVA - 1252 Twenty Questions (状压dp+vis数组加速)
UVA - 10817 Headmaster's Headache (状压类背包dp+三进制编码)
UVA - 11214 Guarding the Chessboard (可重复覆盖,DLX+IDA*)