64位模数乘法

当模数是一个64位的整数时，乘法取模过程中就会溢出。 此时有两种解决方法 一种是采取与快速幂类似的思想，时间复杂度位$O(lg)$ 12345678910111213141516long long mul(long long x, long long y, long long M){ y = (y

123456789#include <cstdio>int main(){ int x, y; scanf("%d%d", &x, &y); printf("%d\n", x + y); return 0;}

看到了[Noi2014]购票这道题目，发现了这种操作（为什么之前没想到呢。。。） 代码还没写过，先口胡一下 有根树上的DP，每个点只能从祖先转移。 那么考虑点分治 选出一个联通块的重心root之后，以root为根，有若干棵子树。找到root的父亲所在的子树，先递归更新这棵子树。然后再用这棵子树中ro

Prufer序一个Prufer数列和一个带编号的无根树是一一对应的 树->Prufer序每次找这棵树中编号最小的叶子节点，将与这个点相连的点加入Prufer序，去掉这个点以及相连的边。重复这个操作直到剩下两个点。 Prufer序->树设点集$ V={1,2,…,n} $，每次在$V$中找

QTREEProblemCHANGE i ti : change the cost of the i-th edge to tiorQUERY a b : ask for the maximum edge cost on the path from node a to node b Solution

我是一个智障 博客经常会进行增添和修改，但我也不知道该怎么搞更新日期。。。 所以看过的文章也可以再看一遍（大雾 如果发现我的博客中出现了错误，请务必联系我 QQ:1637281495 Telegram:@PhoenixGS Mail:thestarrydream@gmail.com

Things:Done Things:Doing Things:Skip Content State Killed Date 容斥及反演 Doing 二进制分组 动态规划优化 树形DP 动态DP 最小表示 回文自动机 Minmax 反演 弦图 类欧几里得 DP 字符串的最小表示 斯特林数 任意模数N