06 2021 档案

摘要：UPD：修复了原来取值范围不严谨的问题。把

a_{i}

$a_i$ 和

\frac{a_{i} + a_{i + 1} - b_{i}}{2}

$\frac{a_i + a_{i + 1} - b_i}{2}$ 做个比较，发现前者小于等于后者的条件为

a_{i + 1} - a_{i} \geq b_{i}

$a_{i + 1} - a_{i} \ge b_i$ 。把

a_{i + 1}

$a_{i + 1}$ 和 \(\frac{a_i 阅读全文

posted @ 2021-06-26 16:00 syksykCCC 阅读(241) 评论(4) 推荐(1) 编辑

Codeforces 1528E Mashtali and Hagh Trees

摘要：参考了官方题解的做法。第 3 个限制本质要求是什么？或者说，什么样的树可以满足第 3 个限制？叶向树根向树一棵根向树 + 一棵叶向树 + 一条边拼起来的树为第三种情况画了一幅直观的图：用

f_{i}

$f_i$ 表示无标号、有根、边同向（即都为叶向或都为根向，但此时只算一种）、\(\tex 阅读全文

posted @ 2021-06-16 18:48 syksykCCC 阅读(106) 评论(0) 推荐(0) 编辑

IOI 2020 集训队作业

摘要：#01 CF504E Misha and LCP on Tree ⭐⭐⭐ 给定一棵

n

$n$ 个节点的树，每个节点有一个小写字母。有

m

$m$ 组询问，每组询问为树上

a \to b

$a \to b$ 和

c \to d

$c \to d$ 组成的字符串的最长公共前缀。

n \leq 3 \times 10^{5}

$n \le 3 \times 10^5$ ，$m \le 1 阅读全文

posted @ 2021-06-03 22:38 syksykCCC 阅读(516) 评论(0) 推荐(3) 编辑

Codeforces Round #709 (Div. 1, based on Technocup 2021 Final Round)

摘要：C. Skyline Photo *2100 给定长度为

n

$n$ 的数组

h, b

$h, b$ ，现在将这个数组划分为连续的若干段，每一段的价值为

h

$h$ 最小的那个位置对应的

b

$b$ ，求出最大化的价值和。

1 \leq n \leq 3 \times 10^{5}

$1 \le n \le 3 \times 10^5$ ，\(1 \le h_i \ 阅读全文

posted @ 2021-06-03 22:14 syksykCCC 阅读(71) 评论(0) 推荐(0) 编辑

公告

昵称： syksykCCC
园龄： 5年8个月
粉丝： 45
关注： 26

+加关注

2025年3月

日

一

二

三

四

五

六

syksykCCC

相信并抓住那些源于热爱，忠于自我的每一个可能性

06 2021 档案

公告

搜索

常用链接

我的标签

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论