摘要：
【Luogu4931】情侣？给我烧了！ 加强版（组合计数） 题面 "洛谷" 题解 "戳这里" 忽然发现我自己推的方法是做这题的，也许后面写的那个才是做原题的QwQ。 cpp include include using namespace std; define MAX 5000010 define 阅读全文
摘要：
【Luogu4921】情侣？给我烧了！（组合计数） 题面 "洛谷" 题解 很有意思的一道题目。 直接容斥？怎么样都要一个平方复杂度了。 既然是恰好$k$对，那么我们直接来做： 首先枚举$k$对人出来$\displaystyle {n\choose k}$，然后枚$k$排座位出来$\displayst 阅读全文
摘要：
【ARC102E】Stop. Otherwise...（容斥原理，动态规划） 题面 "AtCoder" 有$n$个骰子，每个骰子有$K$个面，上面有$1$到$K$。骰子都是一样的。 现在对于$[2,2k]$中的每一个数$x$，要求出满足不存在任意两个骰子的点数和为$x$的方案数。 题解 显然这个东西 阅读全文
摘要：
【BZOJ2142】礼物（拓展卢卡斯定理） 题面 "BZOJ" "洛谷" 题解 显然如果$\sum w_i n$无解。 否则答案就是：$\displaystyle \prod_{i=1}^m{n \sum_{j=0}^{i 1}w_j\choose w_i}$。 因为并没有保证$P$是质数，所以需要 阅读全文
摘要：
[复习]数论相关内容 因为是男神讲的课，所以直接按照他的课件推过来吧。 $CRT$&$ExCRT$ $CRT$ 求解方程组： $$\begin{cases} x\equiv a_1(mod\ m_1)\\ x\equiv a_2(mod\ m_2)\\ ...\\ x\equiv a_n(mod\ 阅读全文
摘要：
【51NOD 1847】奇怪的数学题（莫比乌斯反演，杜教筛，min_25筛，第二类斯特林数） 题面 "51NOD" $$\sum_{i=1}^n\sum_{j=1}^nsgcd(i,j)^k$$ 其中$sgcd$表示次大公约数。 题解 明摆着$sgcd$就是在$gcd$的基础上除掉$gcd$的最小因 阅读全文