2022 年 9月随笔档案 - 岛田小雅

摘要：POJ3071 Football 翻译岛田小雅题目描述

2^{n}

个队伍参加一场单淘汰制足球锦标赛，它们被编号为

1, 2, \dots, 2^{n}

。每一轮比赛，未被淘汰的队伍按照升序被放在一个列表里，接下来，列表里的第

1

个队伍跟第

2

个队伍比赛，第

3

个队伍跟第

4

个队伍比赛，阅读全文

posted @ 2022-09-29 01:03 岛田小雅阅读(33) 评论(0) 推荐(1) 编辑

Codeforces Round #105 (Div. 2) D. Bag of mice

摘要：Codeforces Round #105 (Div. 2) 翻译岛田小雅 D. Bag of mice 出题人 Nickolas 巨龙和公主在纠结大年夜应该干什么。巨龙想去山上看精灵们在月光下跳舞，但公主只想早点睡觉。他们希望能够和谐友善地达成共识，于是决定将选择权交给命运。一个口袋里有 $w 阅读全文

posted @ 2022-09-27 01:23 岛田小雅阅读(32) 评论(0) 推荐(0) 编辑

牛客题解贝伦卡斯泰露

摘要：链接：https://ac.nowcoder.com/acm/problem/14132 来源：牛客网题解作者岛田小雅子序列的概念，需要区别于子串。本来以为是道 DP 题，看了下范围发现爆搜好像问题也不是很大，于是我用了 DFS 爆搜。我一开始看错题了，以为输入的是可以看作一个字符的数字阅读全文

posted @ 2022-09-26 17:50 岛田小雅阅读(77) 评论(0) 推荐(0) 编辑

牛客题解水图

摘要：链接：https://ac.nowcoder.com/acm/problem/18947 来源：牛客网题解作者岛田小雅由题目中“

n

个点

n - 1

条边的无向连通图”可得出这是一棵树。考虑使用树形DP。对节点

i

，维护从点

i

出发经过它的子树每个点至少一次并返回，最少需要走阅读全文

posted @ 2022-09-26 13:10 岛田小雅阅读(24) 评论(0) 推荐(0) 编辑

牛客题解装进肚子

摘要：链接：https://ac.nowcoder.com/acm/problem/14721 来源：牛客网题解作者岛田小雅这道题刚拿到手，就感觉是个很简单（事实证明并不是很简单）的贪心。虽然我不是很会判断贪心的适用范围，但是我决定相信自己的直觉。我的第一想法是：分别把巧克力按照早上和晚上的甜度阅读全文

posted @ 2022-09-24 00:12 岛田小雅阅读(72) 评论(0) 推荐(2) 编辑

Codeforces Round #640 (Div. 4) D. Alice, Bob and Candies

摘要：Codeforces Round #640 (Div. 4) 翻译岛田小雅 D. Alice, Bob and Candies 出题人 MikeMirzayanov

n

个糖果排成一排，从左到右分别被编号为

1

到

n

。第

i

个糖果的体积是

a_{i}

。 Alice 和 Bob 阅读全文

posted @ 2022-09-23 18:15 岛田小雅阅读(35) 评论(0) 推荐(0) 编辑

P2822 [NOIP2016 提高组] 组合数问题

摘要：P2822 [NOIP2016 提高组] 组合数问题题解作者岛田小雅这是一道复杂度非常容易爆炸的问题。我看到这题的第一眼，第一反应是直接按照公式暴力跑。我们看一眼数据范围。如果直接算，复杂度是

O (t (n m)^{2}) + X > 2 \times 10^{10}

。肯定不能用公式。既然数据那么大阅读全文

posted @ 2022-09-23 00:38 岛田小雅阅读(37) 评论(0) 推荐(0) 编辑

2019 ICPC Malaysia National C. I Don't Want To Pay For The Late Jar!

摘要：2019 ICPC Malaysia National 翻译岛田小雅 C. I Don't Want To Pay For The Late Jar! 出题人 aka.Sohieb、Mohammad_Yasser 、BENDERO IT 支持部门的 Nina 小姐需要你解决一个生活中的小问题。她可阅读全文

posted @ 2022-09-22 19:08 岛田小雅阅读(103) 评论(0) 推荐(0) 编辑

牛客题解最小生成树

摘要：链接：https://ac.nowcoder.com/acm/problem/19795 来源：牛客网题解作者岛田小雅相关概念：图、最小生成树。 ~~看一眼题，好简单。不确定，再看一遍（不是）。~~ 只要找到点权最小的点然后把其它点都跟它连起来就行了。 AC 代码作者岛田小雅 #incl 阅读全文

posted @ 2022-09-22 17:06 岛田小雅阅读(28) 评论(0) 推荐(0) 编辑

牛客题解 Channels

摘要：链接：https://ac.nowcoder.com/acm/problem/201606 来源：牛客网题解作者岛田小雅要求一段区间内的有效时间总和，第一反应用前缀和。要求

l

和

r

之间有效时间的和，就用

r

的有效时间减去

l

的有效时间。有效时间的计算方法：令时刻阅读全文

posted @ 2022-09-22 16:49 岛田小雅阅读(37) 评论(0) 推荐(0) 编辑

牛客题解 Game

摘要：链接：https://ac.nowcoder.com/acm/problem/201610 来源：牛客网题解作者岛田小雅问：在什么情况下当前回合选手不能进行操作？答：当分解出来的所有因数都是质数的时候。那么这道题其实就是在问：整型

n

里有多少个质因子。

n

的范围是 $1\leq 阅读全文

posted @ 2022-09-21 16:22 岛田小雅阅读(35) 评论(0) 推荐(0) 编辑

牛客题解卡牌游戏

摘要：链接：https://ac.nowcoder.com/acm/problem/19777 来源：牛客网题解作者岛田小雅在这里先贴一下 OI Wiki 上期望的定义。根据期望的定义和题意，我们可以这样去思考这道~~高中数学~~题：令抽到第

1

张稀有卡是事件

X_{1}

，我们令事件 $ 阅读全文

posted @ 2022-09-21 03:20 岛田小雅阅读(90) 评论(0) 推荐(1) 编辑

Codeforces Round #640 (Div. 4) C. K-th Not Divisible by n

摘要：Codeforces Round #640 (Div. 4) 翻译岛田小雅 C. K-th Not Divisible by n 出题人 MikeMirzayanov 有两个正整数

n

和

k

，输出第

k

个不能被

n

整除的正整数。举个例子，如果

n = 3

，

k = 7

，那么所阅读全文

posted @ 2022-09-20 00:32 岛田小雅阅读(27) 评论(1) 推荐(1) 编辑

牛客题解珂朵莉与宇宙

摘要：链接：https://ac.nowcoder.com/acm/problem/14600 来源：牛客网题解作者岛田小雅这道题很仁慈地直接告诉了我们子区间的个数，如果直接暴力遍历所有的子区间，复杂度是

O (\frac{n \times (n + 1)}{2})

那肯定会 TLE。怎么办呢？如果有阅读全文

posted @ 2022-09-19 17:28 岛田小雅阅读(49) 评论(0) 推荐(0) 编辑

牛客题解武藏牌牛奶促销

摘要：链接：https://ac.nowcoder.com/acm/problem/13592 来源：牛客网题解作者岛田小雅看到这一题我第一反应想直接模拟，看了下范围感觉可行，但是如果遇到无法判断的 INF 就会导致 TLE。那么怎么科学地判断它能不能无限续杯呢？首先，因为小萌老师手里一开始一阅读全文

posted @ 2022-09-19 10:44 岛田小雅阅读(25) 评论(0) 推荐(0) 编辑

牛客题解主持人的烦恼

摘要：链接：https://ac.nowcoder.com/acm/problem/13591 来源：牛客网题解作者岛田小雅排序输出题，把所有人的颜值从小到大排序，然后从左到右遍历。如果能一起上台就把两个人一起挑出去，不行就把小的丢出去，大的留下来跟后面一个人比较颜值。复杂度

O (n)

~~（阅读全文

posted @ 2022-09-19 10:02 岛田小雅阅读(27) 评论(1) 推荐(0) 编辑

Codeforces Round #640 (Div. 4) B. Same Parity Summands

摘要：Codeforces Round #640 (Div. 4) 翻译岛田小雅 B. Same Parity Summands 出题人 MikeMirzayanov 有两个数

n

(1 \leq n \leq 10^{9})

和

k

(1 \leq k \leq 100)

。

n

表示

k

个相同奇偶性（除以

2

余数阅读全文

posted @ 2022-09-18 18:47 岛田小雅阅读(24) 评论(0) 推荐(0) 编辑

牛客题解约瑟夫环

摘要：链接：https://ac.nowcoder.com/acm/problem/22227 来源：牛客网题解作者岛田小雅 ~~正统的约瑟夫环我不会，看了一眼范围直接开始乱搞了。~~ 我选择的方法是模拟，用递归函数实现~~（虽然也可以不用）~~。设置一个递归函数 $\operatorname{o 阅读全文

posted @ 2022-09-18 10:02 岛田小雅阅读(37) 评论(0) 推荐(0) 编辑

Codeforces Round #640 (Div. 4) A. Sum of Round Numbers

摘要：Codeforces Round #640 (Div. 4) 翻译岛田小雅 A. Sum of Round Numbers 出题人 MikeMirzayanov 我们定义一个 round 的正整型，它长成这样：d00...0。换句话说，如果一个正整型是 round 的，那它除了最高位以外所有的数位阅读全文

posted @ 2022-09-17 23:56 岛田小雅阅读(23) 评论(0) 推荐(0) 编辑

Educational Codeforces Round 68 (Rated for Div. 2) B. Yet Another Crosses Problem

摘要：Educational Codeforces Round 68 (Rated for Div. 2) 翻译岛田小雅 B. Yet Another Crosses Problem 出题人 MikeMirzayanov 给你一个

n

行

m

列的矩阵，行的编号从上到下分别为

1

到

n

阅读全文

posted @ 2022-09-17 23:44 岛田小雅阅读(22) 评论(0) 推荐(0) 编辑

Educational Codeforces Round 68 (Rated for Div. 2) A. Remove a Progression

摘要：Educational Codeforces Round 68 (Rated for Div. 2) 翻译岛田小雅 A. Remove a Progression 出题人 adedalic 黑板上写着一行从

1

到

n

的数字，你每次擦除其中的一个数字。第

i

次行动你将擦除剩余数字中阅读全文

posted @ 2022-09-17 23:42 岛田小雅阅读(20) 评论(0) 推荐(0) 编辑

Codeforces Round #817 (Div. 4) G. Even-Odd XOR

摘要：Codeforces Round #817 (Div. 4) 翻译岛田小雅 G. Even-Odd XOR 出题人 mesanu 给一个整型

n

，让你寻找一个由

n

个互不相同的非负整型组成的数组

a

，使得数组

a

中奇数下标的数和偶数下标的数分别进行异或运算结果相同。输入格式阅读全文

posted @ 2022-09-17 23:40 岛田小雅阅读(82) 评论(0) 推荐(0) 编辑

岛田小雅的窝

妄图通过奇怪方式强迫自己学习的坏人

09 2022 档案

公告

搜索

随笔档案