51nod算法马拉松23(飞越愚人节)
来源:互联网 发布:海关进出口数据查询 编辑:程序博客网 时间:2024/05/23 20:00
这是拖了多久的题解…什么时候我也有拖延症了..
A. 不会..
B. 设生成的数和的期望为
那么有
所以
C. 可以发现,一条路径上两个不同的城市x,y的a[x] mod a[y]的最大值即是a的次大值,于是只要求出首都到每个城市所有路径次大值的最大值
先缩环,然后做一个拓扑排序,维护到每个点的所有路径的最大值,次大值,每个点的答案,
对于一条边
则要么
要么
或者最大值相等,两者次大值的较大值贡献到答案
D. 求最短路为
E. 绝对值符号不拆留着过年…
莫队,将绝对值符号拆掉之后,推一下柿子,发现树状数组维护个数、下标和、a[i]的和、i*a[i]的和,就可以
题解是一个很玄妙的分块?感觉常数和一个log也不会差太远…
F. 用到了洲阁筛的思想吧,挺厉害的一个DP(详见官方题解吧…)
0 0
- 51nod算法马拉松23(飞越愚人节)
- 51Nod 算法马拉松23
- 51nod算法马拉松23划水记
- 51nod 1824(算法马拉松30)
- 51nod 算法马拉松12
- 51nod算法马拉松20
- 51Nod 算法马拉松24
- 51nod算法马拉松25
- 51nod 算法马拉松6(索函数)(规律题目)
- 51nod 1394 差和问题(算法马拉松8)
- 51Nod-算法马拉松23-B-谷歌的恐龙(数学期望)
- 51nod 算法马拉松 集合计数
- 51nod 算法马拉松11 D 计算
- 51nod 算法马拉松12 逛街(treap)
- [51nod]算法马拉松18 总结
- 51nod算法马拉松18总结
- 51nod 算法马拉松19 A P1674
- 51nod算法马拉松19总结
- 初识MyBatis
- 计算机的启动过程———《x86汇编语言:从实模式到保护模式》读书笔记补遗01
- Java sdut acm 2246 时间日期格式转换
- c++:使用function模板和bind函数
- 执行完线程1再执行线程2 以及线程1和线程2共同执行
- 51nod算法马拉松23(飞越愚人节)
- Android中图片Bitmap的缩放
- virtualenv机制简述及强制改名产生的后遗症解决
- 二叉树的中序遍历
- Maven 使用jetty 常见三个 错误
- c++实验4—输出星号图
- C++:将输入的一段句子倒序重排
- 近日小结【走过的坑】
- Ubuntu下出现的小问题及解决方案记录(持续更新)