It's Maverick.

EL PSY CONGROO

【BZOJ2142】【扩展lucas】礼物 题解

Description一年一度的圣诞节快要来到了。每年的圣诞节小E都会收到许多礼物,当然他也会送出许多礼物。不同的人物在小E 心目中的重要性不同,在小E心中分量越重的人,收到的礼物会越多。小E从商店中购买了n件礼物,打算送给m个人 ,其中送给第i个人礼物数量为wi。请你帮忙计算出送礼物的方案数...

2017-11-01 21:33:33

阅读数 178

评论数 0

【BZOJ3884】【欧拉函数】上帝与集合的正确用法 题解

#include <iostream> #include <cstdio> #include <cstring> #include <string> #include <set> #include <queue> #inclu...

2017-10-18 18:46:46

阅读数 144

评论数 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^...

2017-10-18 16:01:28

阅读数 111

评论数 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∩...

2017-10-06 20:21:36

阅读数 182

评论数 0

【BZOJ1008】【数论】[HNOI2008]越狱 题解

Description  监狱有连续编号为1…N的N个房间,每个房间关押一个犯人,有M种宗教,每个犯人可能信仰其中一种。如果 相邻房间的犯人的宗教相同,就可能发生越狱,求有多少种状态可能发生越狱Input  输入两个整数M,N.1<=M<=10^8,1<=N<=10^12...

2017-09-29 20:00:13

阅读数 187

评论数 0

【BZOJ3505】【数论】数三角形 题解

数三角形给定一个nxm的网格,请计算三点都在格点上的三角形共有多少个。下图为4x4的网格上的一个三角形。注意三角形的三点不能共线。Input 输入一行,包含两个空格分隔的正整数m和n。Output输出一个正整数,为所求三角形数量。Sample Input 2 2 Sample Output ...

2017-07-10 19:24:56

阅读数 299

评论数 0

【数论】17.6.4 质数统计 题解

这个是烂大街的题吧… 反正预处理素数,判断,右-左就完啦#include <iostream> #include <cstdio> #include <cstdlib> #include <algorithm> #include <cstri...

2017-06-05 20:51:12

阅读数 192

评论数 0

【数论】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> #inc...

2017-06-05 20:46:40

阅读数 215

评论数 0

【欧拉函数】【数论】17.6.2 数学题 题解

#include <iostream> #include <cstdio> #include <cstring> #define clr(a) memset(a, 0, sizeof(a)) #define LL long long #ifdef win32 ...

2017-06-02 19:28:22

阅读数 223

评论数 0

【Lucas】【数论】 17.6.2 组合数取模 题解

#include <iostream> #include <cstdio> #define LL long long #ifdef win32 #define AUTO "%I64d" #else #define AUTO "%lld"...

2017-06-02 19:26:20

阅读数 262

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭