图论-----拓扑排序 - 随笔分类 - C202044zxy

[NWRRC2015] Insider's Information

摘要：我好难过。阅读全文

posted @ 2022-06-09 11:25 C202044zxy 阅读(178) 评论(1) 推荐(1) 编辑

#22 CF913F & CF1060F & CF1062F

摘要：我是不是考试只配坐牢啊😭 阅读全文

posted @ 2022-05-30 15:24 C202044zxy 阅读(379) 评论(5) 推荐(1) 编辑

CF1142E Pink Floyd

摘要：不是自己找的题，所以单独发出来。阅读全文

posted @ 2022-05-19 09:21 C202044zxy 阅读(158) 评论(0) 推荐(2) 编辑

#11 CF1019C & CF679E & CF1017G

摘要：因为不想让博客看起来太水，所以还是三篇压在一起发出来吧！阅读全文

posted @ 2022-05-12 08:59 C202044zxy 阅读(423) 评论(0) 推荐(1) 编辑

Atcoder Grand Contest 009&010

摘要：009E Eternal Average 题目描述点此看题解法本题的操作是树形结构，所以我们可以直接去考虑最后的结果而不去考虑过程。可以把操作看成一棵

k

$k$ 叉树，叶子代表初始的数。设权值为

1

$1$ 的点深度是

x_{i}

$x_i$ ，权值为

0

$0$ 的点的深度是

y_{i}

$y_i$ ，那么阅读全文

posted @ 2022-02-12 17:13 C202044zxy 阅读(360) 评论(0) 推荐(2) 编辑

[正睿集训2021] 杂题再讲

摘要：~~你没看错就是 2021 年的题，他就是诈尸了。~~ Bank Security Unification 题目描述点此看题给定长度为

n

$n$ 的数列，希望您从中选出一个子序列，使得相邻两项按位与之和最大。

2 \leq n \leq 10^{6}, a_{i} \leq 10^{12}

$2\leq n\leq 10^6,a_i\leq 10^{12}$ 解法首先不难想到阅读全文

posted @ 2022-02-05 09:32 C202044zxy 阅读(349) 评论(5) 推荐(1) 编辑

Atcoder Grand Contest 001&002

摘要：001F Wide Swap 题目描述点此看题解法话说我在考试时候乱打个做法得了很多分，但是这题还是要保证每一步严谨最后才能搞懂啊。首先有一个明显的

o b s e r v a t i o n

$\tt observation$ （我这个辣鸡都观察出来了哦！）：我们求出逆排列

q_{p_{i}} = i

$q_{p_i}=i$ ，那么排列

q

$q$ 上的交阅读全文

posted @ 2022-01-20 11:00 C202044zxy 阅读(110) 评论(3) 推荐(1) 编辑

[提高组集训2021] 模拟赛6

摘要：风之轨迹「miracle」题目描述有

n

$n$ 个点

m

$m$ 条边的有向无环图，定义路径长度为路径上边的数量。问删掉一个点之后所得到的最大的路径长度，并且要求你输出删除的这个点（有多解输出最小的一个）

n \leq 5 \times 10^{5}, m \leq 10^{6}

$n\leq 5\times 10^5,m\leq 10^6$ 解法为了便于讨论阅读全文

posted @ 2021-11-17 20:37 C202044zxy 阅读(158) 评论(0) 推荐(0) 编辑

CF798E Mike and code of a permutation

摘要：一、题目点此看题二、解法首先题目的限制显然可以转成若干偏序关系：如果

a_{i} = - 1

$a_i=-1$ ，那么找到所有未被标记的

j \in [1, n]

$j\in[1,n]$ ，把

j

$j$ 向

i

$i$ 连一条边，表示

p_{j} < p_{i}

$p_j<p_i$ 如果

a_{i} \neq - 1

$a_i\not=-1$ ，那么找到所有未被标记的 \(j\in[1 阅读全文

posted @ 2021-08-27 15:39 C202044zxy 阅读(312) 评论(1) 推荐(0) 编辑

CF1149E Election Promises

摘要：一、题目点此看题二、解法显然本题一定有终止态，感受一下就好了我不想证明。本题大概是把

n i m

$\tt nim$ 游戏放在

D A G

$\tt DAG$ 上然后改了点游戏规则，我们还是主要从

x o r

$xor$ 的角度思考。首先把每个点按找

m e x

$mex$ 分组，定义

a_{u}

$a_u$ 为点

u

$u$ 阅读全文

posted @ 2021-08-26 16:31 C202044zxy 阅读(48) 评论(0) 推荐(0) 编辑

[LibreOJ β Round #3] 绯色 IOI（抵达）

摘要：一、题目点此看题二、解法首先考虑任意两个不同的城市庇护所不同意味着什么。我首先想出来一个

n a i v e

$\tt naive$ 的结论：每个叶子的庇护所一定是它的父亲，所以有解的条件是每个非叶节点至多连接一个叶子。要让结论升级才能做题，我们考虑叶节点父亲的庇护所一定是他自己，那么这两个节点的匹配方案是阅读全文

posted @ 2021-07-16 09:06 C202044zxy 阅读(177) 评论(0) 推荐(0) 编辑

C202044zxy

随笔分类 - 图论-----拓扑排序

公告

搜索

常用链接

随笔分类

最新评论