摘要：
dp 专场 *2。 CF1608F MEX Counting 题意：给出 \(n,m,b_{1...n}\)，求出有多少个长度为 \(n\) 的序列 \(a\) 满足 \(\forall i\in[1,n],\space 0\le a_i\le n\) 且 \(|\operatorname{mex} 阅读全文
摘要：
来源 来自 EI 的 2020 年的论文《浅谈函数最值的动态维护》。 适用范围 给出一些形如 \(k_ix_i+b_i\) 的一次函数且 \(x_i\) 为已知值，支持动态对一次函数的 \(x_i\) 或 \(b_i\) 区间加，并快速查询一次函数的结果最值。 思想与实现 使用线段树，记录一个阈值 阅读全文
摘要：
AGC050C Block Game 题意：一个由 B,S 组成的字符串 \(s\)，你和对手在一个无限长的一维网格图进行游戏，对手一开始在其中一个格子。游戏第 \(i\) 轮： 若 \(s_i\) 为 B，你在网格图上的一个没有障碍以及非对手所在格子的格子上放一个障碍。若此时对手左右相邻两个格子上 阅读全文
摘要：
约定 \(F[i]\) 表示 \(F(x)\) 的 \(i\) 次项系数。 多项式乘法基础 详情见 多项式乘法入门 多项式求逆 给出 \(n\) 次多项式 \(F(x)\)，求一个多项式 \(G(x)\)，满足 \(F(x)G(x)\equiv 1\pmod {x^n}\)，\(G(x)\) 每个系 阅读全文
摘要：
ARC098D Donation 题意：一张无向连通图，\(n\) 个点 \(m\) 条边。你一开始选择任意一个点开始走，到达点 \(u\) 时，要求你必须有 \(a_u\) 元，且可以在点 \(u\) 捐赠 \(b_u\) 元。可以以任意一点结束，求在所有点捐赠一次的前提下，你的最小初始钱数。 \ 阅读全文
摘要：
A. 楼房搭建 题意：有 \(n\) 个数 \(a_{1...n}\)，以及初始全是 \(0\) 的 \(b_{1...n}\)。现在每次选择一个 \(i\in[1,n-1]\)，然后选择下面一个操作： \(a_i\gets a_i+1, \space a_{i+1}\gets a_{i+1}+2\ 阅读全文