01 2020 档案
摘要："题目链接" 显然，我们要找到 $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$
阅读全文
摘要："题目" 怎么说呢。。。这道sb题我是傻掉惹。。。想得挺麻烦的。。。只能说基础不扎实吧。。。如果要看简洁的题解，请移步 "xyz32768dalao的博客" 。 我们可以找出不符合条件的字符串的数量$num$，将总数减去。 显然，对于一个字符串的前$k$个字符，如果已经不满足条件了，那后面的字符就可
阅读全文
浙公网安备 33010602011771号