2021 年 9月随笔档案 - IrisT

摘要：题目大意对于一个整数序列

a_{0...5}

$a_{0...5}$ ，我们定义它的价值为：

f (a) = m a x (| a_{0} - a_{3} |, | a_{1} - a_{4} |, | a_{2} - a_{5} |) \oplus a_{0} \oplus a_{1} \oplus a_{2} \oplus a_{3} \oplus a_{4} \oplus a_{5}

$f(a)=max(|a_0-a_3|,|a_1-a_4|,|a_2-a_5|)\oplus a_0 \oplus a_1 \oplus a_2 \oplus a_3 \oplus a_4 \oplus a_5$ 其中阅读全文

posted @ 2021-09-29 16:39 IrisT 阅读(59) 评论(0) 推荐(0) 编辑

[题解] [AGC024F] Simple Subsequence Problem

摘要：题目大意有一个 01 串集合

S

$S$ ，其中每个串的长度都不超过

N

$N$ ，你要求出

S

$S$ 中至少是

K

$K$ 个串的子序列的最长串，如果有多解，输出字典序最小的那组解。由于

S

$S$ 可能很大，因此我们是这样描述

S

$S$ 的：你将得到

(N + 1)

$(N+1)$ 个 01 串，第阅读全文

posted @ 2021-09-25 15:33 IrisT 阅读(23) 评论(0) 推荐(0) 编辑

[题解] [AGC022E] Median Replace

摘要：题目大意有个奇数长度的

01

$01$ 串

s

$s$ 其中有若干位置是

?

$?$ 。每次可将

3

$3$ 个连续的字符替换成这三个数的中位数。求有多少方案将

?

$?$ 替换成

0 / 1

$0/1$ 使得进行

\frac{N - 1}{2}

$\frac{N-1}{2}$ 次操作后的字符串是

1

$1$ 。 \(1 ≤ ∣S∣ 阅读全文

posted @ 2021-09-23 20:31 IrisT 阅读(15) 评论(0) 推荐(0) 编辑

[题解] [LOJ2743]「JOI Open 2016」摩天大楼

摘要：题目大意将

N

$N$ 个互不相同的整数

A_{1}, A_{2}, \dots, A_{N}

$A_1 , A_2 , ⋯ , A_N$ 任意排列成

B_{1}, B_{2}, \dots, B_{N}

$B_1 , B_2 , ⋯ , B_N$ 。要求

\sum_{i = 1}^{N - 1} | B_{i + 1} - B_{i} | \leq L

$∑^{N−1}_{i=1} |B_{i+1} − B_i | ≤ L$ 计数方案数

N \leq 100 L \leq 1000

$N ≤ 100\ L ≤ 1000$ 。解阅读全文

posted @ 2021-09-23 10:01 IrisT 阅读(114) 评论(0) 推荐(0) 编辑

[题解] trip

摘要：题目大意给定一颗大小为

N

$N$ 的树,

1

$1$ 的度数不小于

2

$2$ 。每个点有一个颜色,要么为黑色要么为白色。从

1

$1$ 号点开始游走,计数器初始为

0

$0$ 。如果当前为黑点计数器增加

1

$1$ ;否则如果是第一次经过当前点计数器增加

1

$1$ 。如果当前点度数为

1

$1$ 阅读全文

posted @ 2021-09-21 22:16 IrisT 阅读(8) 评论(0) 推荐(0) 编辑

[题解] 中位数问题

该文被密码保护。

posted @ 2021-09-19 19:27 IrisT 阅读(0) 评论(0) 推荐(0) 编辑

[题解] 序列(sequence)

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

N

$N$ 的非负整数序列

A_{1}, A_{2}, \dots, A_{N}

$A_1,A_2, \ldots ,A_N$ ，和一个正整数

M

$M$ 。序列

A

$A$ 满足

\forall 1 \leq i \leq N, A_{i} \in [0, 2^{M})

$\forall 1 \le i \le N, A_i \in [0, 2^M)$ 。定义一个长度为

N

$N$ 的非负整数序列

B

$B$ 是合阅读全文

posted @ 2021-09-17 21:11 IrisT 阅读(1233) 评论(0) 推荐(0) 编辑

[题解] 树(tree)

摘要：题目大意给定一颗

N

$N$ 个点的有根树，其中

1

$1$ 是树根，除了

1

$1$ 以外的其他点

u

$u$ 有唯一的父亲

F a t h e r_{u}

$Father_u$ 。同时，给定

M

$M$ 条路径，第

i

$i$ 条路径是

(s_{i}, t_{i})

$(s_i,t_i)$ ，保证

s_{i}

$s_i$ 是

t_{i}

$t_i$ 的祖先。你可阅读全文

posted @ 2021-09-17 09:44 IrisT 阅读(55) 评论(0) 推荐(0) 编辑

Loading

Iris の Blog

09 2021 档案

公告

搜索

随笔分类

随笔档案

友链——同届

友链——外校

友链——学长

友链——学弟

友链——站点

阅读排行榜

评论排行榜

推荐排行榜

最新评论