NOIP 模拟赛2017 年10 ?6 ?题?名称排序同余?程组字符串可执??件名sort mod str输??件名sort.in mod.in str.in输出?件名sort.out mod.out str.out每个测试点时限1 秒1 秒1 秒内存限制256MB 256MB 256MB测试点数? ...
分类：
其他好文 时间：
2017-10-09 23:57:10
阅读次数：
191
题目描述 称一个1,2,...,N的排列P1,P2...,Pn是Magic的，当且仅当2<=i<=N时，Pi>Pi/2. 计算1，2，...N的排列中有多少是Magic的，答案可能很大，只能输出模P以后的值 输入输出格式 输入格式： 输入文件的第一行包含两个整数 n和p，含义如上所述。 输出格式： ...
分类：
其他好文 时间：
2017-10-09 22:30:43
阅读次数：
137
#include #include #include #include using namespace std; const int maxn=200005; int prime[maxn]; bool not_prime[maxn]; int main() { int n,cnt=0; scanf... ...
分类：
其他好文 时间：
2017-10-08 11:14:19
阅读次数：
198
本题题意:关于式子aX + bY = 1 ,给出a、b，求X,Y(X为最小非负整数)。 代码如下: 这道题的题意是解一个同余模方程，aX + bY = 1代入exgcd()，可以得到结果x,y但是x可能是负数，因此最后要(x%b+b)%b，y同样也要处理(y%a + y)%y，d不等于1时，无解。 ...
分类：
其他好文 时间：
2017-09-29 13:22:17
阅读次数：
124
题目链接：http://acm.nefu.edu.cn/JudgeOnline/problemShow.php?problem_id=84 Time Limit:1000ms Memory Limit:65536K Description 西游记中孙吾空大闹天宫，如来佛祖前来降伏他，说道：“我与你打 ...
分类：
其他好文 时间：
2017-09-17 11:35:15
阅读次数：
144
先上干货： 定理1： 如果d = gcd(a,b)，则必能找到正的或负的整数k和l，使ax + by = d. （参考exgcd：http://www.cnblogs.com/dilthey/p/6804137.html） 定理2： 一元线性同余方程ax ≡ n (mod b) 有解，当且仅当gcd ...
分类：
其他好文 时间：
2017-09-16 01:15:55
阅读次数：
273
Sumdiv Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 23172 Accepted: 5769 Description Consider two natural numbers A and B. Let S be the ...
分类：
其他好文 时间：
2017-09-09 16:25:29
阅读次数：
147
原题链接：https://www.luogu.org/problem/show?pid=1082#sub 此题乃exgcd的模板题，当然也可以用费马小定理做（赤裸裸的逆元啊） 还记得exgcd是啥吗？扩展欧几里得算法，用来求解形似ax+by = gcd(a,b)一类方程的解。 那和这个题有什么关系啊 ...
分类：
其他好文 时间：
2017-09-09 00:50:10
阅读次数：
218
Description 两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面为止。可是它们出发之前忘记了一件很重要的事情，既没有问清楚对方的特征，也没有约定见面的具体位置。不过青蛙们都是很乐观的，它们觉得只要一直朝着某 ...
分类：
其他好文 时间：
2017-08-27 09:56:09
阅读次数：
126
