随笔分类 - A.算法/知识点
摘要：$\mathcal Link. （概括得说不清话了还是去看原题吧 qwq。 $\mathcal 首先剔除回文串——它们一定对答案产生 \(1\) 的贡献。我们称一个句子是“正序”的，当且仅当句子的所有单词同时满足自己的字典序不小于翻转后的字典序；“逆序”则当且仅当句子的所有单词同时满足自己的字典序严
阅读全文
摘要：$\mathcal Link. 美食节提供 \(n\) 种菜品，第 \(i\) 种的需求量是 \(p_i\)，菜品由 \(m\) 个厨师负责制作，第 \(j\) 个厨师做第 \(i\) 道菜的用时是 \(t_{ij}\)。安排做菜方案，使得 \(\sum p_i\) 个需求等待的总时间最小。 \(n
阅读全文
摘要：$\mathcal Link. 一项持续 \(n\) 天的任务，第 \(i\) 天需要至少 \(a_i\) 人工作。还有 \(m\) 种雇佣方式，第 \(i\) 种每雇佣一人代价为 \(c_i\)，此人会从第 \(s_i\) 天工作到第 \(t_i\) 天（包括边界）。求满足条件的最小代价和。 \(
阅读全文
摘要：$\mathcal Link. 求 \[ \sum_{m>0\\a_{1..m}>0\\a_1+\cdots+a_m=n}\prod_{i=1}^mf_{a_i} \] 其中 \(f_i\) 为 Fibonacci 数列第 \(i\) 项（\(f_0=0,f_1=1\)），答案对 \(10^9+7\
阅读全文
摘要：$\mathcal Link. 给定 \(\{f_1,f_2,\cdots,f_n\}\)，素数 \(p\)。求字典序最小的 \(\{a_1,a_2,\cdots,a_n\}\)，满足对于所有 \(i\in[1,n]\)，\(a_i\in\{0,1\}\) 并且 \[ \sum_{\{k_{1..n
阅读全文
摘要：$\mathcal Link. 不想概括题意.jpg $\mathcal 定义点集 \(S_c=\{(u,v)|v=c\}\)；第 \(k\) 层点表示所有满足 \(u=k\) 的结点 \((u,v)\)。 尝试朴素 DP，令 \(f(i,j)\) 表示兔子从 \((0,x)\) 出发跳 \(i\)
阅读全文
摘要：$\mathcal Link. 求从 \(m\) 种颜色，每种颜色无限多的小球里选 \(n\) 个构成排列，使得每种颜色出现次数为 \(d\) 的倍数的排列方案数，对 \(19491001\) 取模。 \(n\le10^9\)， \(m\le10^3\)，\(d=3\)； \(m\le5\times
阅读全文
摘要：$\mathcal 单位根反演，顾名思义就是用单位根变换一类式子的形式。有关单位根的基本概念可见我的这篇博客。 $\mathcal 单位根反演的公式很简单： \[ [k|n]=\frac{1}k\sum_{i=0}^{k-1}\omega_k^{ni} \] $\mathcal 分类讨论： \(k|
阅读全文
摘要：$\mathcal Link. 给定 \(n,s,a_0,a_1,a_2,a_3\)，求： \[ \sum_{i=0}^n\binom{n}is^ia_{i\bmod4}\bmod998244353 \] 多测，数据组数 \(\le10^5\)，\(n\le10^{18}\)，其余输入 \(\le1
阅读全文
摘要：$\mathcal Link. 有一个 \(n\times m\) 的网格图，其中某些格子被主对角线划成两个三角形，称这样的格子为特殊格；初始时，除了一些障碍格，所有空格子和特殊格的两个三角形内都分别填上了数字。称一个网格合法，当且仅当： 对于每个特殊格左下方的三角形，若其不是障碍格，则其下方连续的
阅读全文
浙公网安备 33010602011771号