03 2020 档案

摘要:[TOC] 题目 "传送门" 题解 一道思路十分巧妙的题。 这道题与二进制有关,那么我们从分析二进制入手。 不难发现,二进制运算的每一位都是相互独立的,他们的运算不会影响到其他的数位。 那么我们可以分开运算每一位,把 $0$ 与 $1$ 带入到运算当中,而结果将会有不同的情况 假如经过运算之后,$0 阅读全文
posted @ 2020-03-22 08:56 Arextre 阅读(218) 评论(0) 推荐(0)
摘要:变量/函数の定义 变量/函数名 定义/作用 tax[] 将树拍扁时用的临时数组 tail 与 tax[] 配套使用,类似于栈顶指针 son[x][] 点 \(x\) 在树上的左/右儿子 exist[x] 点 \(x\) 存在与否,\(1\) 为存在 val[x] 点 \(x\) 的值 siz[x] 阅读全文
posted @ 2020-03-14 10:56 Arextre 阅读(134) 评论(0) 推荐(0)
摘要:[TOC] 题目 题目描述 $\text{Lemon}$ 认为在第一届 $『\text{Citric}』$ 杯模拟赛中出的题目太简单了,于是他决定,这次要给参赛选手们一个下马威! \^_\^ $\text{Lemon}$ 手上有一个长度为 $n$ 的数列,第 $i$ 个数为 $x_i$。 他现在想知 阅读全文
posted @ 2020-03-04 08:27 Arextre 阅读(472) 评论(0) 推荐(0)