随笔分类 - 数论——杜教筛
摘要：题面 "传送门" 题解 嗯……还是懒得写了…… "这里" //minamoto include define R register define IT map::iterator define fp(i,a,b) for(R int i=a,I=b+1;iI; i) define go(u) for
阅读全文
摘要：题面 "传送门" 题解 懒了…… "这里" 写得挺好的…… //minamoto include define R register define ll long long define IT map::iterator define fp(i,a,b) for(R int i=a,I=b+1;iI
阅读全文
摘要：题面 "传送门" 题解 话说……就一个杜教筛……刚才那道拿过来改几行就行了…… //minamoto include define R register define ll long long define IT map::iterator define fp(i,a,b) for(R int i=
阅读全文
摘要：题面 "传送门" 题解 我好像做过这题…… $$ \begin{align} ans &=\sum_{i=1}^n\sum_{j=1}^n\gcd(i,j)\\ &=\sum_{d=1}^nd\sum_{i=1}^{\left\lfloor{n\over d}\right\rfloor}\sum_{
阅读全文
摘要：题面 "传送门" 题解 我……我忘记把预处理的块的大小调成$n^{\frac{2}{3}}$了……（仰天） 首先$\mu 1=e$ 然后杜教筛就行了 //minamoto include define R register define ll long long define IT map::ite
阅读全文
摘要：题面 "传送门" 题解 这题有毒……不知为啥的错误调了半天…… 令$f(i)={sgcd(i)}$，那么容易看出$f(i)$就是$i$的次大质因子，用$i$除以它的最小质因子即可计算 于是题目所求即为 $$\sum_{i=1}^n\sum_{j=1}^n{f(\gcd(i,j))}^k$$ $$\s
阅读全文
摘要："传送门" 为啥在我看来完全不知道为什么的在大佬们看来全都是显然…… 考虑$k=1$的情况，如果序列中有某一个$a_j$的第$i$位为$1$，那么$x$的第$i$位为$1$的概率就是$\frac{1}{2}$ 证：把$a_j$拿出来，那么剩下的里面选出的子集不管是什么情况，$a_j$放进去或不放肯定
阅读全文
摘要：传送门 不会…… 两篇加在一起都看不懂…… https://www.cnblogs.com/cellular-automaton/p/8241128.html https://www.luogu.org/blog/cjyyb/solution-p3768
阅读全文
摘要：传送门 坑着，联赛活着回来再填（死了就不填了）
阅读全文
浙公网安备 33010602011771号