摘要：
前言 这是一个判断大整数是否是质数的算法 讲解 我们如何判断一个数$n$是否是质数？首先我们肯定想到的是暴力找因数，时间复杂度为$O(\sqrt n)$ 但是当$n$达到$10^{18}$级别时，这个看似优秀的时间复杂度也行不通了 这时候我们就需要Miller Rabbin算法！ 首先我们根据费马小 阅读全文
摘要：
前言 多写写数学题的题解，说不定就会了呢qwq 题目 HDU 讲解 就单纯推式子 首先我们要先证明一个性质： \(\sum_{i=0}^n i*C_n^i=n*2^{n-1}\) 令 \(S=\sum_{i=0}^n i*C_n^i\) 则 $$\begin 2S&=\sum_n i*C_ni+\s 阅读全文
摘要：
前言 卡常去*吧 题目 HDU 题目大意： 有一个$n*m$的矩阵，对其进行黑白染色，问至少有$A$行$B$列为黑色的方案数 答案对$998244353$取模 讲解 首先不难想到容斥，这道题的难点在于如何求出容斥系数 令$a_i(A<=i)$表示$i$行颜色为黑的容斥系数 易得边界$a_A=1$,普 阅读全文
摘要：
前言 挺好一道数学题，适合我这种数学刚入门的蒟蒻做 题目 HDU 题目大意：给定正整数$n,m,k$ 求$x_1+x_2+...+x_m=k (0 \le x_i<n)$的解的个数 答案对$998244353$取模 讲解 首先我们考虑如果没有$x_i<n$这个限制，答案应该是多少 明显可以用隔板法求 阅读全文