信息学题解
OIer写题解 - 个人资料整理
并查集合并到深度小的点,每次都选编号小的点做祖先即可。 为什…
#include <bits/stdc++.h>…
k远远超过$ 10^8 $,不可能依次算出来,考虑二分答案,…
1、枚举b的区间 2、枚举重合区间 3、计算重合部分 #in…
#include <stdio.h> int n…
求区间出现符合要求的三元组数量:3个不同位置,元素的值相同。…
求$a^0 + a^1 + a^2 + ... + a^{x…
n个点,m条边,根据红蓝规则连边,最终有多少个连通块不是环,…
n * m的棋盘,从左上角走到右下角,每次只能往下或者往右走…