随笔分类 -  2-数论

上一页 1 2
洛谷P1349 广义斐波那契数列（矩阵快速幂）
摘要：P1349 广义斐波那契数列 https://www.luogu.org/problemnew/show/P1349 题目描述 广义的斐波那契数列是指形如an=p*an-1+q*an-2的数列。今给定数列的两系数p和q，以及数列的最前两项a1和a2，另给出两个整数n和m，试求数列的第n项an除以m的 阅读全文
posted @ 2018-02-22 03:07 yzm10 阅读(421) 评论(0) 推荐(0)
UVa 10213 How Many Pieces of Land ? (计算几何+大数)欧拉定理
摘要：题意：一块圆形土地，在圆周上选n个点，然后两两连线，问把这块土地分成多少块？ 析：这个题用的是欧拉公式，在平面图中，V-E+F=2，其中V是顶点数，E是边数，F是面数。对于这个题只要计算V和E就好。 我们从一个顶点开始枚举对角线，这条线左边有 i 个点，那么右边有 n-i-2 个点，那么两边的连线在 阅读全文
posted @ 2018-01-26 16:45 yzm10 阅读(234) 评论(0) 推荐(0)
POJ 1845-Sumdiv(快速幂取模+整数唯一分解定理+约数和公式+同余模公式)
摘要：Sumdiv Time Limit:1000MS Memory Limit:30000KB 64bit IO Format:%I64d & %I64u Submit Status Practice POJ 1845 Appoint description: System Crawler (2015- 阅读全文
posted @ 2018-01-26 16:37 yzm10 阅读(197) 评论(0) 推荐(0)
分解质因数
摘要：1570: 质因数 题目描述 给一个整数N，将N写成质因数的乘积。 输入 一个整数n，n<=100000。 输出 质因数的乘积表达式（请将质因数按从小到大顺序输出）。 样例输入 样例输出 阅读全文
posted @ 2017-09-23 01:36 yzm10 阅读(380) 评论(0) 推荐(0)
梦工厂实验室 素数求和 神奇的素数筛选
摘要：问题 G: 素数求和 题目描述 输入一个自然数n，求小于等于n的素数之和 输入 输出 样例输入 样例输出 提示 测试样例保证 2 <= n <= 2,000,000 埃拉托斯特尼筛法（Sieve of Eratosthenes） #include<stdio.h> #include<string.h 阅读全文
posted @ 2017-07-29 23:31 yzm10 阅读(158) 评论(0) 推荐(0)
POJ - 3126 Prime Path 素数筛选+BFS
摘要：Prime Path The ministers of the cabinet were quite upset by the message from the Chief of Security stating that they would all have to change the four 阅读全文
posted @ 2017-07-26 20:19 yzm10 阅读(212) 评论(0) 推荐(0)
HDU - 1016 Prime Ring Problem 经典素数环
摘要：Prime Ring Problem A ring is compose of n circles as shown in diagram. Put natural number 1, 2, ..., n into each circle separately, and the sum of num 阅读全文
posted @ 2017-07-24 20:30 yzm10 阅读(235) 评论(0) 推荐(0)
QDUoj GZS的三角形 棋盘里的数学 思维+杨辉三角
摘要：1. 1. 题目 我的提交 GZS的三角形 发布时间: 2015年9月6日 15:18 最后更新: 2016年6月26日 12:10 时间限制: 1000ms 内存限制: 256M 描述 机智无比的G神今天完成了一天的任务，实在是无聊的紧，拿起一支笔在纸上画起了三角形，边长为1， 2， 3，.... 阅读全文
posted @ 2017-07-21 10:34 yzm10 阅读(373) 评论(0) 推荐(0)
康托展开-全排列的编码与解码
摘要：一、康托展开：全排列到一个自然数的双射 X=an*(n-1)!+an-1*(n-2)!+...+ai*(i-1)!+...+a2*1!+a1*0! ai为整数，并且0<=ai<i(1<=i<=n) 适用范围：没有重复元素的全排列 二、全排列的编码： {1,2,3,4,...,n}的排列总共有n!种， 阅读全文
posted @ 2017-07-15 17:07 yzm10 阅读(306) 评论(0) 推荐(0)
康托展开-全排列应用
摘要：我排第几个 时间限制：1000 ms | 内存限制：65535 KB 难度：3 我排第几个 时间限制：1000 ms | 内存限制：65535 KB 难度：3 现在有"abcdefghijkl”12个字符，将其所有的排列中按字典序排列，给出任意一种排列，说出这个排列在所有的排列中是第几小的？ A B 阅读全文
posted @ 2017-07-15 17:04 yzm10 阅读(237) 评论(0) 推荐(1)
辗转相除求最大公约数与最小公倍数
摘要：#include<stdio.h> int gcd(int a,int b) { if(b!=0) gcd(b,a%b); else return a; } int lcm(int a,int b) { return a*b/gcd(a,b); //a/gcd(a,b)*b防溢出 } int mai 阅读全文
posted @ 2017-06-14 21:13 yzm10 阅读(266) 评论(0) 推荐(0)
快速幂（反复平方法）
摘要：#include #define MOD 1000000007 typedef long long ll; ll qsortMod(ll a,ll b) { ll ans=1; a%=MOD; while(b){ if(b&1) ans=ans*a%MOD; b>>=1; a=a*a%MOD; } retu... 阅读全文
posted @ 2017-06-14 21:03 yzm10 阅读(335) 评论(0) 推荐(0)
HDU - 2036 改革春风吹满地 叉乘法求多边形面积
摘要：改革春风吹满地 改革春风吹满地 “ 改革春风吹满地, 不会AC没关系; 实在不行回老家， 还有一亩三分地。 谢谢!（乐队奏乐）” 话说部分学生心态极好，每天就知道游戏，这次考试如此简单的题目，也是云里雾里，而且，还竟然来这么几句打油诗。 好呀，老师的责任就是帮你解决问题，既然想种田，那就分你一块。  阅读全文
posted @ 2017-06-14 20:54 yzm10 阅读(196) 评论(0) 推荐(0)
欧几里德与扩展欧几里德算法
摘要：欧几里德算法欧几里德算法又称辗转相除法，用于计算两个整数a,b的最大公约数。基本算法：设a=qb+r，其中a，b，q，r都是整数，则gcd(a,b)=gcd(b,r)，即gcd(a,b)=gcd(b,a%b)。第一种证明： a可以表示成a = kb + r，则r = a mod b 假设d是a... 阅读全文
posted @ 2015-08-27 01:41 yzm10 阅读(210) 评论(0) 推荐(0)

上一页 1 2