随笔分类 - OI 遗作

昨日之盛，明日之盛

摘要：知识点：LCT 原题面：Luogu。 LCT 相关内容可以阅读：「笔记」Link Cut Tree。简述给定一

n

$n$ 个节点的树，初始点权为

1

$1$ 。给定

m

$m$ 次操作：路径加。路径乘。删去一条边，再加入一条边，保证操作完之后仍然是一棵树。查询路径和，答案对 \(5106 阅读全文

posted @ 2021-01-25 15:57 Luckyblock 阅读(63) 评论(1) 推荐(0) 编辑

【LGR-081】洛谷 1 月月赛 Div.2

摘要：gugugu 阅读全文

posted @ 2021-01-25 10:24 Luckyblock 阅读(94) 评论(0) 推荐(1) 编辑

「HEOI2014」大工程

摘要：知识点：虚树，DP 原题面：Loj，Luogu。我个人十分痛恨这种多合一的题目。 *这简直野蛮至极* 简述给定一棵

n

$n$ 个节点的树，边权均为 1。给定

m

$m$ 次询问，每次给定

k

$k$ 个关键点，求

k

$k$ 个点对之间的路径长度和、最短路径长度、最长路径长度。 \(1\le 阅读全文

posted @ 2021-01-21 15:36 Luckyblock 阅读(96) 评论(0) 推荐(2) 编辑

「AHOI2009」同类分布

摘要：知识点：数位 DP 原题面：Luogu 简述给定两个正整数

a

$a$ 和

b

$b$ ，求在

[a, b]

$[a,b]$ 中的所有整数中，各位数之和能整除原数的数的个数。

1 \leq a \leq b \leq 10^{18}

$1\le a\le b\le 10^{18}$ 。 3S，512MB。分析考虑到各位数之和与原数在 dfs 中都是变量，不易检阅读全文

posted @ 2021-01-19 14:30 Luckyblock 阅读(86) 评论(0) 推荐(0) 编辑

「SDOI2014」数数

摘要：知识点：ACAM，数位 DP 原题面：Luogu 简述给定一个整数

n

$n$ ，一大小为

m

$m$ 的数字串集合

s

$s$ 。求不以

s

$s$ 中任意一个数字串作为子串的，不大于

n

$n$ 的数字的个数。

1 \leq n \leq 10^{1201}

$1\le n\le 10^{1201}$ ，

1 \leq m \leq 100

$1\le m\le 100$ ，阅读全文

posted @ 2021-01-19 14:28 Luckyblock 阅读(61) 评论(0) 推荐(0) 编辑

「BJOI2019」奥术神杖

摘要：知识点：01 分数规划，ACAM。原题面：Loj，Luogu。没写 build 函数调一天哈哈简述给定一只由数字和

\texttt

$\texttt$ 构成的字符串

s

$s$ 。给定

m

$m$ 个特殊串

t_{1} \sim t_{m}

$t_{1}\sim t_{m}$ ，

t_{i}

$t_i$ 的权值为

v_{i}

$v_i$ 。需要在

s

$s$ 中阅读全文

posted @ 2021-01-17 17:58 Luckyblock 阅读(72) 评论(0) 推荐(0) 编辑

CF786B Legacy

摘要：知识点：线段树优化建图原题面：CF，Luogu。区间连边问题的一个 trick，最近遇到就复习了一下。之前写的粪题解，可以来找点乐子看：Link。简述给定

n

$n$ 个节点，给定参数

s

$s$ ，有

m

$m$ 次操作：给定参数

u, v, w

$u,v,w$ ，从

u

$u$ 向

v

$v$ 连一阅读全文

posted @ 2021-01-11 20:15 Luckyblock 阅读(81) 评论(0) 推荐(1) 编辑

「十二省联考 2019」字符串问题

摘要：知识点：SA，可持久化线段树，优化建图，DAGDP 原题面：Loj，Luogu 神笔出题人居然卡清空/jk 调一上午发现把昨天的 TLE 代码的邻接表换成 vector 就过了/jk 草草草草草简述

T

$T$ 组数据，每次给定一字符串

S

$S$ 。在

S

$S$ 中存在

n_{a}

$n_a$ 个 A 阅读全文

posted @ 2021-01-11 16:14 Luckyblock 阅读(103) 评论(0) 推荐(0) 编辑

「珍贵历史资料鉴赏」CF786B 题解

摘要：偶然翻到一篇 2019-08-07 18:58 写的未发布的题解。给大家找点乐子玩。阅读全文

posted @ 2021-01-10 14:09 Luckyblock 阅读(116) 评论(3) 推荐(3) 编辑

「TJOI2019」甲苯先生和大中锋的字符串

摘要：知识点：SAM，差分原题面：Loj，Luogu 这个天（四声）津（轻声）OI 怎么出板题啊= = 简述

T

$T$ 组数据，每次给定一字符串

s

$s$ 与参数

k

$k$ 。对于

s

$s$ 中出现次数为

k

$k$ 的子串，求它们的长度中出现次数最多的长度数（如果有多个输出最长长度）。 \(1 阅读全文

posted @ 2021-01-09 21:01 Luckyblock 阅读(84) 评论(1) 推荐(2) 编辑

「JSOI2007」文本生成器

摘要：知识点：ACAM，DP 原题面：Luogu 简述给定

n

$n$ 个只由大写字母构成的模式串

s_{1} \sim s_{n}

$s_1\sim s_n$ ，给定参数

m

$m$ 。求有多少个长度为

m

$m$ 的只由大写字母构成的字符串，满足其中至少有一个给定的模式串，答案对

10^{4} + 7

$10^4 + 7$ 取模。 \(1\le n 阅读全文

posted @ 2021-01-09 16:59 Luckyblock 阅读(82) 评论(0) 推荐(0) 编辑

「NOI2011」阿狸的打字机

摘要：知识点：ACAM，离线，树状数组原题面：Loj，Luogu。简述建议先阅读原题面后再阅读简述题面。通过奇怪的方法给定

n

$n$ 个字符串

s_{1} \sim s_{n}

$s_1\sim s_n$ ，给定

m

$m$ 次询问。每次询问给定参数

x

$x$ ，

y

$y$ ，求在字符串

s_{y}

$s_y$ 中

s_{x}

$s_x$ 的阅读全文

posted @ 2021-01-09 09:50 Luckyblock 阅读(92) 评论(0) 推荐(1) 编辑

后缀三姐妹 ver1.0

摘要：写的像/shit 一样阅读全文

posted @ 2021-01-08 19:26 Luckyblock 阅读(146) 评论(1) 推荐(0) 编辑

「NOI2014」动物园

摘要：知识点：KMP 原题面：Loj，Luogu。简述

n

$n$ 组数据，每次给定一字符串

s

$s$ 。定义

{num}_{i}

$\operatorname{num}_i$ 表示是

s [1 : i]

$s[1:i]$ 的前后缀，且长度不大于

⌊ \frac{i}{2} ⌋

$\left\lfloor\frac{i}{2}\right\rfloor$ 的字阅读全文

posted @ 2021-01-08 10:25 Luckyblock 阅读(188) 评论(0) 推荐(2) 编辑

「THP3考前信心赛」题解

摘要：搬题人是傻逼吧（（（阅读全文

posted @ 2020-12-03 18:31 Luckyblock 阅读(301) 评论(9) 推荐(3) 编辑

P2943 [USACO09MAR]Cleaning Up G

摘要：知识点：DP，结论简述原题面：Luogu 给定一长度为

n

$n$ 的数列

a

$a$ ，给定参数

m

$m$ ，满足

1 \leq a_{i} \leq m

$1\le a_i\le m$ 。要求将其划分为任意段，每段的代价为该段内权值种类数的平方。最小化代价之和。 \(1\le a_i\le m\le n\le 4\times 阅读全文

posted @ 2020-12-02 21:46 Luckyblock 阅读(123) 评论(0) 推荐(0) 编辑

qbxt 11.29 上

该文被密码保护。

posted @ 2020-11-29 22:30 Luckyblock 阅读(8) 评论(0) 推荐(0) 编辑

Codeforces Round #687

摘要：fst 了个爽！阅读全文

posted @ 2020-11-29 21:16 Luckyblock 阅读(317) 评论(6) 推荐(1) 编辑

qbxt 11.28 中

该文被密码保护。

posted @ 2020-11-28 19:49 Luckyblock 阅读(39) 评论(3) 推荐(1) 编辑

qbxt 11.27 下

该文被密码保护。

posted @ 2020-11-28 10:21 Luckyblock 阅读(7) 评论(0) 推荐(0) 编辑

公告

MathJax 渲染格式改为 SVG，缩放倍率调至 125%，可获得更好的阅读效果。

博客首页仅显示部分高质量博文，大部分博文都位于随笔分类中。请善用下方的搜索功能。

大部分博文密码为某大质数。

昵称： Luckyblock
园龄： 5年6个月
粉丝： 244
关注： 150

+加关注

Luckyblock

身与华落，心将香飞

随笔分类 - OI 遗作

公告

搜索

积分与排名

随笔分类 (531)

相册 (32)

友链

阅读排行榜

最新评论