Jrltx

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 (单调栈/笛卡尔树)

浅谈FFT(快速傅里叶变换)

UVA - 1252 Twenty Questions (状压dp+vis数组加速)

UVA - 10817 Headmaster's Headache (状压类背包dp+三进制编码)

UVA - 11214 Guarding the Chessboard (可重复覆盖,DLX+IDA*)

UVA - 1602 Lattice Animals (暴力+同构判定)

UVA - 1610 Party Games (字符串比较)