05 2021 档案

摘要：将点按照

x

$x$ 坐标的奇偶性，

y

$y$ 坐标的奇偶性分为

4

$4$ 类，可以发现如下性质：每一个不满足题意的平行四边形都包含了

4

$4$ 类点恰好一个。每一个不满足题意的平行四边形都可以表示为 \(\text{(odd, odd)} \to \text{(even, odd)} \t 阅读全文

posted @ 2021-05-25 22:46 syksykCCC 阅读(101) 评论(0) 推荐(0) 编辑

Codeforces 1517F Reunion

摘要：用黑点表示这个志愿者没有来，白点表示这个志愿者来了。定义

B (u, r) = {v ∣ dis (u, v) \leq r}

$B(u, r) = \{ v \mid \text{dis}(u, v) \le r \}$ ，也就是距离

u

$u$ 不超过

r

$r$ 的结点集合。首先，我们枚举

r

$r$ ，计算有多少种方法满足

a n s \geq r

$ans \ge r$ 。考阅读全文

posted @ 2021-05-25 22:25 syksykCCC 阅读(70) 评论(0) 推荐(0) 编辑

Codeforces 1508E Tree Calendar

摘要：因为每次是找到满足

a_{u} < a_{v}

$a_u < a_v$ 的最小的二元组

(a_{u}, a_{v})

$(a_u, a_v)$ 进行交换，所以这整个过程可以拆分为

n

$n$ 个部分，第

i

$i$ 个部分是将标签

i

$i$ 一路向下转到尽头。性质 1：整个操作过程是

a

$a$ 从这棵树的 DFS 序变为 Exit 序的过程（阅读全文

posted @ 2021-05-25 22:24 syksykCCC 阅读(53) 评论(0) 推荐(0) 编辑

Codeforces 1508D Swap Pass

摘要：可以发现，无论原本平面上的点是长成啥样、原本排列是长成啥样，我们都可以构造出一种方案，如下。分析平面上的点的位置显然比分析排列要复杂得多，所以我们不妨从排列入手，做这么两件事： 1. 所有

a_{i} = i

$a_i = i$ 的点都可以被忽略掉（显然）。2. 把

i \to a_{i}

$i \to a_i$ 连边，排列会被划分为若干个阅读全文

posted @ 2021-05-09 20:52 syksykCCC 阅读(124) 评论(0) 推荐(0) 编辑

公告

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

+加关注

2025年3月

日

一

二

三

四

五

六

syksykCCC

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

05 2021 档案

公告

搜索

常用链接

我的标签

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论