摘要： ∑ i = 1 n ∑ j = 1 m gcd ⁡ ( i , j ) k ∑ i = 1 n ∑ j = 1 m ∑ g g k [ gcd ⁡ ( i , j ) = g ] ∑ g g k ∑ i = 1 ⌊ n g ⌋ ∑ j = 1 ⌊ m g ⌋ [ gcd ⁡ ( i , j ) = 阅读全文

摘要： 引理 1 1 1： d ( i ⋅ j ) = ∑ x ∣ i ∑ y ∣ j [ gcd ⁡ ( x , y ) = 1 ] d (i \cdot j) = \sum_{x \mid i} \sum_{y \mid j} [\gcd (x,y) = 1] d(i⋅j)=x∣i∑​y∣j∑​[gcd 阅读全文

摘要： 1.前言 为什么我总是一些正常人想不到的思路…… 2.题解 首先有一个很显然的结论，连接的两个点一个为根节点，一个为以一为链顶的最长链上，记这个最长链的点集合为 l l l。 假设我们当前连边的长度为 x x x，连接到的点距离 1 1 1 长 y y y，最短路经过新加入的边的点的集合为 s s 阅读全文

摘要： Diverse Segments 1.前言 气运不好，一拿手就想错了方向，然后就写得特别复杂…… 神奇 DJ 调码真厉害 （（（舔 2.题解 首先想暴力，考虑一个区间 [ l , r ] [l, r] [l,r]，记值为 v a l val val 的元素为 p : p 1 , p 2 . . . 阅读全文

摘要： 我们可以把 t i , l i , r i t_i, l_i, r_i ti​,li​,ri​ 看做如图的一个等腰三角形（红色和蓝色），使用它影响的范围如上图（有颜色块的部分），可以发现，我们的目的就是运用这样的 m m m 个三角形使整个网格变成至少两个连通块。 d p [ i ] dp[i] d 阅读全文

摘要： 1.前言 差分大法好 2.题解 如果 (i,j) 这一位置是 black，令 a[i][j] = 1，否则 a[i][j] = 0。 Hint 0: 不会对同一个位置使用多次同一种操作（应该很好证明，略）。 Hint 1: 操作 2 和操作 3 没有用。 对 (x, y) 使用操作 2 可以通过对 阅读全文

摘要： 一、前言 截至目前，这是练习的第一道完全没有听别人提示的题。hh 二、题解 Hint 1: 首先没有确定边权的边，边权分配一定是一条边的权值为 r e t = v a l 1 ⨁ v a l 2 . . . ⨁ v a l m ret = val_1 \bigoplus val_2 ... \big 阅读全文

摘要： #include <bits/stdc++.h> using namespace std; int bak[10000]; int main () { mt19937 e (time (0)); uniform_int_distribution <int> u (-10, 10);//均匀 int 阅读全文

摘要： 一、前言 [和谐美好]选择结构题 二、题解 一眼做法，枚举系数，然后解线性方程。 然后就贼[和谐美好]难打。 先考虑三个飞镖都扔完 第一个 { } \{ \} {} 里的东西是系数序列，第二个 { } \{ \} {} 里的东西是自变量上确界序列（下确界都是 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 阅读全文