
Min_25筛
Mys_C_K
人生有许多道:曾经踏足的是道,即将踏往的也是道,那什么才是道呢?唯有脚下走的才是道。一切精神或者物质都归于虚无,然后从混沌中衍生出三万道。在悲喜间涉足一条无数前人经历过,且将有无数后人奔赴的道,无论是否已经或者将要到达彼岸,然后便不再回头或是左顾右盼,即使有些道繁盛至极,夜灯如昼,无数人一浪又一浪的涌去,造就了世人皆知的辉煌;即使有些道草木凋敝,荒草丛生,只等勇敢的开拓者斩开荆棘,创造一片天地;这些都无所关,无所在意,彼岸何如、来日何方甚至过往旧事都化作一缕云烟,飘渺碧霄,我自撷高山之月色,独随足落处往行。
展开
-
[学习笔记] SPOJ DIVCNTK - Min_25筛
这些各种乱七八糟的筛法真难懂…… 首先Min_25筛的基本思想就是在不停的枚举最小质因子。 zzt的论文根本看不懂。 过程是这样的,既然F是个低阶多项式,那么先要求: gk(n)=∑ni=1[i is a prime]ikgk(n)=∑i=1n[i&原创 2018-07-29 21:58:24 · 828 阅读 · 0 评论 -
LOJ 6053 简单的函数 - Min_25筛
不知道为啥脑子一抽就来温习了一波Min_25筛 这题F§=p-1(除了p=2,这个特判一下即可),最后把2加回来。 #include<bits/stdc++.h> #define rep(i,a,b) for(int i=a;i<=b;i++) #define Rep(i,v) rep(i,0,(int)v.size()-1) #define lint long long #de...原创 2018-12-19 20:09:21 · 409 阅读 · 0 评论 -
[集训队作业2018]uoj 448 人类的本质 - 线性筛 - min25筛
题目大意:求∑i=1n∑x1=1i∑x2=1i⋯∑xd=1ilcmj=1d[gcd(xj,i)]\sum_{i=1}^n\sum_{x_1=1}^i\sum_{x_2=1}^i\cdots\sum_{x_d=1}^i\mathrm{lcm}_{j=1}^d[\gcd(x_j,i)]i=1∑nx1=1∑ix2=1∑i⋯xd=1∑ilcmj=1d[gcd(xj,i)]nd≤109n...原创 2019-03-05 08:35:13 · 463 阅读 · 0 评论