Loading [MathJax]/extensions/TeX/newcommand.js
Live2D

随笔分类 -  A.算法/知识点 / 数学 / 组合计数

摘要:你瞧这轮明月几时都有 / 随时听你的闷愁 / 我将它捣成美梦愿你梦里无忧 阅读全文
posted @ 2023-07-13 16:53 Rainybunny 阅读(310) 评论(0) 推荐(2) 编辑
摘要:不曾散去云层背后 / 如果惊蛰随梦远走 / 就让愿望一并汇入河流 / 向春雨飘融白雪的尽头 阅读全文
posted @ 2023-06-29 22:43 Rainybunny 阅读(290) 评论(2) 推荐(6) 编辑
摘要:愿所有罗盘都指向那片海洋 / 带向我为你早已埋下的珍藏 / 握在你的手掌 / 随着船帆一起远航 阅读全文
posted @ 2023-06-25 19:53 Rainybunny 阅读(207) 评论(0) 推荐(6) 编辑
摘要:【逐月计划】 四十亿年升落循环 / 潮汐守候终结放逐月圆 阅读全文
posted @ 2023-06-07 20:27 Rainybunny 阅读(184) 评论(2) 推荐(3) 编辑
摘要:一二行诗句相遇 / 十万颗恒星解体 / 只因为你 / 疯狂与真理都俗气 阅读全文
posted @ 2023-06-03 10:40 Rainybunny 阅读(153) 评论(0) 推荐(2) 编辑
摘要:让世间 / 到处盛开 / 无法定格的花 / 才是盛夏 阅读全文
posted @ 2023-05-19 14:06 Rainybunny 阅读(149) 评论(1) 推荐(2) 编辑
摘要:请背诵每条魔法的禁忌 / 再一一将它忘记 / 中诅咒者才困守在古迹 / 你要去新目的地 阅读全文
posted @ 2023-05-09 16:12 Rainybunny 阅读(192) 评论(0) 推荐(2) 编辑
摘要:雨声潺潺 / 混杂着悲叹 / 谁人在无人问津的街角无声祈愿 / 让季节停止哽咽 阅读全文
posted @ 2023-04-26 20:48 Rainybunny 阅读(192) 评论(0) 推荐(1) 编辑
摘要:自由的夏虫编织着美梦解渴 / 单薄的外壳展开花纹 / 尽将内心诉说 阅读全文
posted @ 2023-04-23 08:52 Rainybunny 阅读(254) 评论(0) 推荐(1) 编辑
摘要:不会取名字了,快去听《万物有灵》(然后给兔买手办 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{A}\sim「CF 1680E」Moving Chips Link & Submission. Tag:「水题无 tag」 温暖签到惹, DP 一下就好了. 注意不要因为觉得 "能贪心" 就一直贪心, 挂了老半天. \mathscr{B}\sim「CF 1562E」Resc 阅读全文
posted @ 2022-10-08 17:12 Rainybunny 阅读(50) 评论(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) 编辑
摘要:\mathscr{Description} Link. 给定一棵含有 n 个点的有根外向树, 对于所有满足树形拓扑关系的结点遍历顺序 p_{1..n} 求出 \sum_{i=2}^n|p_{i-1}-p_i| 之和. 答案对 (10^9+7) 取模. $\require{canc 阅读全文
posted @ 2022-07-04 22:15 Rainybunny 阅读(291) 评论(3) 推荐(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{Desription} Link. 有 n 个盒子排成一排,第 i 个盒子内有 a_i 个球。球可以在相邻盒子间传递,ii+1 间的单位传递费用是 w_i。对于所有 \(\{b_{1..n}\}\in\mathbb{N} 阅读全文
posted @ 2022-06-07 19:47 Rainybunny 阅读(71) 评论(1) 推荐(2) 编辑
摘要:\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) 编辑

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