摘要：
"gate" 一年多前做的题，没想到当时还是会莫反的，果然现在越来越菜了 求： $$\sum\limits_{i=1}^n\sum\limits_{j=1}^m[gcd(i,j)\in prime]$$ 设$gcd(i,j)=k,n m$（否则swap） $$\sum\limits_{k=1}^n\ 阅读全文
摘要：
随便整理下，其实我也不是很懂 ##整除分块 \(\lfloor \frac{n}{i} \rfloor \leq \frac{n}{i} \implies i \leq \lfloor \frac{n}{\lfloor \frac{n}{i} \rfloor} \rfloor\) 即$\lfloor 阅读全文
摘要：
gate ##费马小定理： 当$a,p\in \mathbb Z$且$p$为质数，\(a\not=0 \pmod p\) 时有： \(a^{p−1}\equiv1 \pmod p\) 所以 \(a^b \equiv a^{b\mod{p-1}} \pmod p\) ##欧拉定理： 当 \(a,m\i 阅读全文
摘要：
来源 a\cdot b 点乘：\(a\cdot b\) a\times b 叉乘：\(a\times b\) a\div b 点除：\(a\div b\) \frac 分数：\(\frac{a}{b}\) \vec 向量：\(\vec{ab}\) \pmod a \(\pmod a\) \prod 阅读全文
摘要：
"gate" 二维凸包是指覆盖平面上$n$个点的最小的凸多边形。 $Andrew$算法 是一种求凸包的常用算法，它的时间复杂度是$O(nlogn)$ 算法流程 1. 以x为第一关键字，y为第二关键字排序。 2. 从1号点（最左下的一点）开始遍历， 若当前点在栈顶两个元素在直线的左边则入栈， 否则若在 阅读全文
摘要：
gate 这是一道虚树的模板题。首先来介绍一下什么是虚树。 虚树，顾名思义，是一棵原本不存在的树。 虚树DP的标志是：一棵$n$个点的树，给出$k$个关键点（\(\sum k<\frac{n}{2}\)），求使这些点互不连通的最小代价。 可以发现，答案只与这些点和他们的$LCA$有关。 所以，可以通 阅读全文