包括： 两个高精度正整数加法 两个高精度正整数乘法 两个高精度正整数减法 两个高精度正整数除法 两个高精度正整数求余 两个高精度正整数数求最大公约数 两个高精度正整数数求最小公倍数 ...
分类：
编程语言 时间：
2017-09-19 00:34:52
阅读次数：
242
NOIP算法总结与复习 （看了看李总的蓝皮书，收获颇多，记下此文，以明志～～） (一)数论 1、最大公约数，最小公倍数 2、筛法球素数 3、mod规律公式 4、排列组合数，错排 5、Catalan数 6、康托展开 7、负进制 8、中位数的应用 9、位运算 (二)高精度算法 1、朴素加法减法 2、亿进 ...
分类：
编程语言 时间：
2017-09-17 13:52:57
阅读次数：
231
Finding LCM 已知a, b, c的最小公倍数为L, 给你a,b,问你是否存在最小的c满足题意，不存在输出impossible 素数分解 ...
分类：
其他好文 时间：
2017-09-17 13:24:53
阅读次数：
144
1.1、输入一个正整数n，如果是偶数则求n以内的所有偶数和，奇数则求n以内的所有奇数的和。 static void Main(string[] args) { int result=0; Console.WriteLine("请输入一个正整数："); int n = Convert.ToInt32( ...
题目链接：点我点我 题意：中文题 题解：由题意我们可以构造出方程：Ax+By=N+1，用扩展欧几里得算出最小的非负整数解x（x确定，y也就确定了），然后再把剩余的数分配掉（以它们的最小公倍数去分）。 ...
分类：
其他好文 时间：
2017-09-16 17:26:02
阅读次数：
177
题：输入三个数a,b,n，输出a和b不大于n的公倍数的所有个数。 这题的思想是先求得a和b的最大公约数，然后用a和b的积除以最大公约数，得到最小公倍数，再持续加上最小公倍数，直到超过n，记下n的个数。如：8，12,100，最大公约数为4，则最小公倍数为24。则公倍数为：24、48、72、96，即总共 ...
分类：
其他好文 时间：
2017-09-13 23:23:32
阅读次数：
225
题目链接：https://hihocoder.com/problemset/problem/1330 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 小Hi想知道，如果他每次都按照一种固定的顺序重排 ...
分类：
编程语言 时间：
2017-09-12 22:03:02
阅读次数：
151
Description 小皮球在计算出答案之后，买了一堆皮肤，他心里很开心，但是一不小心，就忘记自己买了哪些皮肤了。==|||万 幸的是，他还记得他把所有皮肤按照1～N来编号，他买来的那些皮肤的编号（他至少买了一款皮肤），最大公约数 是G，最小公倍数是L。现在，有Q组询问，每组询问输入一个数字X，请 ...
分类：
其他好文 时间：
2017-09-10 18:48:06
阅读次数：
201
总结一下常用的模板，方便自己使用。 1.最大公约数（欧几里得）和最小公倍数 2.扩展欧几里得 3.并查集 4.快速幂 5.素数筛 6.三大基础背包 7.欧拉函数 8.最短路 9.线段树 10.枚举全排列 ...
分类：
其他好文 时间：
2017-09-10 14:19:11
阅读次数：
279
【BZOJ4537】[Hnoi2016]最小公倍数 Description 给定一张N个顶点M条边的无向图(顶点编号为1,2,…,n)，每条边上带有权值。所有权值都可以分解成2^a*3^b的形式。现在有q个询问，每次询问给定四个参数u、v、a和b，请你求出是否存在一条顶点u到v之间的路径，使得路径依 ...
分类：
其他好文 时间：
2017-09-10 12:30:03
阅读次数：
174
