摘要：
求两个多项式的卷积对任意数p取模 两个好记的FNT模数： 5*2^25+1 7*2^26+1 原根都为3 1 //Achen 2 #include<algorithm> 3 #include<iostream> 4 #include<cstring> 5 #include<cstdlib> 6 #i 阅读全文
摘要：
luogu2179 [NOI2012]骑行川藏 虽然我并不知道如何证明，但是背下结论套的话这题就是模板题了。 设第$i$段路骑行速度为$x_i$ $f=\sum \frac{s_i}{x_i}$ 要求最小化$f$ 设$g=E_u-\sum k_i*(x_i-v_i)^2*s_i$ 贪心，当$x_i< 阅读全文