随笔分类 - 例题合集 / 倍增
【倍增】Rigged Games
摘要：题意 两队打比赛，大比分 2b − 1 赢，小比分 2a − 1 赢。 给定的长度为 n 的串，两队比赛的每个小分结果是这个串的循环重复。 问从该串的每个位置开始，最终谁会赢得整个比赛。 思路 倍增。 首先对于每个位置，计算出它 \(2a-1\) 局后的比分的比分终点的位置。 然后采用倍增，即假设我
【单调栈+倍增】[P7167 [eJOI2020 Day1] Fountain
摘要：【单调栈+倍增】[P7167 [eJOI2020 Day1] Fountain 思路 用单调栈处理每个圆盘溢出后流到的第一个位置，然后倍增优化。 代码 #include <bits/stdc++.h> using namespace std; using i64 = long long; int m
