Lumos壹玖貳壹

摘要： 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 阅读全文

摘要： 链接 参考题解 题意：求0->1路径上的数组成真小数最小值 若最小路径无环，则长度 \(\le\) n-1 方法一 从 \(0\) 开始，维护当前走到的点，每次都走边权（当前总体）最小的且 \(v\) 能到 \(1\) 的边，跑 \(2n\) 条边， 顺便沿路维护走过的边权 连 \(1\rarr 1 阅读全文

摘要： 点分治+Boruka+虚树+Kruskal+换根DP 阅读全文

摘要： $\text{CF3500}$，你从没见过的船新 $\text{DP}$ 阅读全文

摘要： 好题吼！(所以它为什么收敛呢 阅读全文

该文被密码保护。 阅读全文

摘要： 告诉我们某些背包问题也可以用这个东西优化 阅读全文

摘要： 又是我不会的 DP .... 阅读全文

摘要： 这是博主最后一年寒假时候学的，仅为了自己复习写的，所以不够详细。 阅读全文

摘要： 后缀线性基模板题 阅读全文