摘要：
CF501D 题解 这题应该不止绿吧…… 题面 原题传送门 原题传送门（CF） 思路 相信大家都学过康托展开了吧，应该都知道康托展开的排名为 \(\begin{aligned}\sum_{i=1}^n s_i\times(n-i)!\end{aligned}\)，其中 \(\begin{aligne 阅读全文
posted @ 2025-01-29 16:07
naroto2022
阅读(15)
评论(0)
推荐(0)
摘要：
UVA11525 题解 题面 原题传送门 前置知识 正向康托展开 题意很简单，就是求长度为 \(n\) 的数组 \(a\) 在全部 \(n\) 的排列中按字典序排序的排名。 先那一组数据来手玩： 求 4 2 3 5 1 的排名。 第一位是 \(4\)，在这这个排列中，还会有以 \(1,2,3\) 作 阅读全文
posted @ 2025-01-29 16:06
naroto2022
阅读(16)
评论(0)
推荐(0)
摘要：
UVA10870 题解 题面 原题传送门 题意 考虑以下形式的递推函数： \(f(n)=a_1f(n-1)+a_2f(n-2)+a_3f(n-3)+\cdots+a_df(n-d)\)（当 \(n>d\) 时） 其中 \(a_1,a_2,\cdots,a_d\) 是任意常数。 递推的阶数 \(d\) 阅读全文
posted @ 2025-01-29 16:06
naroto2022
阅读(9)
评论(0)
推荐(0)
摘要：
CF2040C 题解 题面 原题传送门 原题传送门（洛谷） 题面 定义一个序列 \(a\) 的权值为 \(\begin{aligned}\sum_{1\leqslant l\leqslant r\leqslant n} \min(a_l,a_{l+1},\cdots,a_r)\end{aligned 阅读全文
posted @ 2025-01-29 16:05
naroto2022
阅读(25)
评论(0)
推荐(0)
摘要：
CF380C 题解 题面 原题传送门（洛谷） 原题传送门 题意 给定一个长度为 \(n\) 括号序列和 \(q\) 个询问区间 \([l,r]\)，对于每一个询问的区间中，要求出长度最长的为合法括号串的子串的长度。 思路 看到这种时间复杂度允许在 \(O(n\log n)\) 的，有许多区间的题目自 阅读全文
posted @ 2025-01-29 16:05
naroto2022
阅读(14)
评论(0)
推荐(0)
摘要：
ABC044D 题解 题面 原题传送门 题意 给定一个 \(n\) 和 \(s\)，求一个最小的 \(m\) 使得 \(n\) 在 \(m\) 进制下各位数的和为 \(s\)。 思路 这类题其实可以往 \(\sqrt n\) 部分暴力，剩下的利用其在 \(m,m\geqslant\sqrt n\) 阅读全文
posted @ 2025-01-29 16:05
naroto2022
阅读(18)
评论(0)
推荐(0)
摘要：
P11289 题解 题面 原题传送门 思路 题目浅显易懂，模拟题。 首先按下发命令的 \(t\) 给它排序，接下来考虑一个个的分配给打印机。 由于每次会选择等待时间最短的打印机，所以可以用两个优先队列来维护，一个优先队列 \(q\) 用来维护当前需要等待的打印机要等多久以及其编号，另一个 \(num 阅读全文
posted @ 2025-01-29 16:04
naroto2022
阅读(64)
评论(0)
推荐(0)
摘要：
CF2023B 题解 题面 原题传送门 题意 有 \(n\) 个物品，每个物品有 \(a_i\) 的价值和一个参数 \(b_i\)，初始每个物品都是未解锁的，只有第一个物品是解锁的。 对于第 \(i\) 个物品有以下三种操作选一种。 如果这个物品没有被解锁，结束整个过程。 将第 \(i+1\sim 阅读全文
posted @ 2025-01-29 16:04
naroto2022
阅读(15)
评论(0)
推荐(0)
摘要：
P9961 题解 题面 原题传送门 题意 给定一张 \(n\) 个点的完全图，每个点有点权 \(a_i\)，每一次要选一个点满足 \(a_i>=n-1\)，然后令其他点的点权加一，这个点权减去 \(n-1\)，问操作若干次后无法操作时点权分别是多少，如果不会出现操作不了就输出 Recurrent。 阅读全文
posted @ 2025-01-29 16:03
naroto2022
阅读(15)
评论(0)
推荐(0)
摘要：
P2425 题解 题面 原题传送门 题意 给定 \(t\) 个数，对于每个数 \(n\)，求一个最小的 \(p\)，使得 \(n\) 在 \(p\) 进制下是回文数。 思路 首先看到这道题就想要暴力，但是发现 \(n\leqslant 10^{10}\)，一看 \(O(nt)\) 的暴力复杂度是不行 阅读全文
posted @ 2025-01-29 16:03
naroto2022
阅读(31)
评论(0)
推荐(0)
浙公网安备 33010602011771号