摘要: 好吧,写一篇吧。这么久了,也该写一篇了。 今天一位对我很好的学长说,他决定退役了,在省选前(当然省选他还是会参加的啦)。 而他前几天还报了培训。 我很替他高兴,他及时做出了选择,对于他来说,这不算晚。 而他的理想,也没有变过。 他选定了自己的路,向着自己的理想走去,沉稳坚定。 而我还在迷茫地在岔路口 阅读全文
posted @ 2020-03-28 22:06 (o-ωq)).oO 阅读(148) 评论(0) 推荐(0) 编辑
摘要: 事实上我任务计划装不下惹。。。 阅读全文
posted @ 2020-01-12 19:30 (o-ωq)).oO 阅读(102) 评论(0) 推荐(0) 编辑
摘要: "题目链接" 显然,我们要找到 $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_{ 阅读全文
posted @ 2020-01-12 19:29 (o-ωq)).oO 阅读(134) 评论(0) 推荐(0) 编辑
摘要: ##博主太菜惹。。。只放模板。。。 ##$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); 阅读全文
posted @ 2020-01-12 19:25 (o-ωq)).oO 阅读(168) 评论(0) 推荐(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))}}}$ $= 阅读全文
posted @ 2020-01-07 20:04 (o-ωq)).oO 阅读(130) 评论(0) 推荐(0) 编辑
摘要: "题目链接" 先把式子写出来~ $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 阅读全文
posted @ 2020-01-06 23:22 (o-ωq)).oO 阅读(173) 评论(0) 推荐(0) 编辑
摘要: "比赛链接" "${\frak{A. New Year and Naming}}$" 取模即可。 ${\frak{code:}}$ 阅读全文
posted @ 2020-01-04 23:25 (o-ωq)).oO 阅读(212) 评论(2) 推荐(0) 编辑
摘要: $Day 1$ 高二学长买了一个蛋糕来庆祝$CSP$爆零的到来,开森~ $Day$ $0$ 下午坐高铁到了酒店,教练塞给我一本$CCF$出的书(垃圾),让我看看考点范围。很快他和学长玩起了三国杀……我只好也去玩惹$qwq$……晚上复习了一下线性求逆元,看了看卡特兰数的通项公式,睡前打了把雀魂,$11 阅读全文
posted @ 2020-01-03 19:29 (o-ωq)).oO 阅读(203) 评论(0) 推荐(0) 编辑
摘要: 挖了再说~ 阅读全文
posted @ 2020-01-03 00:09 (o-ωq)).oO 阅读(137) 评论(0) 推荐(0) 编辑
摘要: "题目链接" 将边是否存在问题转化为黑白染色问题。 设置换群为$S$,显然,$|S|=n!$,考虑一个置换会产生多少边的循环。 设一个置换划分为$k$个循环,分别为$A_1,A_2, \cdots A_k$。 在点循环$A_i$中,以距离划分,共有$\frac{|A_i|}{2}$种边,对$ans$ 阅读全文
posted @ 2020-01-03 00:07 (o-ωq)).oO 阅读(184) 评论(0) 推荐(0) 编辑