2023 年 9月随笔档案 - djh0314

题解 P3204 [HNOI2010] 公交线路

摘要：传送门。题意显然。分析我们首先需要观察的就是我们的数据范围：

N \leq 10^{9}

，

P \leq 10

，

K \leq 8

。非常优秀的一个数据范围，我们马上可以筛选我们的算法，主体肯定有一个类倍增的算法加速转移，而转移有极大可能是通过状压来解决。首先可以想到这样一个状态：

f_{i, j}

表阅读全文

posted @ 2023-09-19 21:54 djh0314 阅读(20) 评论(0) 推荐(0) 编辑

NOIP-S复习挂分记录

摘要：2014day1 T2 联合权值忘记取模，挂30分。 2014day2 T1 无线网络发射器选址，边界观察错了，

0 \sim 128

看成

1 \sim 128

，挂了 40。 2013day1 T4 Paths 升级，部分分时间出错，导致TLE，挂10分。难得没有挂分。 2011day1 T 阅读全文

posted @ 2023-09-12 14:39 djh0314 阅读(9) 评论(0) 推荐(0) 编辑

LOJ出美文

摘要：千载流年一如梦，月落山河一世倾。游龙当归海，海不迎我自来也。音无结弦之日，跃动天使之心，立于浮华之世，奏响天籁之音。我在时光斑驳深处，聆听到花开的声音。樱花满地集于我心，楪舞纷飞祈愿相随彼方为谁，无我有问；九月露湿，待君之前你的名字吾于冥河沉浮,受尽命运捉弄，纵然汝将忘吾，吾亦伴汝身阅读全文

posted @ 2023-09-11 20:14 djh0314 阅读(12) 评论(0) 推荐(0) 编辑

动态规划总结

摘要：动态规划在考试中一直都是一个大头项，此处仿照 OI-Wiki 的方式对 DP 进行总结。背包 DP 背包分为：01 背包（每个只能选一次），完全背包（每个选择无限次），多重背包（每个可以选若干次），依赖背包（有前置需求），分组背包（同一组只能选若干个）。 01 背包通常为双层 DP，第一层枚举物阅读全文

posted @ 2023-09-11 19:59 djh0314 阅读(15) 评论(0) 推荐(0) 编辑

图论总结

摘要：题单。树最近公共祖先（LCA）这是树上一个重要的点，分为三种方式。倍增这是最常用的一种方法，因为倍增的良好性质，我们可以在

\log n

级别的时间复杂度下解决该问题，并且同时可以维护许多树链上的指定长度的问题，延展性极佳。 tarjan 使用 tarjan，是在离线下，以 \(O 阅读全文

posted @ 2023-09-11 19:57 djh0314 阅读(19) 评论(0) 推荐(0) 编辑

题解 P1081 [NOIP2012 提高组] 开车旅行

摘要：传送门。题意显然。分析先分析我们的询问。对于第一个问题，我们可以枚举起点，计算出小 A 的路程总数，小 B 的路程总数，将比值比较即可求到答案、对于第二个问题，就是某个起点下，最长为

x

的小 A 路程总数，小 B 的路程总数。因此，我们其实需要的操作只有一个：在某个起点，长度为阅读全文

posted @ 2023-09-05 14:41 djh0314 阅读(16) 评论(0) 推荐(0) 编辑

题解 CF494B Obsessive String

摘要：传送门。题意给定一个字符串

S

，和一个字符串

T

。在

S

中取出任意多个不重叠的子串，使得每个子串都包含

T

，求方案数。分析先分析一下题目，显然，我们使用 DP 来解决这道题。设计一个状态：

f_{i}

，

f_{i}

表示最后一个串的最后一位是

i

的方案数。我们可以枚阅读全文

posted @ 2023-09-05 14:31 djh0314 阅读(17) 评论(0) 推荐(0) 编辑

Vim 学习记录

摘要：【保姆级入门】Vim编辑器。

v i m

+ 文件名

⟹

打开文件。（不存在创建文件）编辑模式

⟹

正常模式：

E s c

。正常模式

⟹

命令行模式：

：

（冒号）。正常模式 $\Longrighta 阅读全文

posted @ 2023-09-03 22:10 djh0314 阅读(11) 评论(0) 推荐(0) 编辑

蒟蒻一枚

我在时光斑驳深处，聆听到花开的声音。

09 2023 档案

公告

一言（ヒトコト）

常用链接

合集

随笔分类

随笔档案