摘要:
好吧,写一篇吧。这么久了,也该写一篇了。 今天一位对我很好的学长说,他决定退役了,在省选前(当然省选他还是会参加的啦)。 而他前几天还报了培训。 我很替他高兴,他及时做出了选择,对于他来说,这不算晚。 而他的理想,也没有变过。 他选定了自己的路,向着自己的理想走去,沉稳坚定。 而我还在迷茫地在岔路口 阅读全文
摘要:
事实上我任务计划装不下惹。。。 阅读全文
摘要:
"题目链接" 显然,我们要找到 $i$,$j$,使 $gcd(i,j)=1$,构造出的方案为 $(i^2+ij,j^2+ij,ij)$ 和 $(j^2+ij,i^2+ij,ij)$。 这里我们令 $i \geq j$,则方案个数为 $\sum\limits_{i=1}^n{\sum\limits_{ 阅读全文
摘要:
##博主太菜惹。。。只放模板。。。 ##$FFT$ #include<bits/stdc++.h> #define IL inline #define LF double using namespace std; const int N=4e6+3; const LF Pi=acos(-1.0); 阅读全文
摘要:
"题目链接" 式中$\sigma(d)=\sum\limits_{d'|d}{d'}$,这是个积性函数,可以欧拉筛$O(n)$求出来。 先不考虑$a$的限制,得 $ans=\sum\limits_{i=1}^n{\sum\limits_{j=1}^m{\sigma({gcd(i,j))}}}$ $= 阅读全文
摘要:
"题目链接" 先把式子写出来~ $ans=\sum\limits_{i=1}^n{\sum\limits_{j=1}^m{lcm(i,j)}}$ $=\sum\limits_{i=1}^n{\sum\limits_{j=1}^m{\frac{ij}{gcd(i,j)}}}$ $=\sum\limit 阅读全文
摘要:
"比赛链接" "${\frak{A. New Year and Naming}}$" 取模即可。 ${\frak{code:}}$ 阅读全文
摘要:
$Day 1$ 高二学长买了一个蛋糕来庆祝$CSP$爆零的到来,开森~ $Day$ $0$ 下午坐高铁到了酒店,教练塞给我一本$CCF$出的书(垃圾),让我看看考点范围。很快他和学长玩起了三国杀……我只好也去玩惹$qwq$……晚上复习了一下线性求逆元,看了看卡特兰数的通项公式,睡前打了把雀魂,$11 阅读全文
摘要:
挖了再说~ 阅读全文
摘要:
"题目链接" 将边是否存在问题转化为黑白染色问题。 设置换群为$S$,显然,$|S|=n!$,考虑一个置换会产生多少边的循环。 设一个置换划分为$k$个循环,分别为$A_1,A_2, \cdots A_k$。 在点循环$A_i$中,以距离划分,共有$\frac{|A_i|}{2}$种边,对$ans$ 阅读全文