2022 年 8月随笔档案 - crashed

「闲话」NOI2022 游记

摘要：NOI2022 游记 Day -7 坐了 12h 去往昆山。白天不知道该干什么，早上就颓过去了，下午理了一下需要复习的内容（真的好多啊）。不知道说什么了，还是记录一下沿途的风景吧：午觉睡醒，恰好经过一块广袤的平原，数十座风力发电机如同顶天立地的巨人，在平原上稀疏矗立着，安静地旋转。对了，原来风阅读全文

posted @ 2022-08-27 19:21 crashed 阅读(479) 评论(1) 推荐(4) 编辑

「闲话」NOI2022 考试总结

摘要：Reflections. 阅读全文

posted @ 2022-08-27 18:58 crashed 阅读(259) 评论(0) 推荐(0) 编辑

「多校赛20220811」树

该文被密码保护。

posted @ 2022-08-11 22:07 crashed 编辑

UNR #6 题解

摘要：「UOJ747」面基之路难得有一道我做得起的水题。尝试二分答案，判定等价于检查是否存在一个点，使得在规定时间内 hehe 蚤和网友们都可以走到该点。检查能否走到某个结点是容易的，检查某条边上是否存在一个点相当于是检查集合的交集是否为空，转化成区间的并集是否覆盖了整条边，可以将区间排序之后扫描端点阅读全文

posted @ 2022-08-10 15:53 crashed 阅读(184) 评论(1) 推荐(1) 编辑

「UOJ751」神隐

摘要：题目点这里看题目。分析交互题好难啊.jpg 我们先来分析一下怎么才能找出来一条边。假如编号为

k

$k$ 的边被加入到

G

$G$ 中的询问集合为

Q_{k}

$Q_k$ ，则询问必须满足对于任意的存在公共点的

e_{1}, e_{2}

$e_1,e_2$ ，

Q_{e_{1}}, Q_{e_{2}}

$Q_{e_1},Q_{e_2}$ 之间不存在包含关系。否则我们无法准确地确定边的端阅读全文

posted @ 2022-08-10 15:51 crashed 阅读(52) 评论(0) 推荐(0) 编辑

「UOJ749」稳健型选手

摘要：题目点这里看题目。分析首先考虑

q = 1, l = 1, r = n

$q=1,l=1,r=n$ 的情况。我们设 QAQ 取了

k

$k$ 张牌，牌的编号分别为

b_{1}, b_{2}, \dots, b_{k}

$b_1,b_2,\dots,b_k$ ，不难发现判定合法性的直接条件：一种选法

b_{1}, b_{2}, \dots, b_{k}

$b_1,b_2,\dots,b_k$ 是合法的，当且仅当 $\forall 1\le j\ 阅读全文

posted @ 2022-08-10 14:58 crashed 阅读(79) 评论(0) 推荐(0) 编辑

「UOJ748」机器人表演

摘要：题目点这里看题目。分析 ~~从一开始就知道正确的思路，到最后都没有写成正确的算法~~。给定一个字符串

T

$T$ ，考虑怎么验证它能不能由

S

$S$ 和另外一个括号串合并起来。一个自然的做法是，写一个 DP：设

f_{i, j}

$f_{i,j}$ 表示

T [1, i]

$T[1,i]$ 能否由

S [1, j]

$S[1,j]$ 和另一个括号串前缀阅读全文

posted @ 2022-08-10 12:13 crashed 阅读(109) 评论(0) 推荐(1) 编辑

「多校赛20220809」菱形覆盖

该文被密码保护。

posted @ 2022-08-10 10:00 crashed 编辑

数学杂谈 #22

摘要：线性规划基础。应 OneInDark 要求发出来了。别说了，抄的集训队论文的。阅读全文

posted @ 2022-08-09 20:15 crashed 阅读(257) 评论(3) 推荐(2) 编辑

「多校赛20220808」逆天题

该文被密码保护。

posted @ 2022-08-08 17:36 crashed 编辑

「CTSC2016」萨菲克斯·阿瑞

摘要：题目点这里看题目。分析我们首先来研究一下一种后缀数组的出现条件。后缀数组自身是一个

1

$1$ 到

n

$n$ 的排列

p

$p$ 。如果有字符串

S

$S$ 的后缀数组是

p

$p$ ，则我们可以考虑排序后相邻的两个后缀的比较：首先比较

S [p_{k}]

$S[p_k]$ 和

S [p_{k + 1}]

$S[p_{k+1}]$ ，如果相同再比较 $\oper 阅读全文

posted @ 2022-08-05 21:05 crashed 阅读(111) 评论(3) 推荐(2) 编辑

「NOI2020」制作菜品

摘要：题目点这里看题目。分析一读题，发现不太会，那就看看数据范围吧。一读数据范围，马上注意到

m = n - 1, m \geq n - 1

$m=n-1,m\ge n-1$ 这样的部分分，而且排布位置靠前、分值占比不算大——说明两点：这个部分分本身难度不大，但是应当很有启发性。出题人在暗示切入口。

m \geq n - 1

$m\ge n-1$ 一旦解决，之后只需要阅读全文

posted @ 2022-08-03 15:10 crashed 阅读(59) 评论(0) 推荐(0) 编辑

「NOI2020」超现实树

摘要：阅读题解思路通，不看题解全是坑。阅读全文

posted @ 2022-08-02 19:53 crashed 阅读(84) 评论(0) 推荐(0) 编辑

「多校赛20220801」wisdom

该文被密码保护。

posted @ 2022-08-01 21:51 crashed 编辑

crashed

08 2022 档案

公告

搜索

常用链接

我的标签

随笔分类

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论