数学
orzqqqqqqq
这个作者很懒,什么都没留下…
展开
-
hdu 6372 sacul
题解:一个图的K次方相当于 i走k步到j这个点。于是走过的点有i,j1,j2....jk。其中jk为最后的终点。根据卢卡斯定理:i>=j1>=j2....>=jk。所以这相当于隔板法从p个元素中选j+1个可重复的元素。即C(j+p,j+1) = C(j+p,p-1)。且P进制中每一位是单独考虑的。 所以有 注意事项:后面等差数列有a-1做逆元的,有a-1 = 0的情况要特...原创 2018-08-10 16:14:14 · 293 阅读 · 1 评论 -
hdu 6428 Calculate
题解 #include"bits/stdc++.h" using namespace std; typedef long long LL; const int MX = 1e7+7; const int mod = 1<<30; bool no_prime[MX]; int prime[MX],f[2][MX],h[MX],tail; void init() { int ...原创 2018-08-23 22:38:06 · 179 阅读 · 0 评论 -
GYM-100520 B. Bayes' Law
题解:区间[L,R]得出的答案我们知道,它最多有一个端点的线段会被截断。故二分的时候固定一个线段的端点就好了。然后枚举最右端的那条线段是否被分隔开。 然后固定右端点,分割左端点的线段。 #include<bits/stdc++.h> #define fuck(x) cout<<'['<<#x<<' '<<x<<']'<...原创 2018-11-10 22:10:04 · 120 阅读 · 0 评论 -
gym 100792E.Entertainment
分别考虑每层的单点贡献,计数。 #include <bits/stdc++.h> #ifdef LOCAL #define debug(x) cout<<#x<<" = "<<(x)<<endl; #else #define debug(x) 1; #endif #define chmax(x,y) x=max(x,y) #defi...原创 2018-12-01 20:45:05 · 385 阅读 · 0 评论