𝓡𝓪𝓲𝓷𝔂𝓫𝓾𝓷𝓷𝔂

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

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

摘要： \(\mathscr{Desription}\) Link. 有 \(n\) 个盒子排成一排，第 \(i\) 个盒子内有 \(a_i\) 个球。球可以在相邻盒子间传递，\(i\) 与 \(i+1\) 间的单位传递费用是 \(w_i\)。对于所有 \(\{b_{1..n}\}\in\mathbb{N} 阅读全文

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

摘要： \(\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\)，且不 阅读全文

摘要： \(\mathscr{Description}\) Link. 原题意比较简洁了。注意一下卖出的菜也会变质，且让它们代替未卖出的菜变质是更优的。 \(\mathscr{Solution}\) 一眼网络流，尝试建图。在原题意上建图的话我得到了一个五层结点的图……于是可以以逆向时间描述问题。不难得到模型 阅读全文

摘要： . 阅读全文

摘要： 「梦中絮语与谁诉说　幸运不幸都应承受」 阅读全文

摘要： \(\mathscr A\sim\)「OurOJ #47030」_ Link & Submission & Tags:「A.DP-计数 DP」「A.数学-Stirling 数/反演」「B.Tricks」 我们习惯于用组合数拆形如 \(l^k\) 的贡献，可惜 \(\mathcal O(nk^2)\) 阅读全文

摘要： 上回 说到拉反和扩展拉反，那么这里先给几个小小变形或推广。 基础 ver： $$ \begin{align} [x^n]G(x) &= \frac{1}{n}x^{n-1}^{-n},\tag1\ [x^n](H\circ G)(x) &= \frac{1}{n}[x^{n-1}]H'(x)(F(x 阅读全文