05 2022 档案

摘要：似乎都是用拓扑排序做的？这里给出一个暴力做法但是复杂度正确。注意到

n \leq 1000

$n\le 1000$ ，考虑一种最暴力的写法，每一次对所有人进行查找比赛是否能进行，如果每次都可以所有人进行比赛，要进行

n

$n$ 次，复杂度是

O (n)

$\mathcal O(n)$ ，但是要是每天只有两个人能够进行比赛，复杂度是 $\mat 阅读全文

posted @ 2022-05-20 13:30 蒟酱阅读(39) 评论(0) 推荐(0) 编辑

摘要：看着这到题的题解我感觉都写的很诡异，所以我决定贡献一发题解。题目大意：有一个长度为

n

$n$ 的数组（

n

$n$ 是

2

$2$ 的幂），有

3

$3$ 种操作，AND OR XOR，可以获得数组两个元素的 AND OR XOR 值，仅限

n + 1

$n+1$ 次操作求原数组。首先考虑以

a_{1}

$a_1$ 为基准求出 $a 阅读全文

posted @ 2022-05-16 16:13 蒟酱阅读(37) 评论(0) 推荐(0) 编辑

蒟蒻一枚，请多关照。。。

昵称：蒟酱
园龄： 4年4个月
粉丝： 21
关注： 12

2025年3月

日

一

二

三

四

五

六