摘要：
一、筛法求素数 （更快的Miller-Rabin 素数判定、AKS素数判定不在此整理） 二、最大公约数 顺便搞一下扩展欧几里得： POJ2142： 1 #include <cstdio> 2 #include <algorithm> 3 using namespace std; 4 int exgc 阅读全文
摘要：
The Balance Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 6325 Accepted: 2787 Description Ms. Iyo Kiffa-Australis has a balance and only 阅读全文
摘要：
3287 货车运输 2013年NOIP全国联赛提高组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 3287 货车运输 2013年NOIP全国联赛提高组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 3287 货车运 阅读全文
摘要：
题目描述 如题，给定一棵有根多叉树，请求出指定两个点直接最近的公共祖先。 输入输出格式 输入格式： 第一行包含三个正整数N、M、S，分别表示树的结点个数、询问的个数和树根结点的序号。 接下来N-1行每行包含两个正整数x、y，表示x结点和y结点之间有一条直接连接的边（数据保证可以构成树）。 接下来M行 阅读全文
摘要：
在开始之前我们先介绍3个定理： 1.乘法逆元（在维基百科中也叫倒数，当然是 mod p后的,其实就是倒数不是吗？）: 如果ax≡1 (mod p),且gcd(a,p)=1（a与p互质），则称a关于模p的乘法逆元为x。 2.费马小定理（定义来自维基百科）： 假如a是一个整数，p是一个质数，那么是p的倍 阅读全文
摘要：
一、题目背景 已知底数a，指数b和模数mo，求ans = ab % mo。 二、朴素算法 就是暴力啦~~ 三、快速幂取模 先讨论无需取模的 当b为偶数时：ab=a(b/2)*2=(a2)b/2 当b为奇数时：ab=a*ab-1=a*(a2)(b-1)/2 如 28=（22）4 27=2*(22)3 阅读全文