Blog
I use blog to record something.
![【斜率优化】luogu P4072 [SDOI2016]征途](/images/posts/OI.png)
【斜率优化】luogu P4072 [SDOI2016]征途
题面 Pine 开始了从 S到 T 地的征途。 从 S 地到 T地的路可以划分成 n 段，相邻两段路的分界点设有休息站。 Pine 计划用 m 天到达 T 地。除第 m 天外，每一天晚上 Pine 都必须在休息站过夜。所以，一段路必须...
【拓扑排序】woj3969 球的序列
题面 有n个球，编号1-n，现在知道一些重量关系，请你给每个球赋一个重量，使得所有的球的重量满足约束，任意两个球的重量不能相同，且重量也是1-n。 输入 第一行是2个整数N,M，表示一共N个球，M个约束 接下来M行，每行2个整数u，v...
FFT&NTT
FFT 学习了FFT 法法塔 感受到了人和人之间是有不少差距的Orz。 首先要介绍一个单位根，说的玄妙，其实就把它看做一个角度好了，然后在坐标系里面以自己角的大小为步长，进行旋转，然后它会回到自己就完了。如果我口胡太严重了，就去看这篇...
椭圆
定义 平面上到两点$F_1,F_2$距离之和为定长的点的轨迹。$F_1,F_2$被称为焦点。定长大于两点距离 eg： 由题，$|PM| = r+1,{PN} = 3-r$所以 \(|PM|+|PN| = 4>|MN|\...
unknown title
铅蓄电池 放电 (-)$Pb-2e^-+SO_4^{2-} = PbSO_4$ (+)$PbO_2+2e^-+SO_4^{2-}+4H^+ = 2H_2O+PbSO_4$ 充电 阴极:$PbSO_4+2e^- = Pb+SO_4^{2...
FFT
FFT过程（n items） \(F(x) = FL(x^2)+x*FR(x^2)\\ F(w_n^k) = FL((w_{n}^k)^2)+w_n^kFR((w_{n}^k)^2)\\ F(w_n^k) = FL(w_{n/2}^k...