Live2D

随笔分类 -  A.算法/知识点 / 数学 / 数学推导

摘要:【逐月计划】 四十亿年升落循环 / 潮汐守候终结放逐月圆 阅读全文
posted @ 2023-06-07 20:27 Rainybunny 阅读(184) 评论(2) 推荐(3) 编辑
摘要:不会取名字了,快去听《万物有灵》(然后给兔买手办 w。 阅读全文
posted @ 2023-02-09 23:00 Rainybunny 阅读(129) 评论(2) 推荐(1) 编辑
摘要:想到了一个歌名,取成标题之后才想起人家明明叫《春日纪行》。 阅读全文
posted @ 2023-01-13 11:23 Rainybunny 阅读(115) 评论(1) 推荐(0) 编辑
摘要:「AGC 010C」Cleaning Tag:「B.贪心」 你不觉得我出的这道题要难一点嘛. ( 定义一个点的 "输出量" 为其需要的父亲向子树内走的路径条数. 叶子的输出量就是点权, 其他点的输出量可以直接唯一确定, 如果违背了一些条件自然就无解了. 「AGC 010D」Decrementing 阅读全文
posted @ 2022-10-25 15:23 Rainybunny 阅读(57) 评论(0) 推荐(1) 编辑
摘要:$\mathscr{A}\sim$ 断 给定一棵含有 $n$ 个点的树, 所有点初始时为白色. 再给出 $m$ 个形如 $(u,v)$ 的点对, 要求 $u$ 到 $v$ 的简单路径上存在至少一个黑点. 求最少将多少个点涂黑, 给出一组方案. $n,m\le2\times10^6$. Tag:「水题 阅读全文
posted @ 2022-10-24 17:03 Rainybunny 阅读(60) 评论(0) 推荐(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}$ 有 $n$ 个随机真值 $x_{1..n}$, 已知 $P(x_1=1)=p_1$, 对于 $2\le i\le n$, $P(x_i=1\mid x_{i-1}=1)=p_i$, $P(x_i=1\mid x_{i-1}=0)=q_i$. 设事件集合 阅读全文
posted @ 2022-10-09 12:08 Rainybunny 阅读(49) 评论(0) 推荐(0) 编辑
摘要:$\mathscr{Description}$ Private link. 给定一条有 $n$ 个点的圆环和 $m$ 中颜色, 求在位置旋转, 位置翻转, 颜色旋转等价的意义下, 本质不同的染色方案数. 数据组数 $T\le20$, $n,m\le10^{18}$. $\mathscr{Soluti 阅读全文
posted @ 2022-09-06 21:58 Rainybunny 阅读(37) 评论(0) 推荐(0) 编辑
摘要:$\mathscr{Description}$ Link. 给定 $n,k,p$, 求在一个 $\infty\times n$ 的矩阵中, 每个位置的值以 $p$ 的概率为 $0$, $1-p$ 的概率为 $1$ 时, 以第一行为边界的最大全 $0$ 子矩阵大小恰好为 $k$ 的概率. 答案模 $9 阅读全文
posted @ 2022-08-15 11:47 Rainybunny 阅读(69) 评论(0) 推荐(0) 编辑
摘要:$\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}$ 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\) 个球。球可以在相邻盒子间传递,\(i\) 与 \(i+1\) 间的单位传递费用是 \(w_i\)。对于所有 \(\{b_{1..n}\}\in\mathbb{N} 阅读全文
posted @ 2022-06-07 19:47 Rainybunny 阅读(71) 评论(1) 推荐(2) 编辑
摘要:0. 「OurOJ #46942」/「51nod #1824」染色游戏 Private link & Submission. 首先,显然有 \[ f(t)=\sum_{i=0}^t\binom{t}{i}r_ib_{t-i}. \] 这是一个卷积的形式,但是我们需要求出卷积结果在 \(\bmod 2 阅读全文
posted @ 2022-05-04 17:36 Rainybunny 阅读(100) 评论(0) 推荐(1) 编辑
摘要:\(\mathscr{Description}\) Private link. 令 \(\Sigma=\{\texttt a,\texttt b\}\),对于所有形式语言 \(L\subseteq\Sigma^n\),\(L\) 的最小 DFA 状态数的最大值,以及取到这一最大值时,\(|L|\) 阅读全文
posted @ 2022-03-21 22:13 Rainybunny 阅读(139) 评论(0) 推荐(0) 编辑
摘要:\(\mathscr{Description}\) Link. 给定连通图简单无向 \(G=(V,E)\),对于 \(e\in E\),有边权 \(t_e\) 独立均匀随机生成自 \([0,1]\)。求 \(G\) 的生成树最大边权最小值的期望,不取模。 \(n\le10\)。 \(\mathscr 阅读全文
posted @ 2022-03-14 21:30 Rainybunny 阅读(44) 评论(0) 推荐(0) 编辑
摘要:\(\mathscr{Summary}\) 啊……说老实话,早上昏昏欲睡的,起码浪费了一个多小时。比赛打麻了 qwq。 A 题类似费用提前计算,回忆起这个 trick 之后就简单了。B 题又错付了,平衡树常数令人 😅,没注意到区间平移可以在数据结构之外进行。C 题打表,佛了。 \(\mathscr 阅读全文
posted @ 2022-03-11 23:12 Rainybunny 阅读(99) 评论(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{Summary}\) 和出题人很有缘分但是没有珍惜.jpg A 题有一个显然的二维偏序斜率式,以及显然的 CDQ 套李超树 \(\mathcal O(n\log^2n)\) 做法,写出来跑的飞快就不管了,算是签到。 B 题,大家的正解做法和标算的做法我都想过,越写越萎最后成了暴 阅读全文
posted @ 2022-02-09 14:47 Rainybunny 阅读(137) 评论(0) 推荐(1) 编辑
摘要:《好多题的题解》 「洛谷 P5408」第一类斯特林数·行 根据结论 \[ x^{\overline{n}}=\sum_i{n\brack i}x^i, \] 我们只需要求出 \(x^{\overline{n}}\) 的各项系数。显然的 \(\mathcal O(n\log^2n)\) 做法就足够过掉 阅读全文
posted @ 2021-12-19 13:58 Rainybunny 阅读(120) 评论(0) 推荐(0) 编辑

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