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

随笔分类 -  其它——倍增

LOJ.6435.[PKUSC2018]星际穿越(倍增)
摘要：想学文化课=v=.. 阅读全文
posted @ 2019-04-19 11:16 SovietPower 阅读(227) 评论(0) 推荐(0)
第13届景驰-埃森哲杯广东工业大学ACM程序设计大赛.B.跳一跳，很简单的(Hash 倍增)
摘要：无摘要.. 阅读全文
posted @ 2019-02-24 22:16 SovietPower 阅读(204) 评论(0) 推荐(0)
BZOJ.1178.[APIO2009]会议中心(贪心 倍增)
摘要：给定$n$个区间$[L_i,R_i]$，要选出尽量多的区间，并满足它们互不相交。求最多能选出多少个的区间以及字典序最小的方案。 $n\leq2\times10^5$。 阅读全文
posted @ 2019-01-30 17:45 SovietPower 阅读(191) 评论(0) 推荐(0)
10.28 牛客提高集训营7
摘要：sad 阅读全文
posted @ 2018-10-29 07:54 SovietPower 阅读(199) 评论(0) 推荐(0)
10.12 正睿普及4
摘要：难得一场良心普及5连测？ 阅读全文
posted @ 2018-10-15 19:17 SovietPower 阅读(181) 评论(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 阅读(248) 评论(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 阅读(306) 评论(0) 推荐(0)