数论
MaverickFW
It's Maverick
展开
-
【数论】17.6.3 计数 题解
Ans=a!b!*C(a-1,n-len-1)*C(b-1,len-1)(n-len-1)#include <iostream>#include <cstdio>#include <cstdlib>#include <cstring>#include <algorithm>#include <cmath>using namespace std;#define LL long longc原创 2017-06-05 20:46:40 · 385 阅读 · 0 评论 -
【BZOJ3884】【欧拉函数】上帝与集合的正确用法 题解
#include <iostream>#include <cstdio>#include <cstring>#include <string>#include <set>#include <queue>#include <algorithm>#include <vector>#include <cstdlib>#include <cmath>#include <ctime>#i原创 2017-10-18 18:46:46 · 336 阅读 · 0 评论 -
【BZOJ4403】【lucas】【组合数】序列统计 题解
Description给定三个正整数N、L和R,统计长度在1到N之间,元素大小都在L到R之间的单调不降序列的数量。输出答案对10^6+3取模的结果。Input输入第一行包含一个整数T,表示数据组数。 第2到第T+1行每行包含三个整数N、L和R,N、L和R的意义如题所述。 1≤N,L,R≤10^9,1≤T≤100,输入数据保证L≤R。 Output输出包含T行,每行有一个数字,表示你所求出的答案原创 2017-10-18 16:01:28 · 355 阅读 · 0 评论 -
【BZOJ1008】【数论】[HNOI2008]越狱 题解
Description 监狱有连续编号为1…N的N个房间,每个房间关押一个犯人,有M种宗教,每个犯人可能信仰其中一种。如果 相邻房间的犯人的宗教相同,就可能发生越狱,求有多少种状态可能发生越狱Input 输入两个整数M,N.1<=M<=10^8,1<=N<=10^12Output 可能越狱的状态数,模100003取余Sample Input2 3 Sample Output6 HINT原创 2017-09-29 20:00:13 · 345 阅读 · 0 评论 -
【容斥原理】1717 题解
A=A1∪A2∪A3∪…∪AmA=A1∪A2∪A3∪…∪Am |A|=∑mi=1|Ai|−∑i<j|Ai∩Aj|+∑i<j<k|Ai∩Aj∩Ak|+…+(−1)m−1∑|A1∩A2∩A3∩…∩Am||A|=\sum_{i=1}^{m}|Ai|-\sum_{i<j}|Ai∩Aj|+\sum_{i<j<k}|Ai∩Aj∩Ak|+…+(-1)^{m-1}\sum|A1∩A2∩A3∩…∩Am|#inclu原创 2017-10-06 20:21:36 · 364 阅读 · 0 评论 -
【BZOJ3505】【数论】数三角形 题解
数三角形给定一个nxm的网格,请计算三点都在格点上的三角形共有多少个。下图为4x4的网格上的一个三角形。注意三角形的三点不能共线。Input 输入一行,包含两个空格分隔的正整数m和n。Output输出一个正整数,为所求三角形数量。Sample Input 2 2 Sample Output 76数据范围 1<=m,n<=1000找规律,之后组合数。#include <iostream>#原创 2017-07-10 19:24:56 · 482 阅读 · 0 评论 -
【欧拉函数】【数论】17.6.2 数学题 题解
#include <iostream>#include <cstdio>#include <cstring>#define clr(a) memset(a, 0, sizeof(a)) #define LL long long#ifdef win32#define AUTO "%I64d"#else#define AUTO "%lld"#endif using namespace原创 2017-06-02 19:28:22 · 539 阅读 · 0 评论 -
【Lucas】【数论】 17.6.2 组合数取模 题解
#include <iostream>#include <cstdio>#define LL long long#ifdef win32#define AUTO "%I64d"#else#define AUTO "%lld"#endifusing namespace std;const int MOD = 9901;int n,m,ans;template <class T> inl原创 2017-06-02 19:26:20 · 423 阅读 · 0 评论 -
【数论】17.6.4 质数统计 题解
这个是烂大街的题吧… 反正预处理素数,判断,右-左就完啦#include <iostream>#include <cstdio>#include <cstdlib>#include <algorithm>#include <cstring>#include <string>#include <cmath>#define MAXN 1000011using namespace std原创 2017-06-05 20:51:12 · 405 阅读 · 0 评论 -
【BZOJ2142】【扩展lucas】礼物 题解
Description一年一度的圣诞节快要来到了。每年的圣诞节小E都会收到许多礼物,当然他也会送出许多礼物。不同的人物在小E 心目中的重要性不同,在小E心中分量越重的人,收到的礼物会越多。小E从商店中购买了n件礼物,打算送给m个人 ,其中送给第i个人礼物数量为wi。请你帮忙计算出送礼物的方案数(两个方案被认为是不同的,当且仅当存在某 个人在这两种方案中收到的礼物不同)。由于方案数可能会很大,你原创 2017-11-01 21:33:33 · 434 阅读 · 0 评论