摘要：
【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$的最小因 阅读全文