zdrj 的 窝

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

摘要： 先考虑发掘一下这个图的性质，我们考虑如果 \((i, j)\) 可走，\((i + 1, j)\) 不能走，\((i, j + 1)\) 不能走 那么我们可以推出： \[\begin{array}{c} a_{i} + b_{j} \ge 0 \Rightarrow a_i \ge -b_j \\ 阅读全文

摘要： CF 1464 F 考虑求一个如果有交集，那么必定存在的点，这个点就是 LCA 最深的链的 \(d\) 级祖先，记它为 \(u\)，其它的 \(u\) 子树内的一定没有 \(u\) 优秀，因为可能 \(u\) 子树内的点到 \(u\) 子树内的路径不合法。那么 \(u\) 子树内的路径都会是它的 \ 阅读全文

摘要： 原题链接 时间这么长，但是走完一圈之后它的速度就不变了。 那么就直接模拟走第一圈就行，后面就是一个周期性问题了。 考虑走第一圈的情况，起点记作 \(s\)，那么到点 \(t\) 的速度的分母就是 \(\max\limits_{i = s} ^ t a_i\)，走到点 \(t\) 的总时间就是 \(\ 阅读全文

摘要： 1.引入 AC 自动机是一种结合 KMP 和字典树的有限状态自动机。 可以解决单主串多模式串匹配 2.思想 AC 自动机基于字典树的结构和 KMP 的思想组成。 2.1. 失配指针 对于字典树上每个点，可以看作是一个字符串的前缀，本文中指的前缀就是指字典树上的每个点，现在用 \(trie_{u, c 阅读全文

摘要： Little Pony and Lord Tirek 题解 \(\texttt{Problem Link}\) 题目大意 给定长度为 \(n\) 的序列，第 \(i\) 个数有三个值： \(s_i, m_i, r_i\)，每秒对于每个数执行 \(s_i \leftarrow \min\{s_i + 阅读全文

摘要： \(\texttt{Problem Link}\) 简要题意 给定一个序列 \(a\)，求 \(\sum \limits _{i = 1} ^ n cnt_i\)。 \(cnt_i\) 表示在 \(a\) 中选择长度为 \(i\) 的非空子序列 \(b\) 使得 \(\forall j \in [1 阅读全文

摘要： \(\texttt{Problem Link}\) 简要题意 有 \(n\) 个人，有 \(m\) 道题目，可以花费 \(b\) 元买一台显示器。现在可以让一些人给你打工，第 \(i\) 个人打工要 \(x_i\) 的工资还有 \(k_i\) 台显示器（第 \(i\) 个人用的显示器，其他人也可以用 阅读全文

摘要： \(\texttt{Problem Link}\) 简要题意 给定一个数字，可以把数字进行划分成很多连续的段， 问分出的段按顺序单调递增的划分方案有多少种。 思路 可以设 \(f_{i,j}\) 表示以第 \(i\) 个数结尾，且最后一段的长度长为 \(j\) 的方案数。 容易得到状态转移方程： \ 阅读全文