摘要：
P1268 树的重量 $\texttt{solution}$ 算法：（贪心）\(+\) 找规律 当 \(n=2\) 时，显然答案就是 \(dis(1,2)\) 。 当 \(n=3\) 时，答案： \(\dfrac{dis(1,3)+dis(2,3)-dis(1,2)}{2}\) 当 \(n\) 是任 阅读全文
摘要：
这是第一部分：二分图 第二部分：图的匹配—网络流 xht37 二分图与网络流 学习笔记 ix35 的 NOI 一轮复习 I：二分图网络流 Froggy 的 二分图 & 网络流 杂谈 （\(\uparrow\) 学习资料） 定义与判定 如果一张无向图可以被划分为左部点和右部点，那么这是一张二分图 定理 阅读全文
摘要：
CF1451E2 Bitwise Queries (Hard Version) 题意： 有 \(n\) 个数（ \(n\le 2^{16}\) ，且为 \(2\) 的整数次幂，且每一个数都属于区间 \([0,n-1]\) ） 可以通过询问交互库不超过 \(n+1\) 次询问，每次询问编号为 \(i, 阅读全文
摘要：
CF1444A Division 题意： 给定 \(t\) 组询问，每组给两个数 \(p_i\) 和 \(q_i\) ，找出最大的整数 \(x_i\) ，要求 \(p_i\) 可被 \(x_i\) 整除，且 \(x_i\) 不可被 \(q_i\) 整除 。 题解： 呜呜呜这道题总共算下来我爆了 \( 阅读全文
摘要：
P2119 魔法阵 2016年普及组T4 题意： 给定一系列元素 \(\{X_i\}\) ，求满足以下不等式的每一个元素作为 \(a,b,c,d\) 的出现次数 。 \(\begin{cases}X_a<X_b<X_c<X_d \\ X_a-X_b=2\times (X_d-X_c) \\X_b-X 阅读全文
摘要：
裴蜀定理（贝祖定理） 定理指出，设 $a,b$ 是不全为 $0$ 的整数，则存在 $x,y$，使得： $$ ax+by=\gcd(a,b) $$ 证明 如果 $a=0$ 或 $b=0$，则显然成立。 若 $a\not=0,b\not=0$。 由于 $\gcd(a,-b)=\gcd(a,b)$，不妨设 阅读全文