快速傅里叶变换FFT
hdu4609 3-idiots P4173 残缺的字符串 Hash Function [AH2017/HNOI2017]礼物 CF993E Nikita and Order Statistics
快速沃尔什变换 FWT
BZOJ4589. Hard Nim Tree Cutting HDU - 5909
快速莫比乌斯变换 FMT
快速数论变换 NTT
P2000 拯救世界
[Wannafly挑战赛2D-Delete]最短路
题目描述
给定一张 n 个点,m 条边的带权有向无环图,同时给定起点 S 和终点 T ,一共有 q 个询问,每次询问删掉某个点和所有与它相连的边之后 S 到 T 的最短路,询问之间互相独立(即删…