摘要：
About Me 阅读全文
posted @ 2021-05-18 21:37
Lumos壹玖贰壹
阅读(162)
评论(0)
推荐(1)
摘要：
FFT FFT和NTT是循环卷积，如果数组开小了，高位的值会加到低位上去 DFT \[f(x)=a_0+a_1x+a_2x^2+a_3x^3+a_4x^4+a_5x^5+a_6x^6+a_7x^7\\ f(x)=(a_0+a_2x^2+a_4x^4+a_6x^6)+x(a_1+a_3x^2+a_5x 阅读全文
posted @ 2024-01-22 17:28
Lumos壹玖贰壹
阅读(19)
评论(0)
推荐(0)
摘要：
链接 参考题解 题意：求0->1路径上的数组成真小数最小值 若最小路径无环，则长度 ≤ n-1 方法一 从 0 开始，维护当前走到的点，每次都走边权（当前总体）最小的且 v 能到 1 的边，跑 2n 条边， 顺便沿路维护走过的边权 连 \(1\rarr 1 阅读全文
posted @ 2024-01-19 17:38
Lumos壹玖贰壹
阅读(34)
评论(0)
推荐(0)
摘要：
点分治+Boruka+虚树+Kruskal+换根DP 阅读全文
posted @ 2022-03-20 22:53
Lumos壹玖贰壹
阅读(47)
评论(0)
推荐(1)
posted @ 2022-03-16 22:58
Lumos壹玖贰壹
阅读(153)
评论(0)
推荐(1)
摘要：
好题吼！(所以它为什么收敛呢 阅读全文
posted @ 2022-03-16 19:23
Lumos壹玖贰壹
阅读(159)
评论(0)
推荐(2)
摘要：
告诉我们某些背包问题也可以用这个东西优化 阅读全文
posted @ 2022-02-28 20:26
Lumos壹玖贰壹
阅读(59)
评论(0)
推荐(2)
摘要：
又是我不会的 DP .... 阅读全文
posted @ 2022-02-05 14:07
Lumos壹玖贰壹
阅读(44)
评论(0)
推荐(1)
摘要：
这是博主最后一年寒假时候学的，仅为了自己复习写的，所以不够详细。 阅读全文
posted @ 2022-02-03 22:26
Lumos壹玖贰壹
阅读(43)
评论(0)
推荐(1)
摘要：
后缀线性基模板题 阅读全文
posted @ 2022-01-28 14:37
Lumos壹玖贰壹
阅读(38)
评论(0)
推荐(0)
浙公网安备 33010602011771号