摘要：
"题目" "传送门" Description $n$种颜色的球，每种$k$个，$(n,k\leq 2000)$将$n\cdot k$个球排成一排，把每种颜色最左边的那个涂成白色（初始不含白色），求不同序列个数。 Solution 考虑一种性质，该序列的前缀中白球个数应大于其他颜色的种类。 考虑$O( 阅读全文
摘要：
"题目传送门" Description $n$种元素，构成$m$个集合$(n,m\leq 10^6)$，保证集合互不相同且非空，且每个元素总出现次数为偶数，两种方案集合重新排列可互相得到算一种，求方案数。 Solution 开始做的时候不用管重新排列算重，只要最后除以$m!$即可。 设$f_i$ 阅读全文
摘要：
"题目传送门" Description 给定$r$，求满足$x^2+y^2=r^2$的整数解组数。 Solution 先丢一个$3Blue1Brown$的科普向视频： "隐藏在素数规律中的$\pi$" 视频的前$20$分钟就足以解决这道题了，但还是建议看完。 视频中并没有证明费马平方和定理，由于证明 阅读全文