postive-deviation

摘要： 题目大意： 有一棵 \(n\) 个节点的树，你初始在 \(1\) 节点，每次你可以选择以下某一步。 移到与 \(x\) 相邻的点，花费 \(1\) 的时间。 移到 \(1\)，不花费时间。 第二种操作最多执行 \(k\) 次，求最小遍历完整棵树的时间。 \(n \le 2 \times 10^5, 阅读全文

摘要： 题目大意： 有两个排列，长度分别为 \(n,m\)，每次你可以选择两个整数 \(1 \le i \le n, 1 \le j \le m\)，并交换 \(p_{1} \sim p_{i - 1}\) 和 \(p_{i + 1} \sim p_{n}\) 两个整体，\(q,j\) 同理。 请构造出一种 阅读全文

摘要： 题目大意： 设一个长度为 \(n\) 的数组是 “Fancy” 的，当且仅当它满足下面条件。 \(|a_{i} - a_{i - 1}| \le k\) 存在 \(i\) 满足 \(x \le a_{i} \le x + k - 1\) \(a_{i} \ge 0\) 给定 \(n,k,x\)，求 阅读全文

摘要： 题目大意： 给定一个长为 \(n\) 的字符串 \(S\)，你要找到最大的 \(k\)，使得存在 \(s_{1} \sim s_{k}\) 使得 \(s_{1}\) 是 \(S\) 子串 且 \(s_{i}\) 在 \(s_{i - 1}\) 中作为子串至少出现两次。 \(n \le 2 \time 阅读全文

摘要： 凡是在循环前面加了特判的东西，都要检查一下循环内部要不要判。 可以再读一遍题来调代码。 递归的时候全局变量会改动，如果中途 return 可能会忘记后面的回溯语句。 数据结构要及时 push_down。 合并的时候要仔细考虑是否等价 注意特判的顺序 当写到某个地方有很多变量的定义很类似的时候，一定要 阅读全文

摘要： T4： 题目大意： 定义一个数组 \(a\) 是良好的，当且仅当可以选择若干个（可以为 0）不交的区间，将他们内部 reverse 之后升序。 给定 \(n\) 和排列 \(a\)，对于每个 \(k\)，求有多少子序列不包含 \(a_{k}\) 且是良好的。 \(n \le 3 \times 10^ 阅读全文

摘要： 题目大意： 有两个排列，\(i\) 能换成 \(j\) 当且仅当这两个排列中至少有一个排列，\(i\) 排在 \(j\) 前面。 \(q\) 次交换排列的两个数，每次交换后求有多少 \(i,j\) 满足 \(i\) 能通过若干次交换变成 \(j\)。 \(n,q \le 10^5\) 解题思路： 考 阅读全文

摘要： 题目大意： 有一个 \(n\) 个点的隐藏的有向图，保证所有的 \(i \to j\) 的边都满足 \(i < j\)。 且对于任意的三点，至少有两个点 \(i < j\) 可以保证 \(i\) 能到达 \(j\)。 你每次可以询问 \(i,j\) 表示询问 \(i\) 是否可以到达 \(j\)。 阅读全文

摘要： 题目大意： 有两个点数均为 \(n\) 的有向图，保证这两个图每个环长都为 \(k\) 倍数且强连通。 这 \(2n\) 个点每个点都有一个值 \(0,1\)。你需要在这两个图之间连 \(n\) 条有向边使得每个 '1' 点恰好连出一条边，每个 '0' 点恰好连入一条边。 是否存在这样的方案使得连完 阅读全文

摘要： 题目大意： 有一个底部齐平，高度为 \(h_{i}\) 的 \(n\) 列的棋盘，请问有多少种放置車的方式，使得每个位置都会被車攻击到（不要求車互不攻击）。 \(n \le 400, h_{i} \le 400\)。 解题思路： 考虑一个 \(n \times m\) 的棋盘怎么去算。 “每个位置都 阅读全文