组合计数
文章平均质量分 65
yamiedie_
这个作者很懒,什么都没留下…
展开
-
Codeforces 145D Lucky Pair (组合计数)
#include #include #include #include #include #include #include #include #include using namespace std; #define inf 0x3f3f3f3f #define N 1000020 #define M 1000020 #define原创 2016-03-31 14:55:33 · 613 阅读 · 0 评论 -
Codeforces 585E Present for Vitalik the Philatelist (莫比乌斯反演)
#include #include #include #include #include #include #include #include #include using namespace std; #define inf 0x3f3f3f3f #define N 10000020 #define M 1000020 #define原创 2016-03-24 18:32:53 · 557 阅读 · 0 评论 -
Codeforces 306C White, Black and White Again (简单计数)
#include #include #include #include #include #include #include #include #include using namespace std; #define inf 0x3f3f3f3f #define N 8020 #define M 1000020 #define LL原创 2016-03-24 15:17:38 · 659 阅读 · 0 评论 -
Codeforces 140E New Year Garland (dp + 容斥)
#include #include #include #include #include #include #include #include #include using namespace std; #define inf 0x3f3f3f3f #define N 5020 #define M 1000020 #define LL原创 2016-03-24 14:35:22 · 600 阅读 · 0 评论 -
Codeforces 367E Sereja and Intervals (dp + sqrt)
#include #include #include #include #include #include #include #include #include using namespace std; #define inf 0x3f3f3f3f #define N 100020 #define LL long long #defin原创 2016-03-24 12:52:44 · 312 阅读 · 0 评论 -
Codeforces 283E Cow Tennis Tournament (扫描线+计数)
#include #include #include #include #include #include #include #include #include using namespace std; #define inf 0x3f3f3f3f #define N 100020 #define LL long long #defin原创 2016-03-24 11:18:56 · 436 阅读 · 0 评论 -
Codeforces 15E Trangles (计数)
#include #include #include #include #include #include #include #include #include using namespace std; #define inf 0x3f3f3f3f #define N 1020 #define LL long long #define原创 2016-03-24 10:32:08 · 506 阅读 · 0 评论 -
Codeforces 285E Positions in Permutations (dp + 容斥)
#include #include #include #include #include #include using namespace std; #define N 1020 #define M 400030 #define mod 1000000007 #define B 234324 #define LL long long int f[N][N][4]; int fac原创 2016-03-23 12:56:49 · 572 阅读 · 0 评论 -
Codeforces 40E Number Table (计数)
#include #include #include #include #include #include using namespace std; #define N 1020 #define M 400030 #define mod 1000000007 #define B 234324 #define LL long long int n, m, p, k; bool swp原创 2016-03-23 13:46:17 · 501 阅读 · 0 评论 -
Codeforces 383E Vowels (容斥+莫比乌斯变换)
By doubility, contest: Codeforces Round #225 (Div. 1), problem: (E) Vowels, Accepted, # #include #include #include #include #include #include using namespace std; const int N = 1 << 24; #defin原创 2016-03-22 22:38:06 · 940 阅读 · 0 评论 -
Codeforces 645E Intellectual Inquiry (dp不同子序列计数)
#include #include #include #include #include #include using namespace std; #define N 2000030 #define M 15000030 #define mod 1000000007 char s[N]; int n, k; int pre[26]; int f[N]; int main()原创 2016-03-21 11:02:04 · 512 阅读 · 0 评论 -
Codeforces 645F Cowslip Collections (莫比乌斯反演)
#include #include #include #include #include #include using namespace std; #define N 1000030 #define M 15000030 #define mod 1000000007 int n, k, q; int f[N], nf[N]; int p[N], cnt, np[N], mu[N]原创 2016-03-21 11:00:35 · 638 阅读 · 0 评论 -
Codeforces 217D Bitonix' Patrol (dfs + bitset)
#include using namespace std; #define N 122 #define mod 1000000007 bool vis[N]; int cnt[N], x[N]; int n, m, k; bitset s[8]; int ans; int getAns(int d) { int ret = 1; for(int i = 1; i < d; ++i)原创 2016-04-01 15:25:07 · 500 阅读 · 0 评论 -
Codeforces 135E Weak Subsequence(组合计数)
#include #include #include using namespace std; #define N 1000030 #define mod 1000000007 int qpow(int x, int k) { int ret = 1; while(k) { if(k & 1) ret = 1LL * ret * x % mod; k >>= 1; x原创 2016-04-01 13:42:51 · 448 阅读 · 0 评论 -
Codeforces 659G Fence Divercity (组合计数)
#include #include #include #include #include #include #include #include #include using namespace std; #define inf 0x3f3f3f3f #define N 1000020 #define M 1000020 #define原创 2016-03-31 15:43:16 · 594 阅读 · 0 评论 -
Codeforces 396D On Sum of Number of Inversions in Permutations (逆序对计数)
#include #include #include #include #include #include #include #include #include using namespace std; #define inf 0x3f3f3f3f #define N 1000020 #define M 1000020 #define原创 2016-03-25 13:21:12 · 683 阅读 · 0 评论