A.算法/知识点 - 随笔分类(第17页) - Rainybunny

Diary & Solution Set - 多校度假

摘要：$$ \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 阅读(491) 评论(2) 推荐(4)

Solution -「CF 590E」Birthday

摘要：$\mathscr{Description}$ Link. 给定 $n$ 个字符串 $S_{1..n}$，选出其一个最大子集 $T$，使得 $T$ 中的字符串两两不存在包含关系。要求构造答案。 $n\le750$，$\sum|S|\le10^7$。 \(\mathscr{ 阅读全文

posted @ 2022-06-12 20:46 Rainybunny 阅读(78) 评论(1) 推荐(1)

Note -「拟阵交」& Solution -「CF 1284G」Seollal

摘要：$\mathscr{Description}$ Link. 给定张含空格和障碍格的 $n\times m$ 的地图。构造在四连通的空格中间放置墙壁的方案，使得：所有空格在四连通意义下构成树；除 $(1,1)$ 外，所有满足 $2\mid(i+j)$ 的空格 $(i,j)$ 不是树的叶子。 $n, 阅读全文

posted @ 2022-06-07 22:03 Rainybunny 阅读(123) 评论(0) 推荐(1)

Solution -「LNOI 2022」「洛谷 P8367」盒

摘要：$\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 阅读(179) 评论(1) 推荐(2)

Solution -「AGC 020F」Arcs on a Circle

摘要：$\mathscr{Description}$ Link. 在一个周长为 $c$ 的圆周上放置长度分别为 $l_1,l_2,\cdots,l_n$ 的弧，每条弧的位置独立均匀随机。求圆周被弧的并完全覆盖的概率。 $n\le6$，$c\le50$，输入均为整数。 \(\mathsc 阅读全文

posted @ 2022-06-02 16:58 Rainybunny 阅读(61) 评论(0) 推荐(1)

Solution -「LOCAL」菜

摘要：$\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 阅读(78) 评论(0) 推荐(0)

𝓡𝓪𝓲𝓷𝔂𝓫𝓾𝓷𝓷𝔂

𝓛𝓸𝓻𝓪𝓲𝓷 𝔂 𝔀 𝓵𝓪 𝓛𝓸𝓻𝓪 𝓫𝓵𝓮𝓪 / 愿你我寻得真理

随笔分类 - A.算法/知识点

公告