摘要： ~~根据书上的提示~~这是一道数学期望和动态规划结合的题目 扑克牌是由各种花色各$13$张+带小王组成的，总共由$54$张牌组成 设$f[a][b][c][d][x][y]$表示已经拿到了$a$张黑桃，$b$张红桃，$c$张梅花，$d$张方块，小王和大王的状态分别是$x,y$其中$x=0$表示放到黑 阅读全文

摘要： 博主又来水文章了，这是做的第一道莫比乌斯函数的题目 思路 题目让我们求$x\leq a,y\leq b$有多少对$(x,y)$满足$\gcd(x,y)=d$ 等价于求 有多少对$(x,y)$满足$x\leq x/d,y \leq b/d$，使得$\gcd(x,y)=1$ 设$d(a,b,k)$表示有 阅读全文

摘要： 淦，为什么题面这么复杂啊 一句话题意： 给定整数$q,n(1\leq q,n \leq 10^9)$,求出$q^{\sum_{d|n} C_n^d}(\mod 999911659)$ 根据 欧拉定理的推论 当$a,p$互质时$a^b=a^{b\% \varphi(p)}(\mod p)$ 可知 $$ 阅读全文

摘要： 写在前面 线性基的水题~~竟然是紫题~~，可怜我高中的向量基础网课漏听了几节，导致昨天看了一天都没看懂，淦 luogu只有$5$个题解，还能水一波估值 思路 把$n$件装备看成$n$个长度为$m$的向量，根据题目意思，购买的 向量线性无关 的（如果线性相关就不会去购买了）,题目要求我们求出该线性空间 阅读全文

摘要： 扩展中国剩余定理(EXCRT) 顾名思义就是把中国剩余定理给扩展了~~废话~~,听着感觉很$NB$但实际上不难理解(狗头) $\begin{cases}x\equiv a_1 (\mod m_1)\\x\equiv a_2(\mod m_2)\\……\\x\equiv a_k(\mod m_k)\e 阅读全文