![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数论
点点滴滴25
菜鸡
展开
-
数论 集训
我们知道,在编程中,我们时常需要考虑到时间复杂度,特别是对于循环的部分。例如, 如果代码中出现 for(i=1;i<=n;i++) OP ; 那么做了n次OP运算,如果代码中出现 fori=1;i<=n; i++) for(j=i+1;j<=n; j++) OP; 那么做了n*(n-1)/2 次OP 操作。 现在给你已知有m层for循环操作,且每次for中变...原创 2018-08-03 20:48:59 · 169 阅读 · 0 评论 -
Paths on a Grid 组合数学
Paths on a GridTime Limit: 1000MS Memory Limit: 30000K Total Submissions: 27868 Accepted: 6989 DescriptionImagine you are attending your math lesson at school. Once again, you ...原创 2019-03-19 16:35:14 · 306 阅读 · 0 评论 -
1812: 取石子(一)
1812: 取石子(一)时间限制: 3 Sec 内存限制: 64 MB提交: 84 解决: 53您该题的状态:已完成[提交][状态][讨论版]题目描述一天,TT在寝室闲着无聊,和同寝的人玩起了取石子游戏,而由于条件有限,他/她们是用旺仔小馒头当作石子。游戏的规则是这样的。设有一堆石子,数量为N(1<=N<=1000000),两个人轮番取出其中的若干个,每次最多取M个...原创 2018-08-02 20:40:53 · 154 阅读 · 0 评论 -
拓展欧里几得算法和费马小定理算法详解 大组合数求模
扩展欧几里德算法 是用来在已知 a , b 求解一组 x , y ,使它们满足贝祖等式:ax+by=gcd( a , b ) (解一定存在,根据数论中相关定理);常用在求解模线性方程及方程组中。现在来看,知道了a和b的最大公约数gcd,一定有这样的x和y,使得 a*x+b*y=gcd,这是一个不定方程(其实是一种丢番图方程),有多解是一定的,但我们只要找到一组特殊解x0 和y0,那...原创 2018-08-02 20:05:12 · 697 阅读 · 0 评论 -
1706: 大数取模
1706: 大数取模时间限制: 1 Sec 内存限制: 32 MB提交: 10 解决: 9您该题的状态:已完成[提交][状态][讨论版]题目描述现给你两个正整数A和B,请你计算A mod B。为了使问题简单,保证B小于100000。输入输入包含多组测试数据。每行输入包含两个正整数A和B。A的长度不超过1000,并且0<B<100000。输出对于每一...原创 2018-08-02 10:56:35 · 321 阅读 · 0 评论 -
1699: 2^x mod n = 1
1699: 2^x mod n = 1时间限制: 1 Sec 内存限制: 32 MB提交: 14 解决: 11您该题的状态:已完成[提交][状态][讨论版]题目描述给你一个正整数n,要求你找到最小的x(x>0)满足2^x mod n = 1。输入输入包含多组测试数据。每行一个正整数,代表n的值。输出如果最小的x存在,则输出2^x mod n = 1(注意x...原创 2018-08-02 09:32:43 · 242 阅读 · 0 评论 -
康拓展开和康拓逆展开 nyoj139我排第几个&nyoj第几是谁?——康托展开及康托逆展开
康拓展开X=a[n]*(n-1)!+a[n-1]*(n-2)!+...+a[i]*(i-1)!+...+a[1]*0! ,其中a[i]为当前未出现的元素中是排在第几个(从0开始,相同于数组下标)。这就是康托展开。所得结果X是一共有X个比当前所给的排列小的排列个数如我想知道321是{1,2,3}中第几个小的数可以这样考虑 : 第一位是3,当第一位的数小于3时,那排列数小于321 如 ...原创 2018-08-01 21:20:34 · 177 阅读 · 0 评论 -
1693: 分数矩阵
1693: 分数矩阵时间限制: 1 Sec 内存限制: 32 MB提交: 17 解决: 7您该题的状态:已完成[提交][状态][讨论版]题目描述我们定义如下矩阵:1/1 1/2 1/31/2 1/1 1/21/3 1/2 1/1矩阵对角线上的元素始终是1/1,对角线两边分数的分母逐个递增。请求出这个矩阵的总和。输入输入包含多组测试数据。每行给定整数N(N<...原创 2018-08-01 15:00:27 · 961 阅读 · 0 评论 -
1913: 快速查找素数
1913: 快速查找素数时间限制: 4 Sec 内存限制: 64 MB提交: 132 解决: 48您该题的状态:已完成[提交][状态][讨论版]题目描述现在给你一个正整数N,要你快速的找出在2.....N这些数里面所有的素数。输入给出一个正整数数N(N<=2000000) 但N为0时结束程序。 测试数据不超过100组输出将2~N范围内所有的素数输出。两个数...原创 2018-08-01 08:59:12 · 167 阅读 · 0 评论 -
1238: 盗梦空间X
1238: 盗梦空间X时间限制: 3 Sec 内存限制: 128 MB提交: 43 解决: 28您该题的状态:已完成[提交][状态][讨论版]题目描述《盗梦空间》是一部精彩的影片,在这部电影里,Cobb等人可以进入梦境之中,梦境里的时间会比现实中的时间过得快得多,这里假设现实中的3分钟,在梦里就是1小时。然而,Cobb他们利用强效镇静剂,可以从第一层梦境进入第二层梦境,甚至...原创 2018-07-31 17:29:51 · 182 阅读 · 0 评论 -
笨鸟先飞
1193: 笨鸟先飞时间限制: 1 Sec 内存限制: 32 MB提交: 68 解决: 29您该题的状态:已完成[提交][状态][讨论版]题目描述多多是一只小菜鸟,都说笨鸟先飞,多多也想来个菜鸟先飞。于是它从0点出发,一开始的飞行速度为1m/s,每过一个单位时间多多的飞行速度比上一个单位时间的飞行速度快2m/s,问n(0<n<10^5)个单位时间之后多多飞了多远?...原创 2018-07-31 16:50:18 · 1440 阅读 · 0 评论 -
ACM 题解 分类
本文章转自:http://blog.csdn.net/liujiuxiaoshitou/article/details/7 OJ是Online Judge系统的简称,用来在线检测程序源代码的正确性。著名的OJ有RQNOJ、URAL等。国内著名的题库有北京大学题库、浙江大学题库等。国外的题库包括乌拉尔大学、瓦拉杜利德大学题库等。简介: Online Judge...转载 2019-03-20 16:35:21 · 812 阅读 · 0 评论