题解 - 随笔分类 - Atserckcn

摘要：AT_abc237_f [ABC237F] |LIS| = 3 题解洛谷。题意够简练了，不复述。避坑注意，洛谷的翻译有误，数列各项可以等于

M

$M$ ，不是

M

$M$ 以下！！而且 “最长增加部分列” 最好改为 “最长上升子序列”。思路胖头鱼教练：看题吧。我：怎么动态维护最长上升阅读全文

posted @ 2025-02-23 18:18 Atserckcn 阅读(7) 评论(0) 推荐(0) 编辑

分块

摘要：分块特点：一种优雅的暴力，大段维护，小段朴素。假设我们有一个长度为

n

$n$ 的数组

a

$a$ 。需要我们维护区间修改和区间查询等操作。那么朴素算法就不用说了，如果是万能的线段树还行。但是线段树码量过大，容易出bug。这个时候就得用到分块的思想。分块思想：对于需要维护的数组 \(a\ 阅读全文

posted @ 2025-02-15 16:14 Atserckcn 阅读(62) 评论(4) 推荐(1) 编辑

[ABC137E] Coins Respawn 题解

摘要：[ABC137E] Coins Respawn 题解洛谷。题目简述给定一个

n

$n$ 个点，

m

$m$ 条边的有向图，从点 1 走到点 n，若总共走了

x

$x$ 步，则最后需要减去

x p

$xp$ 。求是否有一个最大值，若有，输出。否则，输出 -1。思路先看需要减去

x p

$xp$ 的问题阅读全文

posted @ 2025-01-27 10:43 Atserckcn 阅读(7) 评论(0) 推荐(0) 编辑

CF1548A Web of Lies 题解

摘要：Web of Lies 题解洛谷。 Codeforces。题意比较直接，就不复述了。思路分析题意首先根据操作 3，删人只是暂时的，可以分析出每次删的人对于后面都没有影响。关注到这个词：执行以下操作直至不可再执行为止。显然，在整个图中所有该被删除的人都逃不掉，迟早被删除。那么看看什么阅读全文

posted @ 2024-12-21 22:30 Atserckcn 阅读(14) 评论(0) 推荐(0) 编辑

Hongcow Builds A Nation 题解

摘要：Hongcow Builds A Nation 题解洛谷。 Codeforces。题目描述给定一张

n

$n$ 个点，

m

$m$ 条边的无向图，有

k

$k$ 个点是特殊点。每个连通块中都得保证无重边、无自环，且最多只有一个特殊点。求最多还能加多少条边，满足以上条件。思路简述首先考虑以阅读全文

posted @ 2024-12-17 22:20 Atserckcn 阅读(8) 评论(0) 推荐(0) 编辑

NOI2003 逃学的小孩题解

摘要：NOI2003 逃学的小孩题解传送门。题目简述给定一棵树

T

$T$ ，需要选择三个点

A, B, C

$A,B,C$ ，需要从

C

$C$ 走到

A, B

$A,B$ 的最远距离。（第一段题目是在讲剧情吗。。）前置知识图树树的直径思路简述这题在蓝题（提高+ / 省选-）中还是比较水的 ^_^ 阅读全文

posted @ 2024-08-20 17:59 Atserckcn 阅读(10) 评论(0) 推荐(0) 编辑

P1543 [POI2004] SZP 题解

摘要：P1543 [POI2004] SZP 题解传送门。题目简述有

n

$n$ 个人，每个人都会监视另一个人，要求选出尽可能多的同学，使得选出的每一名同学都必定会被监视到。且选出的同学不可再监视其他人。思路简述因为任意一个人只能被另一个人管，那么就想到，如果没人管的同学就不能被选（不被监视）。阅读全文

posted @ 2024-08-20 10:09 Atserckcn 阅读(9) 评论(0) 推荐(0) 编辑

CF228E 题解

摘要：CF228E 题解题目简述给定一个

n

$n$ 个点，

m

$m$ 条边的无向图，每条边都为

0

$0$ 或

1

$1$ ，可以进行若干次操作，与此点相连的所有点权值取反，求一种方案使得所有边都变为

1

$1$ 。前置知识二分图二分图染色思路简述首先明白一点：对于同一条边，操作偶数次是没有必阅读全文

posted @ 2024-08-05 21:40 Atserckcn 阅读(12) 评论(0) 推荐(0) 编辑

三牧校队训练题目 Solution

摘要：前置知识：搜索队列栈递归（提高难度）记忆化搜索 T1：P1226 【模板】快速幂暴力想法：

a \times a

$a\times a$ 进行

b

$b$ 次，每次

a \times a \mod p

$a\times a\mod p$ 。结果：TLE。正解：运用二分、倍增的算法，将每次需要乘的

p

$p$ 分解为： \[\begi 阅读全文

posted @ 2024-07-30 21:22 Atserckcn 阅读(27) 评论(0) 推荐(1) 编辑

[USACO1.5] 八皇后 Checker Challenge 题解

摘要：[USACO1.5] 八皇后 Checker Challenge 题目描述一个如下的

6 \times 6

$6 \times 6$ 的跳棋棋盘，有六个棋子被放置在棋盘上，使得每行、每列有且只有一个，每条对角线（包括两条主对角线的所有平行线）上至多有一个棋子。上面的布局可以用序列 \(2\ 4\ 6\ 1\ 3\ 阅读全文

posted @ 2024-07-30 10:17 Atserckcn 阅读(76) 评论(0) 推荐(0) 编辑

IOI2000 邮局加强版题解

摘要：[IOI2000] 邮局加强版题解考虑动态规划，设

f_{i, j}

$f_{i,j}$ 为经过了

i

$i$ 个村庄，正在建第

j

$j$ 个邮局的最优距离。以及

w_{i, j}

$w_{i,j}$ 表示区间

[i, j]

$[i,j]$ 内建一个邮局时的距离总和。

a

$a$ 数组表示每个村庄的坐标编号。朴素版状态转阅读全文

posted @ 2024-07-27 20:45 Atserckcn 阅读(32) 评论(0) 推荐(0) 编辑

Atserckcn的blog

卧薪尝胆三千日，方有率将破吴时。

随笔分类 - 题解

公告

搜索

常用链接

随笔分类

随笔档案

相册

阅读排行榜

评论排行榜

推荐排行榜

最新评论