𝓡𝓪𝓲𝓷𝔂𝓫𝓾𝓷𝓷𝔂

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

摘要： 0. 「OurOJ #46942」/「51nod #1824」染色游戏 Private link & Submission. 首先，显然有 \[ f(t)=\sum_{i=0}^t\binom{t}{i}r_ib_{t-i}. \] 这是一个卷积的形式，但是我们需要求出卷积结果在 \(\bmod 2 阅读全文

摘要： 也许施工完成啦？ 对于常数项为 $0$，一次项非 $0$ 的多项式 $F,G$，定义复合运算 $\circ$，满足 $$ (F\circ G)(x)=F(G(x))=\sum_{i\ge 0}g_iF^i(x). $$ 对于域 $\mathbb F$，令 $\mathcal S$ 为 $\mathb 阅读全文

摘要： \(\mathscr{Description}\) Link. 给定 \(l,m\)，求当 \(k=m,m+1,\dots,m+l-1\) 时，所有 \(k\) 阶有标号简单无向图中，最大团大小为 \(m\) 的图的数量奇偶性。 \(l\le10^6\)，\(m\le2^{10^6}\)。 \(\m 阅读全文

摘要： \(\mathscr{Description}\) Link. 有 \(n\) 个人站在数轴上，第从左往右第 \(i\) 个人的坐标是 \(x_i\)，每个人手上有一支烟花棒，每支烟花棒能燃烧 \(T\) 秒，燃尽后无法再点燃。初始时只有 \(k\) 手上的烟花棒是点燃的，求这些人的移动速度上限的最 阅读全文

摘要： \(\mathscr{Description}\) Link. 给定 \(\{a_n\}\)，每次令某个 \(a_i\leftarrow a_i+1\)，最终得到 \(\{b_n\}\)，求 \(\sum b=\bigoplus b\) 时 \(\sum b\) 的最小值。 \(n,\sum\lce 阅读全文