摘要：
在发布了文章 Treap 学习笔记后我认为我的平衡树能力已经登峰造极了。 但是 Treap 真 tmd 太难写了，所以我们的 czy 大佬开发除了一种可以优雅的踩爆 Treap 的绝佳方案。 #include<bits/stdc++.h> using namespace std; int n; st 阅读全文
posted @ 2024-07-14 13:40
未抑郁的刘大狗
阅读(9)
评论(0)
推荐(0)
摘要：
题目大意 有 \(2\times n\) 个人站成一排，然后给每个人分配一个 \(1\) 至 \(n\) 之间的数字，每种数字出现 \(2\) 次。 现在，你可以进行两种操作： 删除操作，将数字相同且相邻的两人删除，删除后两端剩下的队列合并。 交换操作，交换相邻两个人的位置。 每次，问至少操作多少次 阅读全文
posted @ 2024-07-14 13:40
未抑郁的刘大狗
阅读(9)
评论(0)
推荐(0)
摘要：
题目大意 给你一个机器人和机器人的 \(n\) 个运动，要求你在给出的运动路径的基础上设计一种不会走重复的路径的方法，注意只能减少原来的步数而不能增加，其中 \(1\le n\le 10^5\)。 思路 因为这道题目可以自由的配置路径并且要求机器人在最后回到原来的位置，那么就应该要到一种适合所有的移 阅读全文
posted @ 2024-07-14 13:39
未抑郁的刘大狗
阅读(11)
评论(0)
推荐(0)
摘要：
题目大意 一共 \(2N\) 个学生站成一排，其中有 \(M\) 对朋友关系。老师每次从队列中挑出两个相邻的学生作为同桌。为了关系和睦，每次选出的两个学生必须是朋友关系。选出的两个学生离开队列，空出来的位置左右合拢。 请问老师有多少种方式选完所有学生？对于两种选人的方案，即使同桌关系相同，只要离开队 阅读全文
posted @ 2024-07-14 13:38
未抑郁的刘大狗
阅读(29)
评论(0)
推荐(0)
摘要：
题意 选择一些 \(n\) 一下互质的二元组 \(\{a,b\}\)，求对于任意 \(x\in \big[2,n\big]\) 都不满足 \(a,b<x\) 和 \(a,b\ge x\) 的个数。 简化题意 因为无解的情况只发生在所有的 \(\{a,b\}\) 之间没有多余的位置用于放置 \(x\) 阅读全文
posted @ 2024-07-14 13:38
未抑郁的刘大狗
阅读(14)
评论(0)
推荐(0)
摘要：
题目大意 在一个长度为 \(n\) 的排列中找出逆序对数量恰好为 \(c\) 的排列总数，其中 \(1\le n \le 10^3,1\le c \le 10^4\)。 思路 考虑将 \(1\) 到 \(n\) 这些数从小到大一次填进去，因为每一次填入的数多是最大的，所以逆序对增加的数量只与其所在的 阅读全文
posted @ 2024-07-14 13:37
未抑郁的刘大狗
阅读(9)
评论(0)
推荐(0)
摘要：
CCF考纲 CSP-J 程序基本概念1.0 标识符，关键字，常量，变量，字符串，表达式的概念 常量与变量的命名，定义及作用 头文件与名字空间的概念 编辑，编译，解释，调试的概念 基本数据类型 整数型：int，long long 实数型：float，double 字符型：char 布尔型：bool 程 阅读全文
posted @ 2024-07-14 13:37
未抑郁的刘大狗
阅读(95)
评论(0)
推荐(0)
摘要：
题目描述 给定一个有 \(1\) 至 \(n\) 组成的排列 \(a_1,a_2,\cdots ,a_n\)。如果下标 \(i=a_i\)，则认为这个下标是好下标。现在每秒将不好的下标循环右移一位，求下标为 \(1\) 至 \(n\) 变为好下标的最早时刻。 思路 因为移动有环，所以将数组破环为链。 阅读全文
posted @ 2024-07-14 13:37
未抑郁的刘大狗
阅读(39)
评论(0)
推荐(0)
摘要：
题目描述 有一个序列，初始为空。 有 \(n\) 次操作，每次添加 \(k\) 个值为 \(a\) 的数到序列中。 对于每次操作，你需要输出当前序列的中位数，中位数有 \(2\) 个输出较小的一个。其中 \(1\le n\le 2\times 10^5\)，\(1 \le a_i \le 10^9\ 阅读全文
posted @ 2024-07-14 13:37
未抑郁的刘大狗
阅读(34)
评论(0)
推荐(0)
摘要：
题目大意 给出一个 \(n\times m\) 的网格，每个格子被染成黑色或白色，并且在每个格子上都有一个方向。你可以在一些格子中放置机器人，但要求所有的格子内的机器人均可以一直走走下去，一直不与其他机器人相撞。要求在满足上述条件的情况下使得机器人数量和机器人占据的黑格数量均最多。 思路 因为格子的 阅读全文
posted @ 2024-07-14 13:35
未抑郁的刘大狗
阅读(18)
评论(0)
推荐(0)
摘要：
题目大意 给你 \(n\) 个硬盘，第 \(i\) 个硬盘原来有 \(a_i\) 的内存，但是在转化格式之后内存就变成了 \(b_i\)。在转化格式的时候，全部的资料都需要转移到其他空间，如果空间不够用就可以额外申请空间。在最开始的时候每个硬盘都装满了，求额外申请的空间的最小值。 思路 首先所有的硬 阅读全文
posted @ 2024-07-14 13:35
未抑郁的刘大狗
阅读(33)
评论(0)
推荐(0)
摘要：
题目大意 有 \(2n\) 个人，每第 \(i\) 个人与第 \(j\) 个人一组会产生 \(a_{i,j}\) 的价值，求所有价值异或的最大值，其中 \(1\le n \le 8\)。 思路 因为 \(n\) 的数据范围十分人性，所以可以使用 dfs 进行包搜通过这道题目。 在函数中传入两个参数 阅读全文
posted @ 2024-07-14 13:35
未抑郁的刘大狗
阅读(11)
评论(0)
推荐(0)
摘要：
题目大意： 有两个数组 \(a_i\) 和 \(f_i\)，任意选取若干个 \(a_i\) 使他们一共减少的数量在不超过 \(k\) 的情况下，任意将 \(a\) 数组与 \(f\) 中的元素进行匹配，使两两间的乘积的最大值最小。 分析 首先考虑 \(k=0\) 的情况：对于任意的 \(a_i<a_ 阅读全文
posted @ 2024-07-14 13:35
未抑郁的刘大狗
阅读(23)
评论(0)
推荐(0)
摘要：
传送门 题目大意 文本串长度为 \(n\)，给你模式串在文本串中出现的 \(m\) 个位置（必须在这些位置有出现过，也可以在其他位置出现），求可能的文本串数量，其中 \(1\le n \le 10^6\) 而且 \(0 \le m \le n-|p|+1\)。 思路 简化 首先我们可以考虑如果输入保 阅读全文
posted @ 2024-07-14 13:34
未抑郁的刘大狗
阅读(4)
评论(0)
推荐(0)
浙公网安备 33010602011771号