Nefert

摘要： 满足给定 \(k\) 个数，如 \(a_{i}\) ，和若干个同余方程。 求这个数。 设为 \(x\)。 e.g. : \(3\) 个数，（3，5，7）。 \(x \equiv 1\) \(mod\) \(3\) \(x \equiv 2\) \(mod\) \(5\) \(x \equiv 1\) 阅读全文

摘要： 晚上闲来没事，读读知乎上的算法笔记。Link 打开知乎，启动。 首先可以知道 \(N - 1\) 次的多项式写成 \(P = \displaystyle\sum ^ {N - 1} _ {n = 0} a_{n}x ^ n\)，（这里可以类比质因数分解时，令 \(K = a_{1} ^ {b_{1} 阅读全文

该文被密码保护。 阅读全文

摘要： 原理：将一棵树剖分成一条条的链，从而降低时间复杂度 这两篇写得能够理解了： wiki csdn 前置芝士 首先得会一个线段树，完成剖分后，用来维护每一条的信息。 #include <bits/stdc++.h> typedef int intt; #define int long long #def 阅读全文

该文被密码保护。 阅读全文