摘要：
2021.8.26 2021CSPJ初二初一冲刺一 链接集合 18 / 32，188 / 400。 总结 被公开处刑了，麻了。T2 T4 做的不错，T1 拖后腿。 比赛刚写完 T1 代码电脑突然不行，代码没了，这突发情况真没想到。影响到了 T1。 若 T1 AC 了就 268 了。。 写着是普及，结 阅读全文
posted @ 2022-03-25 07:25
pldzy
阅读(51)
评论(0)
推荐(0)
摘要：
2021.10.4 2021CSPJ初二初一冲刺七 链接集合 总结 炸了炸了。。T3 半天做了个寂寞。 对算法不熟悉。 T1：简单思维题； T2：KMP nxt 数组的运用； T3：二分 + 图，代码实现可用并查集； T4：四维树形 dp。 T1 题意 设 a 0 ← 1 a_0 \gets 1 a 阅读全文
posted @ 2022-03-25 07:25
pldzy
阅读(38)
评论(0)
推荐(0)
摘要：
此题算法：模拟。 题目概述 由题意可得，此题是让我们连接三种不同颜色的点， 要求同颜色的点距离大于等于 3 （每条边的距离为 1 ）， 任意两个点至多连 1 条边， 问有多少种连接方案（答案需取模）。 Part 1 - 主要思路 首先， 因为：同颜色的点距离大于等于 3 ， 所以我们可以得出： 显然 阅读全文
posted @ 2022-03-25 07:25
pldzy
阅读(50)
评论(0)
推荐(0)
摘要：
区间内三元组个数（满足 a i + a j + a k = 0 ai + aj + ak = 0 ai+aj+ak=0） （GZEZ 新初一第一次测试 第四题） 在指定范围 [ l , r ] [l, r] [l,r] 内，求满足 a i + a j + a k = 0 ai + aj + ak = 阅读全文
posted @ 2022-03-25 07:25
pldzy
阅读(24)
评论(0)
推荐(0)
摘要：
又是一道考试题 对一排泥土进行三种操作，使其变为目标状态，求最小花费代价。 请原谅我接下来奇怪的量词… 思路 大致方法： 很明显，求代价，就是用 dp 。但是，你会发现直接去推动态转移方程是很难的，所以，我们选择把泥土“量化”。 “量化泥土”： 我们把泥土按量进行排列，例如： 原数组是：1 2 3 阅读全文
posted @ 2022-03-25 07:25
pldzy
阅读(36)
评论(0)
推荐(0)
摘要：
差分数组 我们在每一次输入的时候，若 x = i x=i x=i （ x x x 为输入的数）可以直接 c o n t i n u e continue continue （因为是求最小值），若是 x ! = i x!=i x!=i ，先存下来二者中的最大以及最小，并记录差分数组。 为什么用差分数组 阅读全文
posted @ 2022-03-25 07:25
pldzy
阅读(73)
评论(0)
推荐(0)
摘要：
P1135 奇怪的电梯 传送门 暴搜，dfs。 普及，提高 -。 话说下一次再碰到暴搜就用 bfs 写。 细节 / bug 要开 vis 数组——判断走没走过，减少次数； 每次回溯的时候清空 vis（两种都可以，见代码）； ans 初始值设成 1e7 （反正够大就行了），千万不要设 0x7f ，这个 阅读全文
posted @ 2022-03-25 07:25
pldzy
阅读(27)
评论(0)
推荐(0)
摘要：
区间内三元组个数（满足 a i + a j + a k = 0 ai + aj + ak = 0 ai+aj+ak=0） EG （新初一第一次测试 第四题） 在指定范围 [ l , r ] [l, r] [l,r] 内，求满足 a i + a j + a k = 0 ai + aj + ak = 0 阅读全文
posted @ 2022-03-25 07:25
pldzy
阅读(33)
评论(0)
推荐(0)
摘要：
线段树的除法： EG:（来源：GDEZ2021新初一第一次测试 第三题） update: 1.区间加 2.区间除 （转化为区间减。当区间内最大值除完后与最小值除完后一样时，存下除后最大值比原先要少的值，再放入 l a z y t a g lazytag lazytag 中即可 记得负数向下取整用 f 阅读全文
posted @ 2022-03-25 07:25
pldzy
阅读(30)
评论(0)
推荐(0)
摘要：
树链剖分 换根操作 三个操作： 修改根； 修改路径上的值； 查询以 x x x 为根的子树。 1 修改根： 用变量 r o o t root root 把它存下来即可，它主要是为操作 3 服务的。 在 d f s dfs dfs 的时候以 1 为根。 2 修改路径上的值： 基本上是常规操作，线段树存 阅读全文
posted @ 2022-03-25 07:25
pldzy
阅读(29)
评论(0)
推荐(0)
浙公网安备 33010602011771号