![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数论
文章平均质量分 88
thy0311
这个作者很懒,什么都没留下…
展开
-
WIKIOI 1213 解的个数 题解与分析
1213 解的个数题目描述 Description已知整数x,y满足如下面的条件: ax+by+c = 0pr 求满足这些条件的x,y的个数。输入描述 Input Description第一行有一个整数n(n以下有n行,每行有7个整数,分别为:a,b,c,p,q,r,s。均不超过108。输出描述 Output Desc转载 2014-11-02 15:39:14 · 346 阅读 · 0 评论 -
1008: [HNOI2008]越狱
Description监狱有连续编号为1...N的N个房间,每个房间关押一个犯人,有M种宗教,每个犯人可能信仰其中一种。如果相邻房间的犯人的宗教相同,就可能发生越狱,求有多少种状态可能发生越狱Input输入两个整数M,N.1Output可能越狱的状态数,模100003取余Sample Input2 3Sample Output6原创 2015-12-06 14:58:57 · 528 阅读 · 0 评论 -
1005: [HNOI2008]明明的烦恼
1005: [HNOI2008]明明的烦恼Time Limit: 1 Sec Memory Limit: 162 MBSubmit: 3484 Solved: 1383[Submit][Status][Discuss]Description自从明明学了树的结构,就对奇怪的树产生了兴趣...... 给出标号为1到N的点,以及某些点最终的度数,允许在任意两点间连线,可产生多原创 2015-12-19 15:26:23 · 629 阅读 · 0 评论 -
大素数判断和素因子分解(miller-rabin,Pollard_rho算法)
可啪;O(n^0.25)的可啪东西效率极高传说中的随机算法#include#includestring.h>#include#include#include#includeusing namespace std;//****************************************************************// Mille原创 2015-10-06 10:55:36 · 377 阅读 · 0 评论 -
矩阵乘法求斐波那契数列(快速幂)
首先介绍矩阵乘法:定义:设A=( )为 的矩阵,B=( )为 的矩阵,那么称 的矩阵C=( )为矩阵A与B的乘积,记作 ,其中矩阵C中的第 第 列元素为由定义可知,1:当矩阵A的列数等于矩阵B的行数时,A与B可以相乘。2:矩阵C的行数等于矩阵A的原创 2015-09-05 15:56:52 · 893 阅读 · 0 评论 -
codevs 3147 3147 矩阵乘法 2
3147 矩阵乘法 2 2012年 时间限制: 5 s 空间限制: 64000 KB 题目等级 : 大师 Master题解 查看运行结果题目描述 Description给出两个n*n的矩阵,m次询问它们的积中给定子矩阵的数值和。时限已修改为5s,实原创 2015-09-09 19:48:57 · 256 阅读 · 0 评论 -
codevs 1281 Xn数列
1281 Xn数列时间限制: 1 s空间限制: 128000 KB题目等级 : 大师 Master题目描述 Description给你6个数,m, a, c, x0, n, gXn+1 = ( aXn + c ) mod m,求Xnm, a, c, x0, n, g输入描述 Input Description一行六个数 m, a, c, x0,原创 2015-09-08 20:14:54 · 342 阅读 · 0 评论 -
后缀数组小结
(别人的,别在意里面的称呼,I'm so sorry)后缀数组号称字符串处理神器,不过发现好多人都只会用模板,其实这不是我们学算法的本质,我们学习算法的本质应该理解其实现原理,并加以实现,特别是算法,更讲究的是一种思想。一年前的我也是只会用别人的模板,最近却静下心来,研究了一下后缀数组,自己写了一份自己的模板。我基本上是跟着连教的ppt来学习的,当然也少不了百度,先讲一下基本概转载 2015-07-14 19:58:26 · 255 阅读 · 0 评论 -
1013: [JSOI2008]球形空间产生器sphere
Description有一个球形空间产生器能够在n维空间中产生一个坚硬的球体。现在,你被困在了这个n维球体中,你只知道球面上n+1个点的坐标,你需要以最快的速度确定这个n维球体的球心坐标,以便于摧毁这个球形空间产生器。Input第一行是一个整数,n。接下来的n+1行,每行有n个实数,表示球面上一点的n维坐标。每一个实数精确到小数点后6位,且其绝对值都不超过20000。原创 2015-07-12 17:30:02 · 288 阅读 · 0 评论 -
D 1041: [HAOI2008]圆上的整点 (数学推公式)
Description求一个给定的圆(x^2+y^2=r^2),在圆周上有多少个点的坐标是整数。InputrOutput整点个数Sample Input4Sample Output4HINTn题解(抄的~~~http://hzwer.com/1457.html):(就是推出判断的方法)首原创 2015-04-26 15:31:38 · 539 阅读 · 0 评论 -
同余方程 2012年NOIP
题目描述 Description求关于 x 同余方程 ax ≡ 1 (mod b)的最小正整数解。 输入描述 Input Description输入只有一行,包含两个正整数 a, b,用 一个 空格隔开。 输出描述 Output Description输出只有一行包含一个正整数x0,即最小正整数解,输入数据保证一定有解。原创 2014-10-21 12:59:04 · 300 阅读 · 0 评论 -
1053: [HAOI2007]反素数ant
1053: [HAOI2007]反素数antTime Limit: 10 Sec Memory Limit: 162 MBSubmit: 2421 Solved: 1344[Submit][Status][Discuss]Description对于任何正整数x,其约数的个数记作g(x)。例如g(1)=1、g(6)=4。如果某个正整数x满足:g(x)>g(i) 0原创 2016-02-15 14:26:26 · 833 阅读 · 0 评论