树 - 随笔分类 - C202044zxy

UNR #4

摘要：vp 了一场，被两年前的神仙们干爆了。阅读全文

posted @ 2022-08-09 19:03 C202044zxy 阅读(393) 评论(10) 推荐(2) 编辑

UNR #6

摘要：啥都不会，只能补题！阅读全文

posted @ 2022-08-07 21:56 C202044zxy 阅读(340) 评论(8) 推荐(4) 编辑

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

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

[ZJOI2017] 线段树

摘要：开始复习了，此博客也会慢慢停更。阅读全文

posted @ 2022-07-19 15:17 C202044zxy 阅读(145) 评论(0) 推荐(2) 编辑

@3 UOJ428 & UOJ461 & UOJ671

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

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

@1 UOJ91 & UOJ418 & UOJ94

摘要：开摆！阅读全文

posted @ 2022-07-05 22:30 C202044zxy 阅读(364) 评论(6) 推荐(2) 编辑

[冲刺国赛2022] 模拟赛6

摘要：有点难啊这套题。阅读全文

posted @ 2022-06-14 16:35 C202044zxy 阅读(232) 评论(0) 推荐(2) 编辑

AHOI 2022 题目选做

摘要：因为早上打模拟赛没有看成 NBA 总决赛 G2，悲哀啊！阅读全文

posted @ 2022-06-06 16:57 C202044zxy 阅读(309) 评论(0) 推荐(1) 编辑

#24 CF1438F & CF1608F & CF1264D

摘要：最近接了个出题的活，虽然水平有限但还是尽己所能出吧🦄 阅读全文

posted @ 2022-06-01 21:52 C202044zxy 阅读(442) 评论(0) 推荐(1) 编辑

#12 CF843D & CF453E & CF1628E

摘要：又能切 *3000 的题了，开心。阅读全文

posted @ 2022-05-12 19:02 C202044zxy 阅读(509) 评论(0) 推荐(1) 编辑

#7 CF626G & CF627F & CF605E

摘要：Raffles 题目描述点此看题解法首先考虑没有询问怎么做，考虑对第

i

$i$ 个奖池增加一张彩票的贡献是（设现在的彩票数是

c_{i} < l_{i}

$c_i<l_i$ ）： \(p_i(\frac{c_i+1}{c_i+1+l_i}-\frac{c_i}{c_i+l_i})=\frac{p_i\cdot c_i 阅读全文

posted @ 2022-03-04 22:52 C202044zxy 阅读(204) 评论(0) 推荐(2) 编辑

[CEOI2020] 星际迷航

摘要：一、题目点此看题二、解法考虑单向边的意义，如果接上来的是必胜点，那么显然对胜负状态没有影响的。如果接上来的是必败点，那么如果原来的必败点状态会翻转，否则还是必胜态。但总之，我们只需要关心接上来的点的必胜点还是必败点，接上来的图是什么样子根本不重要。那么设

A_{i}

$A_i$ 表示

i

$i$ 阅读全文

posted @ 2022-03-04 10:40 C202044zxy 阅读(139) 评论(0) 推荐(1) 编辑

#5 CF555E & CF566E & CF568C

摘要：Case of Computer Network 题目描述点此看题解法显然本题是一个边双连通分量版题，缩点之后树上差分定向即可。由于我以前没有怎么写过点双和边双，所以我的主要目的是把它们总结一下。点双：在强连通分量的基础上，不在回溯的时候染色，而是在访问完某个儿子之后立即判断 low[v]> 阅读全文

posted @ 2022-02-17 19:55 C202044zxy 阅读(439) 评论(2) 推荐(2) 编辑

#1 CF512D & CF516D & CF521D

摘要：CF512D Fox And Travelling 题目描述点此看题给出一张无向图，每次你可以选择一个度数

\leq 1

$\leq 1$ 的点并将其删除。问对于

k = 0, 1, 2... n

$k=0,1,2...n$ 有多少个删除

k

$k$ 个点的序列，答案模

10^{9} + 9

$10^9+9$ \(n\leq 100,m\leq \f 阅读全文

posted @ 2022-01-26 11:10 C202044zxy 阅读(404) 评论(14) 推荐(1) 编辑

HNOI 2018 题目选做

摘要：前言受到

w e r n e r_y i n

$\tt werner\_yin$ 鸽鸽的启发，我要开始刷

H N O I

$\tt HNOI$ 了。还是每天更至少三题的博客，

z x y

$\tt zxy$ 绝不断更。结果一天真的就只更了三道题呗，我效率是真的低啊...刷题还是不能这么慢啊... 2018 排列题目描述点此看题解法题目描述阅读全文

posted @ 2022-01-17 22:38 C202044zxy 阅读(219) 评论(1) 推荐(1) 编辑

CF1307F Cow and Vacation

摘要：一、题目点此看题二、解法这道题又是我自己想出来的，但是好像

3300

$3300$ 的评分有点虚高了吧。其实本题就是问的一个可达性，那么我们可以考虑往连通性上思考。首先考虑本题是否是双向联通的，也就是从

a

$a$ 出发能到达

b

$b$ ，那么从

b

$b$ 出发就能到达

a

$a$ ，这个性质不难阅读全文

posted @ 2022-01-04 16:58 C202044zxy 阅读(222) 评论(0) 推荐(1) 编辑

CF1137F Matches Are Not a Child's Play

摘要：一、题目点此看题二、解法思维含量和代码难度都点满了，但是我喜欢写这种码农题（除了插头

d p

$dp$ ）😅 问题很简单，就是每次把某个节点编号变为最大的情况下维护出这个删除序列。那么我们考虑这个操作有什么特别的性质，就让小编来带你们看看吧！无根树问题可以优先考虑定根，本题可以考虑设置编号最大的阅读全文

posted @ 2022-01-03 16:20 C202044zxy 阅读(145) 评论(0) 推荐(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) 编辑

CF526G Spiders Evil Plan

摘要：一、题目点此看题二、解法网上的很多题解讲的都不清楚，我还是尽量不要避重就轻😑 首先不考虑连通块包含

x

$x$ 的限制，考虑一个经典结论，对于一个具有

k

$k$ 个叶子的无根树，我们可以构造出使用

⌈ \frac{k}{2} ⌉

$\lceil\frac{k}{2}\rceil$ 条路径覆盖完树所有边的方案，并且这个阅读全文

posted @ 2021-11-18 16:21 C202044zxy 阅读(161) 评论(2) 推荐(0) 编辑

[提高组集训2021] Round2

摘要：懒得说废话了，我是傻逼。 C 题目描述给定一棵

n

$n$ 个点的树，记

L (u, v)

$L(u,v)$ 为

(u, v)

$(u,v)$ 简单路径上的点数。对于路径

(a, b), (c, d)

$(a,b),(c,d)$ 点不交的四元组

(a, b, c, d)

$(a,b,c,d)$ ，我们想知道

(L (a, b), L (c, d))

$(L(a,b),L(c,d))$ 有多少种不同的取值。阅读全文

posted @ 2021-11-11 17:19 C202044zxy 阅读(117) 评论(0) 推荐(1) 编辑

C202044zxy

随笔分类 - 树

公告

搜索

常用链接

随笔分类

最新评论