哲♂学-结论相关 - 随笔分类 - crashed

摘要：评价：6 阅读全文

posted @ 2023-07-05 20:53 crashed 阅读(108) 评论(0) 推荐(2) 编辑

摘要：# 题目 [点这里](https://loj.ac/p/3406)看题目。给定一张包含

n

$n$ 个顶点和

m

$m$ 条边的 **无向连通图**，Tom 和 Jerry 在图上进行了

q

$q$ 次追逐游戏。在第

i

$i$ 次游戏中，Tom 一开始位于顶点

a_{i}

$a_i$ ，而 Jerry 一开始位于顶点 $b 阅读全文

posted @ 2023-06-14 16:52 crashed 阅读(114) 评论(0) 推荐(3) 编辑

「模拟赛20230611」木棍

该文被密码保护。

posted @ 2023-06-11 20:18 crashed 阅读(0) 评论(0) 推荐(0) 编辑

「UOJ76」懒癌

摘要：Paradogs 患卷癌也应该被处理啊！阅读全文

posted @ 2023-05-04 20:20 crashed 阅读(61) 评论(0) 推荐(0) 编辑

「CF1188E」Problem from Red Panda

摘要：题目点这里看题目。给定一个长度为

k

$k$ 的非负整数序列

a

$a$ 。你可以对于

a

$a$ 做如下操作任意次：选定

1 \leq j \leq k

$1\le j\le k$ ，满足除了

a_{j}

$a_j$ 外

a

$a$ 中其它数都为正。而后，令

a_{j}

$a_j$ 加上

k - 1

$k-1$ ，令除了

a_{j}

$a_j$ 外

a

$a$ 中其它数减去

- 1

$-1$ 。（这阅读全文

posted @ 2023-04-26 21:03 crashed 阅读(46) 评论(0) 推荐(0) 编辑

「JOISC2017」门票安排

摘要：题目点这里看题目。分析不妨先认为

C_{i} = 1

$C_i=1$ 。首先破环为链，则原问题等价于：你有一个长度为

n

$n$ 的序列

a

$a$ 和

m

$m$ 个二元组

(l_{i}, r_{i})

$(l_i,r_i)$ 。一开始时，

a_{i} = 0

$a_i=0$ 。对于每个二元组

(l_{i}, r_{i})

$(l_i,r_i)$ ，你可以选择：（原始操作）$\forall l_i\le 阅读全文

posted @ 2023-03-13 19:49 crashed 阅读(55) 评论(0) 推荐(2) 编辑

「模拟赛20230201」郁金香

该文被密码保护。

posted @ 2023-02-02 21:42 crashed 阅读(0) 评论(0) 推荐(0) 编辑

「ARC086D」Shift and Decrement

摘要：题目点这里看题目。给定一个长度为

n

$n$ 的正整数序列

{A_{i}}_{i = 1}^{n}

${A_i}_{i=1}^n$ ，和正整数参数

k

$k$ 。对于序列

A

$A$ ，进行至多

k

$k$ 轮操作，每轮操作为以下两种之一： Shift 操作：对于

1 \leq i \leq n

$1\le i\le n$ ，令 $A_i\gets \lfloor\frac{A_i}{2 阅读全文

posted @ 2022-11-13 18:07 crashed 阅读(54) 评论(0) 推荐(0) 编辑

「题集」Public NOIP Round #2 提高

摘要：简单写一写题解，T3 和 T4 还是值得一记的。恰钱注意到，

10^{9}

$10^9$ 范围内的好数明显数量不多。我们甚至可以直接算出来：

\sum_{k = 1}^{14} (\binom{30 - (k + 1)}{k - 1})

$\sum_{k=1}^{14}\binom{30-(k+1)}{k-1}$ 结合这个数量，把所有好数提前搜出来，即可做到

O (Q \log^{2} r)

$O(Q\log^2 r)$ 查询。阅读全文

posted @ 2022-11-05 16:22 crashed 阅读(88) 评论(0) 推荐(1) 编辑

「模拟赛20221006」数环

该文被密码保护。

posted @ 2022-10-07 22:55 crashed 编辑

「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) 编辑

「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」超现实树

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

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

「BZOJ3569」DZJ Loves Chinese II

摘要：题目点这里看题目。分析神奇的题目啊！以下设被删除的边集为

Q

$Q$ 。思路一正常人的思路。随便拉一棵生成树

T

$T$ ，并定一个根。假如我们只删除了一条树边

e

$e$ ，设

S (e)

$S(e)$ 为覆盖

e

$e$ 的非树边的集合，则图不连通当且仅当

Q \supseteq S (e)

$Q\supseteq S(e)$ 。那么删除了多条树边呢阅读全文

posted @ 2022-07-13 12:17 crashed 阅读(39) 评论(0) 推荐(0) 编辑

「JOISC2021」IOI Fever

摘要：OID is forever god. 阅读全文

posted @ 2022-07-01 22:44 crashed 阅读(84) 评论(1) 推荐(0) 编辑

「多校赛20220527」异或和

该文被密码保护。

posted @ 2022-05-29 14:41 crashed 编辑

「多校赛20220527」字符串

该文被密码保护。

posted @ 2022-05-29 11:32 crashed 编辑

「UR #20」机器蚤分组

摘要：题目点这里看题目。分析定义

a \leq b

$a\le b$ 当且仅当

a

$a$ 为

b

$b$ 的子串，题目就是要求

S [l : r]

$S[l:r]$ 的所有本质不同的子串和

\leq

$\le$ 构成的偏序集的最小链覆盖中链的条数。熟练地使用 Dilworth 定理，我们转而求最长反链的长度。注意到，字符串作为元素阅读全文

posted @ 2022-05-15 16:21 crashed 阅读(54) 评论(0) 推荐(1) 编辑

「JOISC2017」烟花棒

摘要：Time clamp isn't it? 阅读全文

posted @ 2022-03-30 21:57 crashed 阅读(148) 评论(0) 推荐(0) 编辑

「ROI 2018 Day 2」无进位加法

摘要：不出所料，过了一年就认不出这道题来了阅读全文

posted @ 2022-03-29 22:50 crashed 阅读(167) 评论(0) 推荐(1) 编辑

crashed

随笔分类 - 哲♂学-结论相关

公告

搜索

常用链接

我的标签

随笔分类

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论