组合计数
关注
分享
扫一扫
文章平均质量分 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 · 693 阅读 · 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 · 604 阅读 · 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 · 731 阅读 · 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 · 658 阅读 · 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 · 360 阅读 · 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 · 493 阅读 · 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 · 563 阅读 · 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 longint f[N][N][4];int fac原创 2016-03-23 12:56:49 · 637 阅读 · 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 longint n, m, p, k;bool swp原创 2016-03-23 13:46:17 · 557 阅读 · 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 · 1015 阅读 · 0 评论 -
Codeforces 645E Intellectual Inquiry (dp不同子序列计数)
#include #include #include #include #include #include using namespace std;#define N 2000030#define M 15000030#define mod 1000000007char s[N];int n, k;int pre[26];int f[N];int main()原创 2016-03-21 11:02:04 · 570 阅读 · 0 评论 -
Codeforces 645F Cowslip Collections (莫比乌斯反演)
#include #include #include #include #include #include using namespace std;#define N 1000030#define M 15000030#define mod 1000000007int n, k, q;int f[N], nf[N];int p[N], cnt, np[N], mu[N]原创 2016-03-21 11:00:35 · 697 阅读 · 0 评论 -
Codeforces 217D Bitonix' Patrol (dfs + bitset)
#include using namespace std;#define N 122#define mod 1000000007bool 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 · 555 阅读 · 0 评论 -
Codeforces 135E Weak Subsequence(组合计数)
#include #include #include using namespace std;#define N 1000030#define mod 1000000007int 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 · 504 阅读 · 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 · 677 阅读 · 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 · 767 阅读 · 0 评论