一般来求LCA有3种方法 1.倍增 2.RMQ+欧拉序 3.tarjan（离线） 本文将倍增求lca 这个算法是很常见很常见的 也是较好理解的 （我也不明白假期学长讲的时候我为什么死活都不明白 自闭qwq 对不起学长qwq 明明学长讲的是最好的qwq 想学长了qwq） 一、基础概念 LCA定义： L ...
分类：
其他好文 时间：
2019-03-26 01:29:18
阅读次数：
483
神仙题。 第一场月赛的题目我到第二场月赛完了才写【由此可见我是真的菜 题目就是个大模拟加乘显然，幂的话需要将原函数、导函数的函数值用扩展欧拉定理展开 $log$ 层。时间复杂度 $O(T |S| \log^2p)$ 因为求导时要对指数减一，你可能会用加 (模数 1) 来实现，并且如果你的扩展欧拉定理 ...
分类：
其他好文 时间：
2019-03-23 22:29:32
阅读次数：
139
上一篇文章介绍了RSA涉及的数学知识，本章将应用这些知识详解RSA的加密与解密。 RSA算法的密钥生成过程 密钥的生成是RSA算法的核心，它的密钥对生成过程如下： 1. 选择两个不相等的大素数p和q，计算出n=pq，n被称为RSA算法的公共模数； 2. 计算n的欧拉数φ(n)，φ(n)=(p-1)( ...
分类：
其他好文 时间：
2019-03-22 19:02:38
阅读次数：
240
从祖冲之到现在，圆周率的发展越来越丰富，求法也是越来越快其中： 1.求圆周率的方法： （1）蒙特卡罗法 这是基于“随机数”的算法，通过计算落在单位圆内的点与正方形内的比值来求圆周率PI。 如果一共投入N个点，其中有M个落入圆中，则要点均匀，假定圆周率的半径为R，则： （2）欧拉恒等式公式为： 基础的 ...
分类：
编程语言 时间：
2019-03-21 00:45:48
阅读次数：
292
题目传送门 题目大意： 从0出发，每次只能跳到(i*2)%n或者(i*2+1)%n，求字典序最大的哈密顿回路。 思路： 首先n为奇数时无解，先来证明这一点。 先假设n为奇数，若要回到原点，则必定有一步是$a%n=0$，则$a=kn(k为整数）$。 我们先假设a是通过$2x$的方式得到的，即$kn=2 ...
分类：
其他好文 时间：
2019-03-20 01:01:16
阅读次数：
160
//author Eterna #define Hello the_cruel_world! #pragma GCC optimize(2) #include #include #include #include #include #include #include #include #includ... ...
分类：
其他好文 时间：
2019-03-18 11:57:53
阅读次数：
164
Kamal is a Motashota guy. He has got a new job in Chittagong. So, he has moved to Chittagong from Dinajpur. He was getting fatter in Dinajpur as he ha ...
分类：
其他好文 时间：
2019-03-11 01:06:32
阅读次数：
155
这道题实际上是一道判断是否含有欧拉路的题，欧拉路是经过所有的边有且一次，分为欧拉通路和欧拉回路， 首先我以为要先判断一下该无向图是否是通路（可以用dfs或bfs遍历一遍），但是后来发现不用判断，题目已经说明其是通路， 这就好做多了，首先分析每个点的度，如果奇数度顶点为2个，则为欧拉通路，且起点和终点 ...
分类：
其他好文 时间：
2019-03-07 17:40:27
阅读次数：
174
