随笔分类 - ACM

摘要：Link：https://codeforces.com/gym/492111/problem/F 知识点：二分答案，树上问题，RMQ 求 lca 对于查询距离某个点长度不大于某个值的题启发性的题。才知道题名就是树分块的意思妈的，但是这题数据范围把树分块卡掉了哈哈。这辈子第一次见到不得不用 RMQ 阅读全文

posted @ 2024-01-26 16:38 Luckyblock 阅读(58) 评论(0) 推荐(1) 编辑

CF1917F Construct Tree

摘要：Link：http://codeforces.com/problemset/problem/1917/F 知识点：背包，构造简述

T

$T$ 组数据，每组数据给定参数

d

$d$ 与一长度为

n

$n$ 的数列

l

$l$ ，仅需判断是否可以构造出一棵树，满足：树的所有边长与数列元素一一对应。树阅读全文

posted @ 2024-01-26 10:28 Luckyblock 阅读(9) 评论(0) 推荐(1) 编辑

Codeforces Round 917 (Div. 2)

摘要：富婆妹🥰🥰🥰 阅读全文

posted @ 2024-01-26 00:10 Luckyblock 阅读(29) 评论(0) 推荐(1) 编辑

「BJOI2020」封印

摘要：Link：https://loj.ac/p/3298 知识点：SAM，RMQ 随手刷到的题一看是串串就做下。这题面好随便啊呃呃简述给定一仅包含小写字母

a, b

$a,b$ 的两个字符串

s, t

$s, t$ ，给定

q

$q$ 次询问，每次给定参数

l, r

$l, r$ ，求

s [l : r]

$s[l:r]$ 与 \(t 阅读全文

posted @ 2024-01-24 15:29 Luckyblock 阅读(6) 评论(0) 推荐(1) 编辑

P3081 [USACO13MAR] Hill Walk G

摘要：原题面：Luogu 知识点：扫描线，李超树。被离散化鲨了哈哈，一个人交了三页半，感谢大神的提交记录救我一命呜呜：https://www.luogu.com.cn/record/123948215。简述给定平面坐标系上的

n

$n$ 条线段，每条线段的两个端点为

(x_{1}, y_{1})

$(x_1, y_1)$ ，\ 阅读全文

posted @ 2024-01-23 13:51 Luckyblock 阅读(13) 评论(0) 推荐(1) 编辑

寒假集训杂题选记 2

摘要：一年又一年。阅读全文

posted @ 2024-01-21 15:39 Luckyblock 阅读(32) 评论(0) 推荐(1) 编辑

P7114 [NOIP2020] 字符串匹配

摘要：Link：https://www.luogu.com.cn/problem/P7114 知识点：枚举，结论，Z 函数，哈希唉，三年了，三年！！！简述

T

$T$ 组数据，每组数据给定仅由小写字母组成的字符串

s

$s$ ，求

t = {(A B)}^{i} C

$t = {(AB)}^iC$ 的方案数，其中 \(F(A) \le 阅读全文

posted @ 2024-01-21 09:50 Luckyblock 阅读(34) 评论(0) 推荐(2) 编辑

公告

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

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

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

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

+加关注

Luckyblock

身与华落，心将香飞

随笔分类 - ACM

公告

搜索

积分与排名

随笔分类 (531)

相册 (32)

友链

阅读排行榜

最新评论