摘要：
思路： 题目中的gcd(x,y)=d (x=k（注意是大于等于K） 这个很好求啊 就是(a/k)*(b/k)G(x,y)=P1*F(a,b,1)+P2*F(a,b,2)+P3*F(a,b,3)+….+Px*F(a,b,x)Ans=G(x,y)=ΣPx*(a/x)*(b/x)这不就... 阅读全文
posted @ 2017-01-11 08:12
SiriusRen
阅读(199)
评论(0)
推荐(0)
摘要：
思路： 同BZOJ 2005 http://blog.csdn.net/qq_31785871/article/details/54314774//By SiriusRen#include #include using namespace std;#define int long ... 阅读全文
posted @ 2017-01-10 23:09
SiriusRen
阅读(130)
评论(0)
推荐(0)
摘要：
思路： 偷懒 懒得离散化 搞了个动态开节点的线段树 （其实是一样的……..）注意会有a=b的情况 要判掉//By SiriusRen#include #include #include using namespace std;int n,xx,yy,zz,root,cnt,... 阅读全文
posted @ 2017-01-10 22:44
SiriusRen
阅读(257)
评论(0)
推荐(0)
摘要：
思路：题目让求的是 Σgcd(i,j) (iusing namespace std;#define int long longint f[100050],ans;signed main(){ int n,m,mx; scanf("%lld%lld",&n,&m),mx=... 阅读全文
posted @ 2017-01-10 15:56
SiriusRen
阅读(163)
评论(0)
推荐(0)
摘要：
思路： 递推出来欧拉函数 搞个前缀和 sum[n-1]*2+3就是答案 假设仪仗队是从零开始的 视线能看见的地方就是gcd(x,y)=1的地方 倒过来一样 刨掉(1,1) 就是ans*2+1 再加一下第零行第零列的两个 就是结果了//By SiriusRen#include us... 阅读全文
posted @ 2017-01-10 15:27
SiriusRen
阅读(141)
评论(0)
推荐(0)
摘要：
思路： 线性递推欧拉函数 搞个前缀和sum 枚举当前的素数p Σsum[n/p]*2-1就是解了 （-1 是因为(1,1)被算了两次）注意某些地方用long long//By SiriusRen#include using namespace std;#define N ... 阅读全文
posted @ 2017-01-10 15:08
SiriusRen
阅读(111)
评论(0)
推荐(0)
摘要：
思路： 主席树 搞树上的k大 x+y-lca(x,y)-fa(lca(x,y)) 按照size小树往大树上插 启发式合并 n*log^2n的 搞定~//By SiriusRen#include #include #include using namespace std;#def... 阅读全文
posted @ 2017-01-10 15:06
SiriusRen
阅读(202)
评论(0)
推荐(0)
摘要：
思路：ax+b cx+d 构造矩阵+矩阵快速幂 （需要加各种特判,,,,我好像加少了… ）//By SiriusRen#include #include #include using namespace std;#define int long longconst int mod... 阅读全文
posted @ 2017-01-10 15:03
SiriusRen
阅读(138)
评论(0)
推荐(0)
摘要：
思路： 先算一下每条边经过次数的期望 转化为每个点经过次数的期望 边的期望=端点的期望/度数 统计一下度数 然后高斯消元 贪心附边权…….//By SiriusRen#include #include #include #include using namespace std;#... 阅读全文
posted @ 2017-01-10 15:00
SiriusRen
阅读(129)
评论(0)
推荐(0)
摘要：
思路：http://blog.csdn.net/wzq_QwQ/article/details/47152909（代码也是抄的他的） 自己写得垃圾线段树怎么都过不了隔了两个月 再写 再挂又隔了10天 再写 终于A了………………………..//By SiriusRen#incl... 阅读全文
posted @ 2017-01-10 14:52
SiriusRen
阅读(309)
评论(0)
推荐(0)
浙公网安备 33010602011771号