摘要：
传送门 NTT好像是比FFT快了不少 然而感觉不是很看得懂……主要是点值转化为系数表示那里…… upd：大概已经搞明白是个什么玩意儿了……吧…… 阅读全文
摘要：
传送门 题目要求$$E_i=\frac{F_i}{q_i}=\sum_{j=1}^{i-1}\frac{q_j}{(i-j)^2}-\sum_{j=i+1}^n\frac{q_j}{(j-i)^2}$$ 令$x_i=\frac{1}{i^2}$，则有$$E_i=\sum_{j=1}^{i-1} q_ 阅读全文
摘要：
传送门 话说FFT该不会真的只能用来做这种板子吧…… 我们把两个数字的每一位都看作多项式的系数 然后这就是一个多项式乘法 上FFT就好了 然后去掉前导零 （然而连FFT的板子都背不来orz，而且空间又开小了……） 阅读全文
摘要：
传送门 FFT我啥都不会，先坑着 阅读全文
摘要：
传送门 早上模拟赛考这题，结果竟然看错题目了orz 然后下午看完题解自己做的时候空间开小了白WA了好久orz 首先，如果以$S$为起点，一条边$(u,v)$在最短路上，则$dis[u]+edge[i]=dis[v]$ 那么我们先以每个点为起点跑一遍最短路 每一次跑完最短路，对于一条边$i$，考虑它的 阅读全文