随笔分类 - A.算法/知识点
摘要：\(\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
阅读全文
摘要：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
阅读全文
摘要：\(\mathscr{Description}\) Link. 01 背包。 物品种类 \(n\le10^5\)，背包容量 \(m\le3\times10^5\)，单个物品体积 \(w\in\{1,2,3\}\)，价值 \(c\le10^9\)。 \(\mathscr{Solution}\) 模拟赛
阅读全文
摘要：\(\mathscr{Description}\) Private link. 令 \(\Sigma=\{\texttt a,\texttt b\}\)，对于所有形式语言 \(L\subseteq\Sigma^n\)，\(L\) 的最小 DFA 状态数的最大值，以及取到这一最大值时，\(|L|\)
阅读全文
摘要：\(\mathscr{Description}\) Link. 在一个网格图内有 \(n\) 个格子有正价值，给出四种限制：横 / 纵坐标不大于 / 不小于 \(a\) 的格子不能选超过 \(b\) 个。求能选出格子价值之和的最大值。 \(n\le80\)，坐标范围 \(1\le X\le100\)
阅读全文
浙公网安备 33010602011771号