五校联考四总结
来源:互联网 发布:阅读软件哪个好 编辑:程序博客网 时间:2024/04/30 18:21
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:欧拉函数
0 3
- 五校联考四总结
- 【五校联考四】总结
- 五校联考四总结
- 五校联考4总结
- WC四校联考总结
- 【五校联考2015 9.4】总结
- noip2015五校联考2总结
- 【五校联考2015 9.19】总结
- noip2015五校联考3总结
- noip2015五校联考5总结
- noip2015五校联考6总结
- NOIP五校联考1-4总结
- 关于五校联考
- 【五校联考】集体照
- 五校联考第一套第一式总结
- noip2015五校联考1、9.12模拟总结
- NOIP2016提高组 五校联考1 总结
- NOIP四校联考前4场总结及反思
- 抽象类与接口
- 计算机网络(浅谈SMTP协议)
- (2)轻松构建DuiLib HelloWorld By DuiCreator(下)
- POJ 2151 Check the difficulty of problems [概率DP]
- Linux C内联汇编
- 五校联考四总结
- 入门基础之二分查找
- openjudge 移动路线
- project euler 1
- HDU---2066-一个人的旅行(最短路)
- NOIP2015提高组复赛 解题报告
- 2015年应届硕士生求职经验总结【算法工程师岗&无线通信研发岗】
- Hadoop 2.7.1 集群模式安装【一】
- (3)用设计器构建你的应用程序界面