博客园 首页 私信博主 显示目录 隐藏目录 管理 动画

随笔分类 -  其它——倍增

LOJ.6435.[PKUSC2018]星际穿越(倍增)
摘要：想学文化课=v=.. 阅读全文
posted @ 2019-04-19 11:16 SovietPower 阅读(220) 评论(0) 推荐(0) 编辑
第13届景驰-埃森哲杯广东工业大学ACM程序设计大赛.B.跳一跳，很简单的(Hash 倍增)
摘要：无摘要.. 阅读全文
posted @ 2019-02-24 22:16 SovietPower 阅读(194) 评论(0) 推荐(0) 编辑
BZOJ.1178.[APIO2009]会议中心(贪心 倍增)
摘要：给定n个区间[Li,Ri]，要选出尽量多的区间，并满足它们互不相交。求最多能选出多少个的区间以及字典序最小的方案。 n≤2×105。 阅读全文
posted @ 2019-01-30 17:45 SovietPower 阅读(183) 评论(0) 推荐(0) 编辑
10.28 牛客提高集训营7
摘要：sad 阅读全文
posted @ 2018-10-29 07:54 SovietPower 阅读(184) 评论(0) 推荐(0) 编辑
10.12 正睿普及4
摘要：难得一场良心普及5连测？ 阅读全文
posted @ 2018-10-15 19:17 SovietPower 阅读(155) 评论(0) 推荐(0) 编辑
LOJ.2718.[NOI2018]归程(Kruskal重构树 倍增)
摘要：LOJ2718 BZOJ5415 洛谷P4768 Rank3+Rank1无压力 BZOJ最初还不是一道权限题... Description 给定一张无向图，每条边有长度l和海拔h。 q次询问，每次询问给定起点u和水位线p，要走到1。开始时可以从u开车走所有海拔大于 阅读全文
posted @ 2018-07-19 11:36 SovietPower 阅读(235) 评论(0) 推荐(0) 编辑
洛谷.3809.[模板]后缀排序(后缀数组 倍增) & 学习笔记
摘要："题目链接" cpp //输出ht见UOJ.35 include include include const int N=1e6+5; int n,tm[N],t1[N],t2[N],SA[N],rk[N],ht[N]; //SA[i]=j:排名为i的后缀开头的下标为j //rk[i]=j:以下标i 阅读全文
posted @ 2018-02-09 13:34 SovietPower 阅读(297) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示