12.1 省选训练总结
来源:互联网 发布:万宝宝 知乎 编辑:程序博客网 时间:2024/05/29 04:22
题目
- 点分治
- Splay
点分治:
点分治通常是来解决那些在树上统计路径的问题,比如说统计有多少条长度为K的路径等等。如果用暴力,那么复杂度就是
例题:
- Tree(poj 1741):
很明显是点分治,我们先把到重心的距离排个序,此时就可以二分出来有多少条小于
- bzoj2599 [IOI2011]Race:(IOI的题哦~~~)
他只让你求一条路径,所以我们大可以用一个
- bzoj2152 聪聪可可:
大水题,就只用那个桶记一下。将
- hdu4812 D Tree:
注意这道题是点权。所以处理时不要忘了乘上重心的值。那么这道题我们扫到一个点
- CDOJ1562 Amaz1ng Prime:
我们这道题记一个桶,那么
- bzoj3697 采药人的路径:
首先,如果到这个点的路上有
- Osipovsky Cup 2014 Kovrov, Sunday, December 21, 2014 Problem A.Attack and Defence / FJOI 2016 某道题
设左括号为
Splay:
(前几题都是基础,见我另一篇博客:传送门)
- bzoj2733 [HNOI2012]永无乡
这是明显的treap啊
这道题主要是如何合并两颗
- hdu6133 Army Formations
一样的,启发式合并。注意加入一个点产生的贡献是
- 洛谷3372 【模板】线段树 1
类似线段树打标记。只不过我们在
- Codeforces Round #424 (Div. 1, rated, based on VK Cup Finals) B.Cards Sorting
很简单,用一颗
- 12.1 省选训练总结
- 12.2 省选训练总结
- 12.9省选训练总结
- 12.15 省选训练总结
- 12.16省选训练总结
- 12.1 省选训练总结2(1) 点分治/平衡树
- 12.8 省选训练总结3(1) DP
- 12.9 省选训练总结3(2) DP的优化
- 12.15 省选训练总结4 图论算法
- 训练总结
- 训练总结
- 训练总结
- 训练总结
- 训练总结
- 训练总结
- 2015-08 省赛模拟训练总结
- 2016省赛第一次组队训练总结
- 11.24-11.25 省选训练总结1 线段树相关/CDQ/整体二分
- String,StringBuffer,StringBuilder的区别
- 继承LinearLayout的自定义view
- python同时兼容2和3的几个技巧
- RxJava2.0的使用详解
- SAP FIORI for iOS
- 12.1 省选训练总结
- Android——Fresco、EventBus、GreenDao、Butterknife、Retrofit综合使用
- 02基础命令
- 继承View
- Unity3D启动时卡在项目Loading界面的解决方法
- vim按键说明
- 如何努力才能成为编程高手
- 十二月目标
- Hive的数据模型之桶表