数据结构-----trie树 - 随笔分类 - C202044zxy

摘要：欠了一堆题，慢慢做吧。阅读全文

posted @ 2022-06-27 17:37 C202044zxy 阅读(585) 评论(0) 推荐(2) 编辑

摘要：一、题目点此看题二、解法感冒在家两天，今天才回学校，虽然博客鸽了一天但是我换签名了。对于询问其实可以分块，每一块的前

8

$8$ 位都是一样的，那么处理后

8

$8$ 位就可以了，设

f (u, i)

$f(u,i)$ 表示

u

$u$ 向上的

256

$256$ 个节点中，最大的 \(a_v\oplus ( 阅读全文

posted @ 2022-01-11 12:03 C202044zxy 阅读(148) 评论(0) 推荐(1) 编辑

Good Bye 2021: 2022 is NEAR

摘要：H. Keep XOR Low 题目描述点此看题有

n

$n$ 个数

a_{1}, a_{2} . . . a_{n}

$a_1,a_2...a_n$ ，问有多少个子集

1 \leq b_{1} < b_{2} . . . < b_{k} \leq n

$1\leq b_1<b_2...<b_k\leq n$ 满足下列条件：

a_{b_{i}} \oplus a_{b_{j}} \leq x

$a_{b_i}\oplus a_{b_j}\leq x$ \(1\leq n\leq 15 阅读全文

posted @ 2022-01-03 11:11 C202044zxy 阅读(105) 评论(5) 推荐(1) 编辑

Codeforces Global Round 17

摘要：

n o i p

$\tt noip$ 之后的第一场线上赛，感觉手感退化了很多啊，不知道上红的目标能不能如期实现呢？ D. Not Quite Lee 题目描述数轴上有

n

$n$ 个窗口，第

i

$i$ 个窗口的长度为

b_{i}

$b_i$ （包含这么多连续的整数），定义一个窗口的权值为包含数字的和，问有多少个窗口的阅读全文

posted @ 2021-12-05 11:48 C202044zxy 阅读(868) 评论(0) 推荐(2) 编辑

300iq contest 选做

摘要：Contest2 B. Bitwise Xor 题目描述点此看题有一个长度为

n

$n$ 的数组

a

$a$ 和一个整数

x

$x$ ，要求满足如下条件子序列

b_{1} . . b_{k}

$b_1..b_k$ 的数量： \(\forall 1\leq i<j\leq k\ \ \ a_{b_i}\oplus a_{b_j 阅读全文

posted @ 2021-11-09 22:53 C202044zxy 阅读(181) 评论(0) 推荐(1) 编辑

AtCoder Regular Contest 122

摘要：C.Calculator 题目描述两个变量

x, y

$x,y$ ，初始时

x = y = 0

$x=y=0$ ，可以把：

x

$x$ 加

1 / y

$1/y$ ，

y

$y$ 加

1 / x

$1/x$ ，在

130

$130$ 步之内把

x

$x$ 变成

n

$n$

n \leq 10^{18}

$n\leq 10^{18}$ 解法这道题和二进制没什么关系啊，观察一下阅读全文

posted @ 2021-06-14 20:47 C202044zxy 阅读(125) 评论(0) 推荐(0) 编辑

Codeforces Round #673 (Div. 1)

摘要：B. Make Them Equal 题目描述点此看题解法这道题需要发掘题目的特殊性质，你发现移动的石子必须是

i

$i$ 的倍数，那么我们可以把所有石子移动到

1

$1$ ，然后再分配，这整个过程的操作数不能超过

3 n

$3n$ 我们是知道最后每个位置的石子有多少的，如果 \(\sum a_i\ 阅读全文

posted @ 2021-05-14 22:57 C202044zxy 阅读(254) 评论(0) 推荐(0) 编辑

Codeforces Global Round 14 题解（连续段dp）

摘要：E. Phoenix and Computers 题目描述

z x y

$\tt zxy$ 点亮长度为

n

$n$ 的序列，如果一个位置两边都被点亮那么这个位置自动点亮，

z x y

$\tt zxy$ 不能再次点亮一个已经亮的点，问有多少个不同的操作序列（也就是

z x y

$\tt zxy$ 手动点亮的灯泡或者顺序不同）阅读全文

posted @ 2021-05-03 22:10 C202044zxy 阅读(238) 评论(0) 推荐(0) 编辑

NOI Online题解

摘要：愤怒的小N 题目描述点此看题解法首先可以发现奖励关就是二进制

1

$1$ 个数为奇数的数。先讲一下

60

$60$ 分的做法，因为并不是人人一来就能拿满分，但这是正解的一个引子。看到这个限制就想到了用数位

d p

$dp$ 去做，我们从小数位往大数位考虑，那么我们尝试维护

x^{t}

$x^t$ 的和，阅读全文

posted @ 2021-03-29 12:17 C202044zxy 阅读(142) 评论(0) 推荐(0) 编辑

C202044zxy

随笔分类 - 数据结构-----trie树

公告

搜索

常用链接

随笔分类

最新评论