CF626G Raffles 题意 有 $n$ 个奖池，第 $i$ 个奖池的奖金是 $p_i$，已经有 $l_i$ 张彩票押在上面。 现在你有 $t$ 张彩票，你需要将你的彩票分配到这些奖池中，并且保证你在每个奖池中押的彩票数不能超过...

Codeforces Round #618 (Div. 1) Anu Has a Function 从高到低位贪心。 const int N = 1e5 + 7; int n, a[N]; vi e[31]; int main() { rd(n); for (int i = 1; i <= n; i++) rd(a[i]); fo...

CF536D Tavas in Kansas 题意 给定一张 $n$ 个点 $m$ 条边的可能有自环和重边的无向连通图，每条边都有一个非负边权。 小 X 和小 Y 在这张图上玩一个游戏，在游戏中，第 $i$ 个城市有一个权值 $p_i$。 一...

【LGR-068】洛谷 2 月月赛 I & 加油武汉！ 居家隔离 先将 $a_i$ 排序，然后枚举 $k,y$ 即可，时间复杂度 $\mathcal O(n^2)$。 const int N = 1e3 + 7; int n, a[N]; modint s[N], v[N], p[N], vp[N], ...

CF553E Kyoya and Train 题意 给定一张 $n$ 个点 $m$ 条边的无重边无自环的有向图，你要从 $1$ 号点到 $n$ 号点去。 如果你在 $t$ 时刻之后到达 $n$ 号点，你要交 $x$ 元的罚款。 每条边从 $a_i$ 到 $b_i$...

CF571D Campus 题意 有一个长度为 $n$ 的序列，初始全为 $0$。 有两类对下标的集合，初始时每一类各有 $n$ 个集合，编号为 $i$ 的集合里有下标 $i$。 一共有 $m$ 个操作，操作有五种： U x y 将第一类编...

Codeforces Round #616 (Div. 1) Mind Control $\mathcal O(n^2)$ 枚举。 const int N = 3.5e3 + 7; int n, m, k, a[N]; inline void solve() { rd(n), rd(m), rd(k); for (int i = 1; i <= n...

EA 的练习赛 后缀树 suffix $ans = 26 \times 25^{n-1}$，快速幂即可。 int main() { int n; rd(n); print(((modint)25 ^ (n - 1)) * 26); return 0; } 纯粹容器 senpai 分四种情况讨...

CF603E Pastoral Oddities 题意 给定一张 $n$ 个点的无向图，初始没有边。 依次加入 $m$ 条带权的边，每次加入后询问是否存在一个边集，满足每个点的度数均为奇数。 若存在，则还需要最小化边集中的最大边...

其实是学过的，然后，就忘了...... 本文介绍 Splay/Link Cut Tree/FHQ Treap 三种平衡树相关的数据结构。 Splay Splay 是一种二叉查找树，它通过不断将某个节点旋转到根节点，使得整棵树仍然满足二叉查找...