随笔分类 - B.思想/技巧
摘要：$\mathscr{Description}$ Link. (自己看题, 我总不能让题意比题解还长吧?) $\mathscr{Solution}$ 下一组我一定写成 solution set, 这种题就不用占题解空间了. 维护 hash. 复杂度 $\mathcal O(mk^2)$. $\math
阅读全文
摘要：$\mathscr{Description}$ Link. 初始有整数 $x=0$, 给出 $n$ 次操作, 每次操作为 $x\gets x+a\cdot2^b$ 或询问 $x$ 的第 $k$ bit. $n\le10^6$, $|a|\le10^9$, $b,k\le30n$. 保证时刻 $x\g
阅读全文
摘要：$\mathscr{Description}$ 长度为 $n$ 的序列 $A$ 初始全 $0$, $C=0$. 第 $i\ge0$ 个时刻对 $A$ 进行如下变换: $\forall i\in[1,n],~a_i\gets a_i+i$. $\forall i\in[1,n]\land a_i>h_
阅读全文
摘要：$\mathscr{Description}$ Link. 给定一棵含有 $n$ 个结点的有根树, 点 $u$ 有正权 $w_u$. 每次操作可以: 在 $u$ 上放 $w_u$ 枚石子. 必须满足 $u$ 的儿子全部都放了对应数量的石子. 回收结点 $u$ 上的所有石子. 对于每个点, 求为了在这
阅读全文
摘要：Q: 为什么说雨兔是个傻子？ A: 因为一路上全是星号标记. 呃, 本来的好像是 constructive || greedy, 但感觉最近整体题量不高, 就换成 2700-2900 了. 然后惊讶地发现这个区间好多 constructive, 麻了. 0. 「CF 1672H」Zigu Zagu
阅读全文
摘要：$\mathscr{Description}$ Link. 给定一棵含有 $n$ 个点的有根外向树, 对于所有满足树形拓扑关系的结点遍历顺序 $p_{1..n}$ 求出 $\sum_{i=2}^n|p_{i-1}-p_i|$ 之和. 答案对 $(10^9+7)$ 取模. $\require{canc
阅读全文
摘要：$$ \mathfrak{Defining~\LaTeX~macros\cdots}\ \newcommand{\lcm}[0]{\operatorname{lcm}} \newcommand{\vct}[1]{\boldsymbol{#1}} \newcommand{\dist}[0]{\oper
阅读全文
摘要：\(\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}\) Link. 原题意比较简洁了。注意一下卖出的菜也会变质，且让它们代替未卖出的菜变质是更优的。 \(\mathscr{Solution}\) 一眼网络流，尝试建图。在原题意上建图的话我得到了一个五层结点的图……于是可以以逆向时间描述问题。不难得到模型
阅读全文
摘要：\(\mathscr A\sim\)「OurOJ #47030」_ Link & Submission & Tags:「A.DP-计数 DP」「A.数学-Stirling 数/反演」「B.Tricks」 我们习惯于用组合数拆形如 \(l^k\) 的贡献，可惜 \(\mathcal O(nk^2)\)
阅读全文
摘要：\(\mathscr{Description}\) Link. 有 \(n\) 个人站在数轴上，第从左往右第 \(i\) 个人的坐标是 \(x_i\)，每个人手上有一支烟花棒，每支烟花棒能燃烧 \(T\) 秒，燃尽后无法再点燃。初始时只有 \(k\) 手上的烟花棒是点燃的，求这些人的移动速度上限的最
阅读全文
摘要：\(\mathscr{Description}\) Link. 01 背包。 物品种类 \(n\le10^5\)，背包容量 \(m\le3\times10^5\)，单个物品体积 \(w\in\{1,2,3\}\)，价值 \(c\le10^9\)。 \(\mathscr{Solution}\) 模拟赛
阅读全文
摘要：\(\mathscr{Description}\) Link. 在一个网格图内有 \(n\) 个格子有正价值，给出四种限制：横 / 纵坐标不大于 / 不小于 \(a\) 的格子不能选超过 \(b\) 个。求能选出格子价值之和的最大值。 \(n\le80\)，坐标范围 \(1\le X\le100\)
阅读全文
浙公网安备 33010602011771号