摘要：
CF2040C 题解 题面 原题传送门 原题传送门（洛谷） 题面 定义一个序列 a 的权值为 \(\begin{aligned}\sum_{1\leqslant l\leqslant r\leqslant n} \min(a_l,a_{l+1},\cdots,a_r)\end{aligned 阅读全文
摘要：
CF380C 题解 题面 原题传送门（洛谷） 原题传送门 题意 给定一个长度为 n 括号序列和 q 个询问区间 [l,r]，对于每一个询问的区间中，要求出长度最长的为合法括号串的子串的长度。 思路 看到这种时间复杂度允许在 O(nlogn) 的，有许多区间的题目自 阅读全文
摘要：
ABC044D 题解 题面 原题传送门 题意 给定一个 n 和 s，求一个最小的 m 使得 n 在 m 进制下各位数的和为 s。 思路 这类题其实可以往 √n 部分暴力，剩下的利用其在 m,m⩾√n 阅读全文
摘要：
P11289 题解 题面 原题传送门 思路 题目浅显易懂，模拟题。 首先按下发命令的 t 给它排序，接下来考虑一个个的分配给打印机。 由于每次会选择等待时间最短的打印机，所以可以用两个优先队列来维护，一个优先队列 q 用来维护当前需要等待的打印机要等多久以及其编号，另一个 \(num 阅读全文
摘要：
CF2023B 题解 题面 原题传送门 题意 有 n 个物品，每个物品有 ai 的价值和一个参数 bi，初始每个物品都是未解锁的，只有第一个物品是解锁的。 对于第 i 个物品有以下三种操作选一种。 如果这个物品没有被解锁，结束整个过程。 将第 \(i+1\sim 阅读全文
摘要：
P9961 题解 题面 原题传送门 题意 给定一张 n 个点的完全图，每个点有点权 ai，每一次要选一个点满足 ai>=n−1，然后令其他点的点权加一，这个点权减去 n−1，问操作若干次后无法操作时点权分别是多少，如果不会出现操作不了就输出 Recurrent。 阅读全文
摘要：
P2425 题解 题面 原题传送门 题意 给定 t 个数，对于每个数 n，求一个最小的 p，使得 n 在 p 进制下是回文数。 思路 首先看到这道题就想要暴力，但是发现 n⩽1010，一看 O(nt) 的暴力复杂度是不行 阅读全文
摘要：
P4479 题解 题面 原题传送门 前置知识 树状数组求逆序对。（不会的看后记。） 二维偏序。（不会的可以利用这道题学一学。） 知道斜率公式。 思路 首先，O(n2) 的大家肯定都没有问题。 接下来就开始考虑正解，首先答案是从大到小第 k 大的斜率，满足单调性，就可以二分答案。 那 阅读全文
摘要：
CF2014C 题解 题面 原题传送门 题意 城镇里有 n 个人。现在，第 i 个人的财富是 ai 金币。找出 aj=max(a1,a2,⋯,an)，将 aj 改为 aj+x，其中 x 是从罐子里找到的非负整数金币。如 阅读全文
摘要：
CF2008D 题解 题面 原题传送门 题意 给定一个 01 串，和一个 1∼n 的排列 pi，称两个数 i,j 是互相到达的，当且仅当 i 可以通过若干次 i=pi 而变成 j，询问对于每个 i，可以到达多少个在字符串中的位置为 阅读全文
