五校联考四总结

DAY 1

【五校联考4day1】学习神技

对于这题，很显然是用扩张GCD，机智的我打了费马小定理。
遗憾的是，n=1时忘了考虑爆范围…
【五校联考4day1】淬炼神体

这题正解要用一个名为“01分数规划”的东西..
我们设 f(l)=∑(a[i]-l*b[i])*s[i];
那么，f(l)的值为0时，l为最优值。
所以，二分万岁！
PS:01分数规划

【五校联考4day1】寻找神格

这题嘛…
经典的线段树…
就是…
麻烦了点…

LZH:LH帮我！

用b1[i],b2[i]和c[i]表示区间总和，平方和以及加的数，
把公式化简以后，
就可以边找（修改）边做，
就是…
细节多了点…

LZH:LH快帮我！

attention:小心精度问题！
推荐保留4位小数！
‘

DAY 2

【五校联考4day2】神族文字

这个要用manacher…
纯manacher，
无添加剂！
O(n)复杂度，
极速！
PS:manacher算法

【五校联考4day2】神界古树

这题，水！
没什么好讲的….
O(2n)即可.
【五校联考4day2】数学之神

这一题，
牛逼的孩子们会发现，
这就是一题求“欧拉函数”的题目，
几乎是全裸的，
多了一行而已…

欧拉函数，
看起来很高级的样子….
实际上….
确实很高级….
实现嘛…
自个看去，
我懒得打了。
PS:欧拉函数