Charisk_FOD

2022年6月22日

信息技术考试资料

摘要：资料1 资料2 资料3 会考加油！(▽)！阅读全文

posted @ 2022-06-22 01:09 Charisk_FOD 阅读(23) 评论(0) 推荐(0) 编辑

2022年4月8日

PNF

该文被密码保护。阅读全文

posted @ 2022-04-08 23:56 Charisk_FOD 阅读(0) 评论(0) 推荐(0) 编辑

2022年3月23日

P3369 【模板】普通平衡树

摘要：题目描述您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作：插入 x 数删除 x 数(若有多个相同的数，因只删除一个) 查询 x 数的排名(排名定义为比当前数小的数的个数 +1 ) 查询排名为 x 的数求 x 的前驱(前驱定义为小于 x，且最大的数) 求 x 的后继( 阅读全文

posted @ 2022-03-23 18:41 Charisk_FOD 阅读(27) 评论(0) 推荐(0) 编辑

P3391 【模板】文艺平衡树

摘要： P3391 【模板】文艺平衡树题目描述您需要写一种数据结构（可参考题目标题），来维护一个有序数列。其中需要提供以下操作：翻转一个区间，例如原有序序列是 5 4 3 2 1，翻转区间是 [2,4] 的话，结果是 5 2 3 4 1。

n, m \leq 10^{5}

$n,m\le 10^5$ 思路注意此题平衡树维护的是编阅读全文

posted @ 2022-03-23 18:29 Charisk_FOD 阅读(31) 评论(0) 推荐(0) 编辑

2022年3月3日

P6187 [NOI Online #1 提高组] 最小环

摘要：题目大意给定一个长度为

n

$n$ 的正整数序列

a_{i}

$a_i$ ，下标从

1

$1$ 开始编号。我们将该序列视为一个首尾相邻的环，更具体地，对于下标为

i

$i$ ,

(i ⩽ j)

$(i \leqslant j)$ 的两个数

a_{i}

$a_i$ ,

a_{j}

$a_j$ ，它们的距离为

min (j - i, i + n - j)

$\min(j-i, i+n-j)$ 阅读全文

posted @ 2022-03-03 18:35 Charisk_FOD 阅读(45) 评论(0) 推荐(0) 编辑

P4753 River Jumping

摘要：题目大意有一条宽度为

N

$N$ 的河上，小D位于坐标为

0

$0$ 的河岸上，他想到达坐标为

N

$N$ 的河岸上后再回到坐标为

0

$0$ 的位置。在到达坐标为

N

$N$ 的河岸之前小D只能向坐标更大的位置跳跃，在到达坐标为

N

$N$ 的河岸之后小D只能向坐标更小的位置跳跃。在河的中间有

M

$M$ 个岩石，小D希望能跳到每个岩石上恰好一次。由阅读全文

posted @ 2022-03-03 18:23 Charisk_FOD 阅读(21) 评论(0) 推荐(0) 编辑

P3918 [国家集训队]特技飞行

摘要：题目描述神犇航空开展了一项载客特技飞行业务。每次飞行长

n

$n$ 个单位时间，每个单位时间可以进行一项特技动作，可选的动作有

k

$k$ 种，每种动作有一个刺激程度

c_{i}

$c_i$ 。如果连续进行相同的动作，乘客会感到厌倦，所以定义某次动作的价值为(距上次该动作的时间)

\times c_{i}

$\times c_i$ ，阅读全文

posted @ 2022-03-03 18:17 Charisk_FOD 阅读(69) 评论(0) 推荐(0) 编辑

区间dp

摘要：区间dp [USACO16OPEN]248 G 题目大意：给定一个1*n的地图，在里面玩2048，每次可以合并相邻两个（数值范围1-40），问序列中出现的最大数字的值最大是多少。注意合并后的数值并非加倍而是+1，例如2与2合并后的数值为3。

n \leq 248

$n\le 248$ 思路：裸的区间dp，直接统计阅读全文

posted @ 2022-03-03 18:11 Charisk_FOD 阅读(27) 评论(0) 推荐(0) 编辑

数位dp

摘要：数位dp P2657 [SCOI2009] windy 数题目大意：不含前导零且相邻两个数字之差至少为

2

$2$ 的正整数被称为 windy 数。windy 想知道，在

a

$a$ 和

b

$b$ 之间，包括

a

$a$ 和

b

$b$ ，总共有多少个 windy 数？ \(a,b \le 2 阅读全文

posted @ 2022-03-03 18:11 Charisk_FOD 阅读(20) 评论(0) 推荐(0) 编辑

2022年2月28日

线性dp

摘要：线性dp 洛谷CF607A 题目大意：现在有

n

$n$ 个柱子，每个柱子有一个攻击范围

b_{i}

$b_i$ ，在

i

$i$ 左侧且与

i

$i$ 的距离小于等于

b_{i}

$b_i$ 的柱子会被摧毁，现在可以摧毁从

k n

$k~n$ 的所有柱子，求从右到左依次让每个柱子攻击（被摧毁的柱子不再攻击），最少摧毁多少柱子。 \(n \le 10^5, a_i 阅读全文

posted @ 2022-02-28 18:42 Charisk_FOD 阅读(43) 评论(0) 推荐(0) 编辑

随笔分类 (10)