树-----树形结构 - 随笔分类 - C202044zxy

@7 UOJ351 & UOJ507

摘要：倒不是说对百合有什么幻想，毕竟我不是白河豚。但是该说不说，第一次见面就贴上去紧握确实有点甜。我不是白河豚，但有一说一，抱腰举高高挺甜的。我也不是说喜欢磕百合，什么调任送老婆，但这个番做的确实是挺甜的，不过我不是白河豚！（查重率100%）阅读全文

posted @ 2022-08-04 12:12 C202044zxy 阅读(397) 评论(1) 推荐(1) 编辑

[冲刺国赛2022] 模拟赛14

该文被密码保护。

posted @ 2022-08-01 19:36 C202044zxy 阅读(0) 评论(0) 推荐(0) 编辑

@3 UOJ428 & UOJ461 & UOJ671

摘要：模拟赛质量越来越低，我该怎么办？阅读全文

posted @ 2022-07-11 14:50 C202044zxy 阅读(277) 评论(2) 推荐(3) 编辑

[做题笔记] 1373452814 的 dp 选讲

摘要：其实我也想知道，这串像电话号码的神秘数字到底是什么东西？阅读全文

posted @ 2022-07-01 19:23 C202044zxy 阅读(760) 评论(2) 推荐(2) 编辑

[做题笔记] pb大师的杂题选讲

摘要：难啊阅读全文

posted @ 2022-06-18 09:47 C202044zxy 阅读(453) 评论(0) 推荐(4) 编辑

[省选联考 2022] 序列变换

摘要：开始快速更博模式，因为最近没有复习任务了。阅读全文

posted @ 2022-04-24 20:33 C202044zxy 阅读(381) 评论(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) 编辑

[提高组互测] Day6

摘要：总结这签到构造题我做不出也没有办法啊

. . .

$...$ 还是感谢

O n e i n d a r k

$\tt Oneindark$ 大佬的供题，希望她以后不要再出阴间构造题啦！ Ciel and Flipboard 题目描述点此看题解法我是这样打爆搜的，枚举左上角

m \times m

$m\times m$ 个元素的状态，那么整个矩阵的状态是唯阅读全文

posted @ 2021-10-19 10:27 C202044zxy 阅读(296) 评论(0) 推荐(0) 编辑

[提高组互测] Day2

摘要：总结今天这一场得到了负分的好成绩，真的是最有教育意义的一场了。我花了一个小时打了

1, 2, 4

$1,2,4$ ，然后花了两个半小时刚第三题获得了

20

$20$ 分的好成绩，下次考虑每个题保证十分钟的检查时间，好对拍的题一定要对拍。感谢 rainybunny 大佬的精心准备，以及模数 \(998244853 阅读全文

posted @ 2021-10-12 16:46 C202044zxy 阅读(132) 评论(0) 推荐(0) 编辑

[提高组集训2021] 一拳超人

摘要：一、题目看到这个题目我想起了宏帆机房墙上那个洞

. . .

$...$ （以后回去参观那个著名景点）著名拳击擂台"妹妹"的拳击比赛开赛了，一共有

2^{n}

$2^n$ 个选手，我们把所有选手的实力用

1

$1$ 到

2^{n}

$2^n$ 的一个排列表示。哥哥

z x y

$\tt zxy$ 混入了其中，他的实力值为

1

$1$ 真阅读全文

posted @ 2021-10-10 20:34 C202044zxy 阅读(660) 评论(1) 推荐(1) 编辑

[提高组集训2021] 消失的运算符

摘要：一、题目给定一个长度为

n

$n$ 的表达式，表达式只出现括号、减号和数字

1 \sim 9

$1\sim 9$ ，设一共有

m

$m$ 个减号。求出把

m

$m$ 个减号其中

k

$k$ 个替换成加号，

m - k

$m-k$ 个替换个乘号的所有表达式之和，答案模

1 e 9 + 7

$1e9+7$ \(n\leq 10^5,m\le 阅读全文

posted @ 2021-10-04 19:47 C202044zxy 阅读(272) 评论(0) 推荐(1) 编辑

[LOJ 6669] Nauuo and Binary Tree

摘要：一、题目点此看题二、解法注意到

n \leq 3000

$n\leq 3000$ ，那么对于

30000

$30000$ 次询问的理解方式就是用

\log

$\log$ 次确定一个点的父亲。不难想到把所有点按深度分层，对于所有点求出和

1

$1$ 的距离即可。我们考虑每做一次询问就要把父亲的范围缩小一半，因为二叉树本身就带有阅读全文

posted @ 2021-09-23 20:14 C202044zxy 阅读(397) 评论(0) 推荐(0) 编辑

CF611H New Year and Forgotten Tree

摘要：一、题目点此看题二、解法看来什么东西反向构造都难首先不难想到把点按位数染色，一个显然的

o b s e r v a t i o n

$\tt observation$ 是：每种颜色的点等价。考虑适当枚举简化问题，可以在每个颜色中选出一个代表点，然后把这些代表点做生成树，剩下的点接在这些代表点上，这是因为如果存在解，那么就存在其他阅读全文

posted @ 2021-09-03 20:37 C202044zxy 阅读(82) 评论(0) 推荐(0) 编辑

[做题笔记] 浅谈笛卡尔树结构的应用

摘要：笛卡尔树内核简单，但是应用广泛，和序列规划、计数、最值类问题联系很大。 SPOJ PERIODNI 题目描述点此看题解法可以考虑建出笛卡尔树，每个点的管辖范围是高为它的一个极长子矩形，为了防止不同矩形的决策互相影响我们把这个极长子矩形删掉以后再递归到儿子。设

f [i] [j]

$f[i][j]$ 表示以阅读全文

posted @ 2021-09-01 19:53 C202044zxy 阅读(697) 评论(0) 推荐(0) 编辑

Codeforces Global Round 11

摘要：E. Xum 题目描述一开始黑板上写了一个奇数

x

$x$ ，每次操作可以选取黑板上的两个数，把他们的和或者异或和写在黑板上，试在

10^{5}

$10^5$ 次操作内使得黑板上出现

1

$1$ ，并且要保证任意时刻黑板上的数都不超过

5 \cdot 10^{18}

$5\cdot 10^{18}$ \(3\leq x\leq 10^6\ 阅读全文

posted @ 2021-08-20 12:13 C202044zxy 阅读(149) 评论(0) 推荐(0) 编辑

CF1168D Anagram Paths

摘要：一、题目点此看题二、解法挺有意思的结论题，首先我们搞一些

o b s e r v a t i o n s

$\tt observations$ ：每个叶子的深度必须相同。有解的必要条件：设

l e n [u]

$len[u]$ 为

u

$u$ 到叶子的距离，

f [u] [c]

$f[u][c]$ 为

u

$u$ 到叶子的所有路径上字符

c

$c$ 的最大出现次数，如阅读全文

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

CF878E Numbers on the blackboard

摘要：一、题目点此看题二、解法

3300

$3300$ 的题啊，就差临门一脚了

. . .

$...$ 直接做有点难，我们观察操作结构设计图论模型，因为这是相邻两个数配对的问题，那么如果两个数配对我们新建一个点表示它们配对后的数，然后把它们和新点连一条边，发现最后是一颗二叉树的结构。定义某点的深度为从根到它向右走阅读全文

posted @ 2021-08-13 10:33 C202044zxy 阅读(129) 评论(0) 推荐(0) 编辑

C202044zxy

随笔分类 - 树-----树形结构

公告

搜索

常用链接

随笔分类

最新评论