摘要：
青蛙的约会 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 133905 Accepted: 29707 Description 两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上 阅读全文
posted @ 2019-04-09 23:24
知道了呀~
阅读(382)
评论(0)
推荐(0)
摘要：
https://oj.ismdeep.com/contest/Problem?id=1555&pid=1 题目描述 A和B在玩石头剪刀布的游戏(0代表石头，1代表剪刀，2代表布)，他们进行了n场游戏，现在A知道B每场的情况，赢一场得一分，输和平不得分，问A最终得分为S的情况有多少种？ A和B在玩石头 阅读全文
posted @ 2019-04-08 21:51
知道了呀~
阅读(561)
评论(0)
推荐(0)
摘要：
转载https://www.cnblogs.com/fzl194/p/9095177.html 组合数取模方法总结（Lucas定理介绍） 1.当n,m都很小的时候可以利用杨辉三角直接求。 C(n,m)=C(n-1,m)+C(n-1,m-1)； const int maxn = 1e5 + 10; l 阅读全文
posted @ 2019-04-08 21:15
知道了呀~
阅读(359)
评论(0)
推荐(0)
摘要：
三、乘法逆元 一、定义 若在mod p意义下，对于一个整数a，有a*b≡1(mod p)，那么这个整数b即为a的 乘法逆元，同时a也为b的乘法逆元 一个数有逆元的充分必要条件是gcd(a,p)=1，此时a才有对p的乘法逆元 二、逆元是干什么的呢首先对于除法取模不成立，即(a / b) % p ≠ ( 阅读全文
posted @ 2019-04-08 20:37
知道了呀~
阅读(8914)
评论(0)
推荐(5)
摘要：
二、费马小定理 费马小定理是数论中的一个定理：假如a是一个整数，p是一个质数，那么 是p的倍数(即(ap-a)%p==0 --> ap%p=a%p)，可以表示为 如果a不是p的倍数，这个定理也可以写成(同余式写法) 同余式 如果两个正整数 a和 b之差能被 n整除，那么我们就说 a和 b对模n同余， 阅读全文
posted @ 2019-04-08 20:34
知道了呀~
阅读(11417)
评论(0)
推荐(2)
摘要：
转载自https://www.cnblogs.com/hadilo/p/5914302.html 一、欧几里得算法（重点是证明，对后续知识有用） 欧几里得算法，也叫辗转相除，简称 gcd，用于计算两个整数的最大公约数 定义 gcd(a,b) 为整数 a 与 b 的最大公约数 引理：gcd(a,b)= 阅读全文
posted @ 2019-04-08 15:51
知道了呀~
阅读(1894)
评论(0)
推荐(2)
摘要：
C: 最短区间 时间限制: 1 s 内存限制: 128 MB 时间限制: 1 s 内存限制: 128 MB 时间限制: 1 s 内存限制: 128 MB 题目描述 有M种不同颜色的气球(颜色从1至M表示)，现在有一排N个位置，需要往这N个位置中填充一些气球，可填也可不填。求最短的区间长度使的这个区间 阅读全文
posted @ 2019-04-07 20:06
知道了呀~
阅读(371)
评论(0)
推荐(0)
摘要：
https://blog.csdn.net/qq_34719188/article/details/79168836#font_color1E90FF8_font_634 阅读全文
posted @ 2019-04-03 20:35
知道了呀~
阅读(207)
评论(0)
推荐(0)
摘要：
L1-025 正整数A+B （15 分) L1-025 正整数A+B （15 分) 题的目标很简单，就是求两个正整数A和B的和，其中A和B都在区间[1,1000]。稍微有点麻烦的是，输入并不保证是两个正整数。 输入格式： 输入在一行给出A和B，其间以空格分开。问题是A和B不一定是满足要求的正整数，有 阅读全文
posted @ 2019-03-29 09:38
知道了呀~
阅读(505)
评论(0)
推荐(0)
摘要：
当芸芸众生忙着在朋友圈中发照片的时候，总有一些人因为太帅而没有朋友。本题就要求你找出那些帅到没有朋友的人。 输入格式： 输入第一行给出一个正整数N（≤100），是已知朋友圈的个数；随后N行，每行首先给出一个正整数K（≤1000），为朋友圈中的人数，然后列出一个朋友圈内的所有人——为方便起见，每人对应 阅读全文
posted @ 2019-03-28 17:14
知道了呀~
阅读(310)
评论(0)
推荐(0)
浙公网安备 33010602011771号