hjmmm

摘要： T1 "URAL 1779 The Great Team " 要求构造一个n个点的无向图，使得不存在 =3个点的度数一致 T2 阅读全文

摘要： "该比赛链接" T5 题意： 给你一个$n\times n$的网格，开始有$m$个被涂成黑色的格子，如果存在三个格子$(x,y)$，$(y,z)$，$(z,x)$满足$(x,y)$，$(y,z)$均为黑格子且$(z,x)$为白格子，那么就将$(z,x)$涂黑，问最后会有多少个被涂黑的格子。 "题解" 阅读全文

摘要： 莫队板子 用于复习 cpp include include include include include include define Sqr(x) ((x) (x)) using namespace std; const int N = 1e5 + 5; struct Q{ int x, y, 阅读全文

摘要： 题面 "bzoj" "luogu" 所有事件按时间排序 按值划分下放 把每一个修改 改成一个删除一个插入 对于一个查询 直接查这个段区间有多少合法点 如果查询值大于等于目标值 进入左区间 如果一个查询无解 那么它要求第k大无解 k 路径长 用lca维护即可 cpp include include i 阅读全文

摘要： 题面 "bzoj" ans = 两子树ans + min(左子在前逆序对数， 右子在前逆序对数) 线段树合并 cpp include include include include include define Sqr(x) ((x) (x)) using namespace std; const 阅读全文

摘要： 题面 "bzoj" 其实就是推一下圆的式子 长成这个样子 假设要查询的点是(x, y) 某个圆心是(p, q) $(x p)^2 + (y q)^2 \leq p^2 + q^2$ 变成 $ \frac{2x}{2y}p + \frac{x^2+y^2}{2y} \leq q$ 那么一个点合法就要对 阅读全文

摘要： 题面 "洛谷" 和动态逆序对那道题没有什么区别 把一个交换换成两个删除和两个插入 cpp include include include include include using namespace std; const int N = 1e5 + 5; const double eps = 1e 阅读全文

摘要： 题面 "luogu" cdq分治入门 注意删的是值不是位置！ cpp include include include include using namespace std; const int N = 1e5 + 5; const int inf = 0x3f3f3f3f; struct Node 阅读全文

摘要： 题面 "洛谷" 你有一个长度为n的序列，定义这个序列中每个区间的价值是 $Cost(i,j)=Min(Ai...Aj)∗Max(Ai...Aj)∗(j−i+1)Cost(i,j)=Min(A_{i}...A_{j}) Max(A_{i}...A_{j}) (j i+1)$ 其中，$i,j$是区间的两 阅读全文

摘要： 题面 "loj" 分析 这道题非常妙啊 对于可保留区间[l, r] 枚举右端点r 考虑l的取值范围有两重约数 记颜色i出现的最右侧位置是$max_i$ 最左侧位置是$min_i$ r前最后一次出现的位置是pre[i] 1.若max[i] r 则 l pre[i] 2.若max[i] include 阅读全文