BJOI2015 day1
来源:互联网 发布:java导出excel在本地 编辑:程序博客网 时间:2024/06/05 10:44
t1 :
裸的树链剖分,我们对于每一个节点维护一颗权值线段树(其实堆就可以了),树链剖分的线段树就直接用来保存前k大的值,
每次弹出节点我们从堆中取出来就行了。(反正我写的就是树+树)。
t2 :
据说是树哈希?反正我直接暴力搜过去了,先枚举当前树以哪个点作为根,然后再将子树与另一颗树的子树一个一个匹配,就行了。
加一些剪枝,比如出入度判断,子树大小判断,就可以了,快的飞起。
t3 :
答案就是 组合数 (m+k-1,m) 的 n 排列,用一个质因数分解即可。
为什么是这个组合数呢?
我们设 f[i][j] 为第 i 列选 j 或者 j 以下的数的方案个数,g[i][j]为第 i 列选 j的方案个数
那么 g[i][j]=sigma( g[i-1][k] ) (1<=k<=j)。
因此 g[i][j]=f[i-1][j].
所以 f[i][j] = f[i][j-1]+f[i-1][j].
这个公式像什么呢 ? --杨辉三角形。
0 0
- BJOI2015 day1
- Day1
- day1
- day1
- day1
- day1
- day1
- day1
- Day1
- DAY1
- day1
- day1
- day1
- Day1
- day1
- day1
- Day1
- Day1
- 40个Java多线程问题总结
- C语言中sizeof用法总结
- Oracle 分区表详解(oracle partition table)
- 阿里巴巴2016校招面试经验
- Linux随笔二之安装redis和扩展
- BJOI2015 day1
- Hadoop中Combiner的使用
- Android之JavaSe基础--面向对象高级部分-接口,抽象类(五)
- iOS开发——Autolayout的Top Layout guide问题
- Linux动态库的查找路径
- Android—edittext第一次显示不显示光标的
- Your build settings specify a provisioning profile with the UUID, no provisioning profile was
- Android 通过hosts屏蔽指定ip的网络访问
- TJOI2015