03 2022 档案
摘要：一、前言 [和谐美好]选择结构题 二、题解 一眼做法，枚举系数，然后解线性方程。 然后就贼[和谐美好]难打。 先考虑三个飞镖都扔完 第一个 { } \{ \} {} 里的东西是系数序列，第二个 { } \{ \} {} 里的东西是自变量上确界序列（下确界都是 1 1 1） case 1: 只有一种系
阅读全文
摘要：struct Node { LL m, b; }; struct ExCrt { int n; Node a[Maxk + 5]; LL exgcd (LL x, LL y, LL &a, LL &b) { if (y == 0) { a = 1, b = 0; return x; } LL tmp
阅读全文
摘要：一、前言 神仙题目 二、题解 30 p t s 30pts 30pts: 考虑枚举右端点 r r r。 建立一颗答案线段树 A T r e e ATree ATree，线段树的 i i i 号节点表示 min ( a [ j ] − a [ i ] ) ( i ≤ j ≤ r , a [ j ]
阅读全文
摘要：const int MaxLct = 2 * 1e5; #define ls(p) (Tr[p].ch[0]) #define rs(p) (Tr[p].ch[1]) #define fa(p) (Tr[p].fa) #define rev(p) (Tr[p].rev) struct Node {
阅读全文
摘要：∑ i = 1 2 n − 1 ( n f i ) = ∑ i = 1 n ( n i ) 2 n − i = ∑ i = 1 n ( n i ) 2 n − i 组 合 意 义 ， 3 种 颜 色 染 色 。 = 3 n − 2 n \begin{aligned} \sum_{i = 1}^{2^
阅读全文
摘要：1.算法 用主席树维护 f a fa fa 和 d e p t h depth depth 数组，其他的和并查集只用按秩合并一模一样。 2.模板 #define ls (Tr[p].ch[0]) #define rs (Tr[p].ch[1]) #define fap (Tr[p].fa) #def
阅读全文
