Live2D

06 2022 档案

摘要:我们有单位根反演: \[ \sum_{k\mid n}[x^n]f(x)=\frac{1}{k}\sum_{i=0}^{k-1}f(\omega_k^i). \] 我们有 CRT: \[ x\equiv r_{1..n}\pmod{m_{1..n}}\\ \Leftrightarrow x\equi 阅读全文
posted @ 2022-06-26 10:44 Rainybunny 阅读(312) 评论(5) 推荐(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}\) Link. 给定 \(n\) 个字符串 \(S_{1..n}\),选出其一个最大子集 \(T\),使得 \(T\) 中的字符串两两不存在包含关系。要求构造答案。 \(n\le750\),\(\sum|S|\le10^7\)。 \(\mathscr{ 阅读全文
posted @ 2022-06-12 20:46 Rainybunny 阅读(68) 评论(1) 推荐(1) 编辑
摘要:$\mathscr{Description}$ Link. 给定张含空格和障碍格的 $n\times m$ 的地图。构造在四连通的空格中间放置墙壁的方案,使得: 所有空格在四连通意义下构成树; 除 $(1,1)$ 外,所有满足 $2\mid(i+j)$ 的空格 $(i,j)$ 不是树的叶子。 $n, 阅读全文
posted @ 2022-06-07 22:03 Rainybunny 阅读(111) 评论(0) 推荐(1) 编辑
摘要:\(\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) 编辑
摘要:\(\mathscr{Description}\) Link. 在一个周长为 \(c\) 的圆周上放置长度分别为 \(l_1,l_2,\cdots,l_n\) 的弧,每条弧的位置独立均匀随机。求圆周被弧的并完全覆盖的概率。 \(n\le6\),\(c\le50\),输入均为整数。 \(\mathsc 阅读全文
posted @ 2022-06-02 16:58 Rainybunny 阅读(50) 评论(0) 推荐(1) 编辑

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