摘要：点分治： 前言： 我太菜了。 用途： 点分治用于静态树上统计路径一类的问题。 如查询边带边权的树上是否存在长度为 \(k\) 的点对等。 算法： 由于只有统计路径的操作，所以这棵树的根是任意取的，先假设树根为1。 那么对于所有路径，只有 经过树根。（图中红色） 不经过树根。（图中蓝色） 对于情况1， 阅读全文

摘要：扩展欧几里得算法： 前言： 学了两周数据结构发现数论图论忘光了，所以回来补一下，顺便写下笔记。 前置需要： 欧几里得算法，裴蜀定理，脑子 欧几里得算法:即辗转相除法，\(\gcd(a,b)=\gcd(b,a \bmod b)\) 裴蜀定理：若 \(a,b\) 是整数,且 \(\gcd(a,b)=d\ 阅读全文