Live2D

随笔分类 -  A.算法/知识点 / 数学 / 生成函数

摘要:(不整活就会整死!) 哦——花衬衫西装裤 / 酷到我磕头 / 女孩是瑰宝我心动一丝不苟 阅读全文
posted @ 2023-07-05 22:51 Rainybunny 阅读(413) 评论(5) 推荐(4) 编辑
摘要:愿所有罗盘都指向那片海洋 / 带向我为你早已埋下的珍藏 / 握在你的手掌 / 随着船帆一起远航 阅读全文
posted @ 2023-06-25 19:53 Rainybunny 阅读(207) 评论(0) 推荐(6) 编辑
摘要:你走吧 / 深知道阻且难 / 我献上明月一盏 / 照满河山 阅读全文
posted @ 2023-05-23 21:51 Rainybunny 阅读(156) 评论(0) 推荐(2) 编辑
摘要:请背诵每条魔法的禁忌 / 再一一将它忘记 / 中诅咒者才困守在古迹 / 你要去新目的地 阅读全文
posted @ 2023-05-09 16:12 Rainybunny 阅读(192) 评论(0) 推荐(2) 编辑
摘要:也许我们早已经共鸣 / 在那约定之地 / 在诗人口中遥远的 / 最亮视星等 / Four and four and four 阅读全文
posted @ 2023-05-01 22:52 Rainybunny 阅读(260) 评论(0) 推荐(1) 编辑
摘要:/ 待天地再静默一秒 这蓬勃的心跳 就将划开晨晓 / 阅读全文
posted @ 2023-03-11 17:32 Rainybunny 阅读(206) 评论(0) 推荐(0) 编辑
摘要:/ 后来我 坠入 一场遥远的梦 / 阅读全文
posted @ 2023-03-02 19:27 Rainybunny 阅读(170) 评论(3) 推荐(2) 编辑
摘要:不会取名字了,快去听《万物有灵》(然后给兔买手办 w。 阅读全文
posted @ 2023-02-09 23:00 Rainybunny 阅读(129) 评论(2) 推荐(1) 编辑
摘要:$$ \mathfrak{Defining~\LaTeX~macros\dots} \newcommand{\chr}[1]{\underline{\texttt{#1}}} $$ $\mathscr{Description}$ Link. 给定 $a,b,c$ 求由 $a$ 个 $\chr A$, 阅读全文
posted @ 2023-01-30 16:32 Rainybunny 阅读(65) 评论(0) 推荐(0) 编辑
摘要:想到了一个歌名,取成标题之后才想起人家明明叫《春日纪行》。 阅读全文
posted @ 2023-01-13 11:23 Rainybunny 阅读(115) 评论(1) 推荐(0) 编辑
摘要:删本地文件的时候瞟了一眼内容 ... 这篇好像忘记发布了? 给定 $n,k$, 求出 $$ \textit{ans}=\sum_{i=0}^n\binom{n}{i}i^k\bmod(10^9+7). $$ $k\le5\times10^3$, $n\le10^9$. $$ \textit{ans} 阅读全文
posted @ 2022-10-13 19:31 Rainybunny 阅读(76) 评论(0) 推荐(0) 编辑
摘要:$\mathscr{Description}$ Link. 给定 $n$ 个长度为 $m$ 且两两不同的字符串 $S_{1..n}$, 字符集 $|\Sigma|=2$. 各位置独立在 $\Sigma$ 中均匀随机, 生成一个足够长的字符串 $T$, 对于每个 $S_i$, 求 $S_i$ 在 $T 阅读全文
posted @ 2022-10-07 22:36 Rainybunny 阅读(29) 评论(0) 推荐(1) 编辑
摘要:$\mathscr{Description}$ 对于 $r=0,1,\cdots,n-1$, 设 ${1,2,\cdots,nm}$ 中有 $f_r$ 个子集满足子集内元素之和 $\bmod n=r$, 求出 $$ \sum_{r=0}^{n-1}f_r^2\bmod 998244353. $$ $ 阅读全文
posted @ 2022-08-08 17:17 Rainybunny 阅读(186) 评论(3) 推荐(2) 编辑
摘要:$\mathscr{Description}$ 给定 $n$, 集合 ${a_m}$, 称一棵无标号但儿子有序的有根树合法, 当且仅当叶子权值存在一个因数在 ${a_m}$ 中, 且叶子点权积不超过 $n$. 此外, 要求不存在仅含一个儿子的结点. 求有多少棵合法树. 答案模 $10^9+7$. $ 阅读全文
posted @ 2022-07-29 22:37 Rainybunny 阅读(73) 评论(0) 推荐(0) 编辑
摘要:$\S1.$ 等价容斥 (乱取的名字.) 题目将组合对象构成的 "等价类" 进行了定义和限定. 我们往往无法计数 "等价类真的长这样" 的方案, 而只能求出 "钦定等价类长这样, 但不能保证等价类间不等价" 的方案. 这个时候就可以用「等价容斥」求出最终答案. 形式化地, 设题目要求每种等价类对答案 阅读全文
posted @ 2022-07-16 17:04 Rainybunny 阅读(289) 评论(1) 推荐(2) 编辑
摘要:(搁置, 填坑看心情.) $$ \mathfrak{Defining~\LaTeX~macros\cdots} \newcommand{\qnum}[1]{\lbrack{#1}\rbrack_q} \newcommand{\qbino}[2]{{{#1}\brack{#2}}_q} \newcom 阅读全文
posted @ 2022-07-13 20:55 Rainybunny 阅读(652) 评论(0) 推荐(3) 编辑
摘要:$$ \mathfrak{Defining~\LaTeX~macros\cdots}\ \newcommand{\lcm}[0]{\operatorname{lcm}} \newcommand{\vct}[1]{\boldsymbol{#1}} \newcommand{\dist}[0]{\oper 阅读全文
posted @ 2022-06-14 17:00 Rainybunny 阅读(424) 评论(2) 推荐(3) 编辑
摘要:\(\mathscr{Description}\) Private link. 给定 \(N,L,X,Y,K\),求选出 \(0\le a_1\le a_2\le\cdots a_{N-1}\le X<Y\le a_N\le L\),使得 \(\sum_{i=1}^{N-1}a_i>a_N\),且不 阅读全文
posted @ 2022-05-30 20:19 Rainybunny 阅读(66) 评论(0) 推荐(0) 编辑
摘要:\(\mathscr{Summary}\) A 题显然是图论模型嘛……但是卡得太久了,B 题 C 题都不好骗,裂开 qwq。 感觉时间安排上不尽合理,如果 B C 简单一点我这个就要挂打分了。可以尝试一下先打暴力再想正解。 \(\mathscr{Solution}\) \(\mathscr{A}-\ 阅读全文
posted @ 2022-03-09 20:03 Rainybunny 阅读(76) 评论(0) 推荐(0) 编辑
摘要:\(\mathscr{Description}\) Link. 求含 \(n\) 个结点、无标号有根、结点儿子数量不超过 \(3\) 的树的数量。答案模 \(998244353\)。 \(n\le10^5\)。 \(\mathscr{Solution}\) 感觉 Burnside 被用在了 corn 阅读全文
posted @ 2022-02-22 23:11 Rainybunny 阅读(88) 评论(0) 推荐(1) 编辑

点击右上角即可分享
微信分享提示