摘要：
A.EhAb AnD gCd 题意：给定一个$x$，求构造一个$a,b$使得$gcd(a,b)+lcm(a,b)=x$。 题解：我们让$a|b$，那么$gcd(a,b) = a$，$lcm(a,b)=b$，那么我们只需要满足$a+b=x$并且$a|b$，显然当$a=1,b=x 1$等式恒成。 B.C 阅读全文
摘要：
A.Kuroni and the Gifts 题意：两个长度为$n$的数列，每个数字都不相同，求一种排列方式，使$a_i+b_i$和均不相等。 题解：因为每一个$a_i$和$b_i$都不相同，我们可以对于$a$和$b$序列排个序，那么显然$a_{i 1} + b_{i 1} G[N]; set s; 阅读全文
摘要：
树上的数 "题面" 现在有一棵树，每个点上有一个点权，你切断一条边，就会交换边上两个点的点权，求$1 \to N$点权的最小字典序。 $\text{subtask1}$ $N \leq 10$ 考场上暴力标配，$\Theta(N!)$枚举所有删边顺序，然后取字典序最小的一组。 $\text{subt 阅读全文
摘要：
前言 矩阵乘法在优化dp,图论算法(广义矩阵乘法优化floyd)的运算中有着广泛的应用。 预算规律 简明的来说答案矩阵的第$(x, y)$为 A的第x行和B的第y列的乘积和。(所以这也说明了 两个矩阵要是能够相乘，那么必须满足A的行数和B的列数相同) 用代码来表示可能更为清晰 Matrix oper 阅读全文
摘要：
前言 点分治一般是用来解决树上路径统计的问题, 而动态点分治(也称点分树)，是用数据结构树上路径信息。 点分治 例题1 给出一颗树，求出所有边权和$\leq k$路径数量。 首先显然的$\Theta (N^2 \log N)$的枚举算法 比较难优化，我们可以换一种考虑方式。 以$p$为树根， 则对$ 阅读全文
摘要：
咕咕咕 阅读全文
摘要：
咕咕咕 阅读全文
摘要：
咕咕咕 阅读全文
摘要：
咕咕咕 阅读全文
摘要：
咕咕咕 阅读全文