Loading

09 2021 档案

[题解] XOR Problem
摘要：题目大意 对于一个整数序列 \(a_{0...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 阅读(87) 评论(0) 推荐(0)
[题解] [AGC024F] Simple Subsequence Problem
摘要：题目大意 有一个 01 串集合 \(S\)，其中每个串的长度都不超过 \(N\)，你要求出 \(S\) 中至少是 \(K\) 个串的子序列的最长串，如果有多解，输出字典序最小的那组解。 由于 \(S\) 可能很大，因此我们是这样描述 \(S\) 的： 你将得到 \((N+1)\) 个 01 串，第 阅读全文
posted @ 2021-09-25 15:33 IrisT 阅读(32) 评论(0) 推荐(0)
[题解] [AGC022E] Median Replace
摘要：题目大意 有个奇数长度的 \(01\) 串 \(s\) 其中有若干位置是 \(?\)。 每次可将 \(3\) 个连续的字符替换成这三个数的中位数。 求有多少方案将 \(?\) 替换成 \(0/1\) 使得进行 \(\frac{N-1}{2}\) 次操作后的字符串是 \(1\)。 \(1 ≤ ∣S∣ 阅读全文
posted @ 2021-09-23 20:31 IrisT 阅读(34) 评论(0) 推荐(0)
[题解] [LOJ2743]「JOI Open 2016」摩天大楼
摘要：题目大意 将 \(N\) 个互不相同的整数 \(A_1 , A_2 , ⋯ , A_N\) 任意排列成 \(B_1 , B_2 , ⋯ , B_N\) 。 要求 \(∑^{N−1}_{i=1} |B_{i+1} − B_i | ≤ L\) 计数方案数 \(N ≤ 100\ L ≤ 1000\)。 解 阅读全文
posted @ 2021-09-23 10:01 IrisT 阅读(148) 评论(0) 推荐(0)
[题解] trip
摘要：题目大意 给定一颗大小为 \(N\) 的树, $1$的度数不小于 \(2\) 。每个点有一个颜色,要么为黑色要么为白色。 从 \(1\) 号点开始游走,计数器初始为 \(0\)。 如果当前为黑点计数器增加 \(1\);否则如果是第一次经过当前点计数器增加 \(1\)。 如果当前点度数为 \(1\) 阅读全文
posted @ 2021-09-21 22:16 IrisT 阅读(24) 评论(0) 推荐(0)
[题解] 中位数问题
该文被密码保护。
posted @ 2021-09-19 19:27 IrisT 阅读(0) 评论(0) 推荐(0)
[题解] 序列(sequence)
摘要：题目大意 给定一个长度为 $N$​ 的非负整数序列 $A_1,A_2, \ldots ,A_N$​，和一个正整数 $M$​。序列 \(A\) ​满足 $\forall 1 \le i \le N, A_i \in [0, 2^M)$​。定义一个长度为 \(N\) ​的非负整数序列 \(B\) ​是合 阅读全文
posted @ 2021-09-17 21:11 IrisT 阅读(1800) 评论(0) 推荐(0)
[题解] 树(tree)
摘要：题目大意 ​ 给定一颗 \(N\) 个点的有根树，其中 \(1\) 是树根，除了 \(1\) 以外的其他点 \(u\) 有唯一的父亲 \(Father_u\)。同时，给定 \(M\) 条路径，第 \(i\) 条路径是 \((s_i,t_i)\)，保证 \(s_i\) 是 \(t_i\) 的祖先。你可 阅读全文
posted @ 2021-09-17 09:44 IrisT 阅读(74) 评论(0) 推荐(0)