题解 - 随笔分类 - Werner_Yin

AGC 做题合集 #9

摘要：终于到了 #9 呢，可能是倒数第 3 篇博客了（或者是倒数第 2 篇，谁知道呢）阅读全文

posted @ 2022-08-04 11:56 Werner_Yin 阅读(185) 评论(0) 推荐(1) 编辑

AGC 做题合集 #8

摘要：争取 NOI 前有 #10。阅读全文

posted @ 2022-07-29 19:28 Werner_Yin 阅读(111) 评论(1) 推荐(3) 编辑

AGC 做题合集 #7

摘要：~~每天红题养生~~ 阅读全文

posted @ 2022-07-17 21:35 Werner_Yin 阅读(138) 评论(0) 推荐(2) 编辑

AGC 做题合集 #6

摘要：咕？咕咕，咕！阅读全文

posted @ 2022-07-08 22:38 Werner_Yin 阅读(114) 评论(1) 推荐(2) 编辑

AGC 做题合集 #5

摘要：开始咕咕咕咕了😭😭😭 阅读全文

posted @ 2022-07-04 14:34 Werner_Yin 阅读(102) 评论(2) 推荐(3) 编辑

AGC 做题合集 #4

摘要：十题捆绑销售 #4 了！第一篇到第二篇用了 2 周多，第二篇到第三篇用了恰好两周，第三篇到这一篇只用了一周 + 两天！阅读全文

posted @ 2022-06-22 21:04 Werner_Yin 阅读(155) 评论(0) 推荐(1) 编辑

ARC142E Pairing Wizards

摘要：给出一张图，

n

$n$ 个点，每个点有属性

a_{i}, b_{i}

$a_i, b_i$ ，对于每条边

(x, y)

$(x, y)$ 需要满足以下条件任意一条：

a_{x} \geq b_{x}, a_{y} \geq b_{y}

$a_x \ge b_x, a_y \ge b_y$ 。

a_{x} \geq b_{y}, a_{y} \geq b_{x}

$a_x \ge b_y, a_y \ge b_x$ 。每次可以花费

1

$1$ 的代价将 \(a_i 阅读全文

posted @ 2022-06-20 19:24 Werner_Yin 阅读(109) 评论(0) 推荐(2) 编辑

AGC 做题合集 #3

摘要：10 题捆绑销售 #3！阅读全文

posted @ 2022-06-13 21:28 Werner_Yin 阅读(156) 评论(0) 推荐(1) 编辑

AGC 做题合集 #2

摘要：10 题捆绑销售#2！阅读全文

posted @ 2022-05-30 08:52 Werner_Yin 阅读(190) 评论(1) 推荐(2) 编辑

UR #4

摘要：卡常卡半年系列！阅读全文

posted @ 2022-05-27 22:13 Werner_Yin 阅读(245) 评论(0) 推荐(1) 编辑

Luogu5591 小猪佩奇学数学

摘要：卡在了最后一步上面😭 || 启用船新 Tag！阅读全文

posted @ 2022-05-26 19:31 Werner_Yin 阅读(43) 评论(0) 推荐(1) 编辑

UOJ33 【UR #2】树上GCD

摘要：有一棵

n

$n$ 个结点的有根树

T

$T$ 。结点编号为

1 \dots n

$1 \dots n$ ，其中根结点为

1

$1$ 。树上每条边的长度为

1

$1$ 。我们用

d (x, y)

$d(x,y)$ 表示结点

x, y

$x, y$ 在树上的距离，

LCA (x, y)

$\text{LCA}(x,y)$ 表示

x, y

$x, y$ 的最近公共祖先（阅读全文

posted @ 2022-05-13 10:35 Werner_Yin 阅读(112) 评论(0) 推荐(1) 编辑

AGC 做题合集 #1

摘要：10 题捆绑销售！阅读全文

posted @ 2022-05-13 09:16 Werner_Yin 阅读(164) 评论(1) 推荐(1) 编辑

CF702F T-Shirts

摘要：被 #55 的 HACK 数据叉掉了阅读全文

posted @ 2022-05-09 12:14 Werner_Yin 阅读(43) 评论(0) 推荐(1) 编辑

CF1672G Cross Xor 题解

摘要：给出一个

r \times c

$r\times c$ 的网格图，上面有 0，1，？，你要将？换成 0 或者 1，然后使得网格图满足：每次选择

(x, y)

$(x, y)$ 令所有

(i, j), i = x \lor j = y

$(i, j), i = x \vee j = y$ 的颜色反转，最后整个网格图可以变成全 0。求方案数 \(\bmod ~ 998 阅读全文

posted @ 2022-05-03 11:25 Werner_Yin 阅读(70) 评论(0) 推荐(1) 编辑

ABC249H Dye Color 题解

摘要：有

n

$n$ 个球，第

i

$i$ 个球的颜色为

A_{i}

$A_i$ ，颜色是

1 \sim n

$1 \sim n$ 。重复以下步骤，直到所有球的颜色相同：从

2^{n}

$2^n$ 个子集（包括空集）随机选出一个子集

{X_{1}, X_{2}, X_{3}, \dots, X_{K}}

$\{X_1, X_2, X_3, \dots, X_K\}$ ，然后随机选择一个排列，然后从中间选出阅读全文

posted @ 2022-05-02 08:02 Werner_Yin 阅读(134) 评论(0) 推荐(1) 编辑

Luogu4632 [APIO2018] New Home 新家

摘要：有

n

$n$ 个商店，第

i

$i$ 个商店在位置

x

$x$ ，类型是

t

$t$ ，在

a

$a$ 年开业，

b

$b$ 年关闭。

m

$m$ 次询问，每次询问若

l

$l$ 年住在位置

y

$y$ ，不便利度是多少。不便利度定义为

max {到 类 型 t 的 最 近 的 商 店 的 距 离}

$\max \{到类型\;t\;的最近的商店的距离\}$ 。阅读全文

posted @ 2022-04-07 21:32 Werner_Yin 阅读(36) 评论(0) 推荐(1) 编辑

Gym102803E Everybody Lost Somebody / 4.6 校内考试 Dark Blue（hush）

摘要：一次制造一堆假做法也没谁了😅。阅读全文

posted @ 2022-04-06 22:52 Werner_Yin 阅读(159) 评论(0) 推荐(4) 编辑

CF1034D Intervals of Intervals

摘要：为什么会想不到呢？阅读全文

posted @ 2022-04-05 20:27 Werner_Yin 阅读(54) 评论(0) 推荐(2) 编辑

AGC022F Checkers / 3.29 考试兔子猜拳（rabbit）

摘要：给出

n

$n$ 个

n

$n$ 维的点，第

i

$i$ 个点的坐标是

(x_{i, 1}, x_{i, 2}, \dots, x_{i, n})

$(x_{i, 1}, x_{i, 2}, \dots, x_{i, n})$ ，其中

x_{i, j} = [i = j]

$x_{i, j} = [i = j]$ 。接下来进行

n - 1

$n - 1$ 轮游戏，每轮会随机两只兔子决出胜负，胜利的兔子会跳到其关于阅读全文

posted @ 2022-04-01 20:38 Werner_Yin 阅读(129) 评论(0) 推荐(2) 编辑

Werner_Yin

随笔分类 - 题解

公告

搜索

常用链接

最新随笔

我的标签

积分与排名

随笔分类 (133)

随笔档案 (131)

吊打我的同学们

阅读排行榜

评论排行榜

推荐排行榜

最新评论