随笔分类 - 题解
题解
摘要:分块 bitset
阅读全文
摘要:01 on tree + monster hunter
阅读全文
摘要:对角线上的轮廓线 DP,简称对角线 DP(雾水)
阅读全文
摘要:又是 atc 风格 DP/tuu/tuu/tuu
阅读全文
摘要:拆 CRT + 用模意义下的值求真实值
阅读全文
摘要:删边最短路
阅读全文
摘要:数论小杂烩:CRT + 原根 + BSGS + exgcd + 暴力剪枝
阅读全文
摘要:树剖 + ODT + 莫反 / 高维差分 + 序列差分 + 离线减小常数 + BIT + 1/3 次分解质因数,炒鸡毒瘤的 tea(谁是鸽王?)
阅读全文
摘要:链交分讨 + 虚树 + 线段树合并,巨大毒瘤题
阅读全文
摘要:重链剖分保证链上「非钦定儿子」的个数 / 大力序列分块
阅读全文