摘要：谈论数论不废话 拓展gcd 如何求解 $ax + by = c$ ？ 换个问题 如何求解 $ax + by = gcd(a, b)$ ？ ∵ 由求 $\gcd $ 我们知道 $gcd(a, b) = gcd(b, a \mod b)$ 那么很明显，通过这个等式我们就能求出一组特解 $ax + by 阅读全文

摘要：谈论数论不废话 辗转相除法求gcd 以上代码的时间复杂度为 $O(\log n)$ 证明，为何 $gcd(b, a \mod b) = gcd(a, b)$ 设 $g = gcd(a, b)$ 那么一定有 $a = xg , b = yg$ 我们又可以将 a 用 b 来表示，（任何数都可以用另外一个 阅读全文

摘要：```cpp // define fre yes include const int N = 100005; int prime[N], isNotprime[N]; void isprime(int n) { int cnt = 0; isNotprime[1] = 1; for (int i = 阅读全文

摘要：[BJWC2011]元素 原题链接： "BJWC2011元素" 题目大意 给你N组数，每组数由两个数组成，分别是x, y，现在要让你求在一部分x异或之后的得到的结果不为0的情况下，y的和的最大值 题目题解 线性基裸题，如果不会线性基建议在 "线性基" 了解一下，我们只要先对y排序，然后一个一个的塞进 阅读全文

摘要：zkw线段树学习前提须知 该线段树几乎可以处理线段树的所有问题，比线段树的速度快很多，但比树状数组的速度慢，而且，代码超短！ zkw线段树不能处理 有运算优先级的问题 ，可以说吊打线段树 算法内容 zkw线段树略讲 详细可以参考 "洛谷日报" 讲的很棒，但是图中没有二进制图，要二进制图可以参考 "有 阅读全文