倍增

联赛模拟测试22 B. 分组配对倍增+二分

题目描述分析首先,容易发现一个小组内的最优配对方式(能得到最大综合实力的方式) 一定是实力值最大的男生和最 […]

[LOJ539] 旅游路线

Description 依然懒得概括题面 T 城是一个旅游城市，具有 \(n\) 个景点和 \(m\) 条道路 […]

test20180907 day1

T1 256MB,1Sec T2 512MB,3Sec T3 512MB,1Sec 总分：150 试题一餐馆 […]

【字符串】【hash】【倍增】洛谷 P3502 [POI2010]CHO-Hamsters 题解

这是一道字符串建模+图论的问题。题目描述 Byteasar breeds hamsters. […]

约束RMQ

不知道为什么网上找不到太多相关的资料，所以写一个小总结，并附有能用的代码。约束RMQ，就是RMQ区间必须 […]

[总结] 二维ST表及其优化

二维 \(\mathcal{ST}\) 表，可以解决二维 \(\mathcal{RMQ}\) 问题。这里不能带 […]

[Noip2012] 开车旅行

Description 小 A 和小 B 决定利用假期外出旅行，他们将想去的城市从 1 到 N 编号，且编号较 […]