摘要：
资料1 资料2 资料3 会考加油！(▽)！ 阅读全文
posted @ 2022-06-22 01:09
Charisk_FOD
阅读(31)
评论(0)
推荐(0)
摘要：
题目描述 您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作： 插入 x 数 删除 x 数(若有多个相同的数，因只删除一个) 查询 x 数的排名(排名定义为比当前数小的数的个数 +1 ) 查询排名为 x 的数 求 x 的前驱(前驱定义为小于 x，且最大的数) 求 x 的后继( 阅读全文
posted @ 2022-03-23 18:41
Charisk_FOD
阅读(42)
评论(0)
推荐(0)
摘要：
P3391 【模板】文艺平衡树 题目描述 您需要写一种数据结构（可参考题目标题），来维护一个有序数列。 其中需要提供以下操作：翻转一个区间，例如原有序序列是 5 4 3 2 1，翻转区间是 [2,4] 的话，结果是 5 2 3 4 1。 \(n,m\le 10^5\) 思路 注意此题平衡树维护的是编 阅读全文
posted @ 2022-03-23 18:29
Charisk_FOD
阅读(39)
评论(0)
推荐(0)
摘要：
题目大意 给定一个长度为 \(n\) 的正整数序列 $a_i$，下标从 \(1\) 开始编号。我们将该序列视为一个首尾相邻的环，更具体地，对于下标为 \(i\), \((i \leqslant j)\) 的两个数 $a_i$, $a_j$，它们的距离为 \(\min(j-i, i+n-j)\) 阅读全文
posted @ 2022-03-03 18:35
Charisk_FOD
阅读(69)
评论(0)
推荐(0)
摘要：
题目大意 有一条宽度为$N$的河上，小D位于坐标为$0$的河岸上，他想到达坐标为$N$的河岸上后再回到坐标为$0$的位置。在到达坐标为$N$的河岸之前小D只能向坐标更大的位置跳跃，在到达坐标为$N$的河岸之后小D只能向坐标更小的位置跳跃。在河的中间有$M$个岩石，小D希望能跳到每个岩石上恰好一次。由 阅读全文
posted @ 2022-03-03 18:23
Charisk_FOD
阅读(40)
评论(0)
推荐(0)
摘要：
题目描述 神犇航空开展了一项载客特技飞行业务。每次飞行长 \(n\) 个单位时间，每个单位时间可以进行一项特技动作，可选的动作有 \(k\) 种，每种动作有一个刺激程度 $c_i$。如果连续进行相同的动作，乘客会感到厌倦，所以定义某次动作的价值为(距上次该动作的时间) $\times c_i$， 阅读全文
posted @ 2022-03-03 18:17
Charisk_FOD
阅读(153)
评论(0)
推荐(0)
摘要：
数位dp P2657 [SCOI2009] windy 数 题目大意： 不含前导零且相邻两个数字之差至少为 \(2\) 的正整数被称为 windy 数。windy 想知道，在 \(a\) 和 \(b\) 之间，包括 \(a\) 和 \(b\) ，总共有多少个 windy 数？ \(a,b \le 2 阅读全文
posted @ 2022-03-03 18:11
Charisk_FOD
阅读(31)
评论(0)
推荐(0)
摘要：
区间dp [USACO16OPEN]248 G 题目大意： 给定一个1*n的地图，在里面玩2048，每次可以合并相邻两个（数值范围1-40），问序列中出现的最大数字的值最大是多少。注意合并后的数值并非加倍而是+1，例如2与2合并后的数值为3。 \(n\le 248\) 思路： 裸的区间dp，直接统计 阅读全文
posted @ 2022-03-03 18:11
Charisk_FOD
阅读(34)
评论(0)
推荐(0)
摘要：
线性dp 洛谷CF607A 题目大意： 现在有$n$个柱子，每个柱子有一个攻击范围$b_i$，在$i$左侧且与$i$的距离小于等于$b_i$的柱子会被摧毁，现在可以摧毁从$k~n$的所有柱子，求从右到左依次让每个柱子攻击（被摧毁的柱子不再攻击），最少摧毁多少柱子。 \(n \le 10^5, a_i 阅读全文
posted @ 2022-02-28 18:42
Charisk_FOD
阅读(55)
评论(0)
推荐(0)
浙公网安备 33010602011771号