摘要: 前言 第一类斯特林数,有思维难度 题目 HDU 讲解 考虑最高的那栋房子会被两边计算,除去它,还剩$n-1$栋房子 左边能看见的有$F-1$栋房子,右边能看见$B-1$栋房子 我们先考虑左边一边 如果我们选出了能被看见的$F-1$栋房子,剩下的所有高度小于它们的房子都会在它们的右边 对于每一栋选出的 阅读全文
posted @ 2020-09-08 11:22 皮皮刘 阅读(144) 评论(0) 推荐(1)
摘要: 前言 很好的一道卡特兰数入门题,不板也不难 题目 HDU 讲解 括号匹配是经典的卡特兰数问题 首先我们把无解与唯一解的情况特判出来,再考虑问题 传统的卡特兰数的括号匹配对应的模型为从$(0,0)\(走到\)(n,n)$而不越过$y=x$的方案数 而现在我们的起点变成了$(a,b)$,其中$a$为已经 阅读全文
posted @ 2020-09-08 09:58 皮皮刘 阅读(262) 评论(0) 推荐(0)
摘要: 前言 这是一个判断大整数是否是质数的算法 讲解 我们如何判断一个数\(n\)是否是质数?首先我们肯定想到的是暴力找因数,时间复杂度为\(O(\sqrt n)\) 但是当\(n\)达到\(10^{18}\)级别时,这个看似优秀的时间复杂度也行不通了 这时候我们就需要Miller Rabin算法! 首先 阅读全文
posted @ 2020-09-07 21:37 皮皮刘 阅读(258) 评论(0) 推荐(0)
摘要: 前言 多写写数学题的题解,说不定就会了呢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 阅读全文
posted @ 2020-09-07 21:13 皮皮刘 阅读(165) 评论(0) 推荐(0)
摘要: 前言 卡常去*吧 题目 HDU 题目大意: 有一个$n*m$的矩阵,对其进行黑白染色,问至少有$A$行$B$列为黑色的方案数 答案对$998244353$取模 讲解 首先不难想到容斥,这道题的难点在于如何求出容斥系数 令$a_i(A<=i)$表示$i$行颜色为黑的容斥系数 易得边界$a_A=1$,普 阅读全文
posted @ 2020-09-07 11:59 皮皮刘 阅读(165) 评论(0) 推荐(0)
摘要: 前言 挺好一道数学题,适合我这种数学刚入门的蒟蒻做 题目 HDU 题目大意:给定正整数$n,m,k$ 求$x_1+x_2+...+x_m=k (0 \le x_i<n)$的解的个数 答案对$998244353$取模 讲解 首先我们考虑如果没有$x_i<n$这个限制,答案应该是多少 明显可以用隔板法求 阅读全文
posted @ 2020-09-07 10:47 皮皮刘 阅读(206) 评论(0) 推荐(1)
摘要: 当我在推式子的时候,木示木干在写上一道题,当木示木干写完这道题的时候,我在推式子。 阅读全文
posted @ 2020-09-03 21:45 皮皮刘 阅读(155) 评论(0) 推荐(0)
摘要: 光速?龟速?GS! 阅读全文
posted @ 2020-09-03 21:29 皮皮刘 阅读(165) 评论(0) 推荐(0)
摘要: 孙子定理。 阅读全文
posted @ 2020-09-03 20:02 皮皮刘 阅读(163) 评论(0) 推荐(0)
摘要: 早期博客。 阅读全文
posted @ 2020-09-03 19:09 皮皮刘 阅读(160) 评论(0) 推荐(0)