题记 - 随笔分类 - AFewSuns

IOI2024 集训队互测做题记录

摘要：回归 whk 了，一段时间内不会继续更了。 Day 0 没打。 ps：CTT 上做了一遍，三道题都是简单的，就不讲了。 Day 1 D1T1 优惠购物先考虑每个物品的前

a_{i} mod c

$a_i \bmod c$ 部分，这部分是最优的，因为它不会影响物品获得的优惠券。之后再考虑剩下的部分，每使用 \([1,

1675

7

1

[NEERC2004-2005] Hyper Almost Permutative String 题解

摘要：题目链接题目大意称一个长度为

n

$n$ 的字符串为排列的，当且仅当它包含了前

n

$n$ 个大写字母。称一个长度为

n + 1

$n+1$ 的字符串为基本排列的，当且仅当可以通过删去一个字符使得它是排列的。现在给定两个长为

n

$n$ 的排列的字符串

s_{1}, s_{2}

$s_1,s_2$ ，求一个最短的字符串 \

47

0

2023 国家队集训 @ 威海做题笔记

摘要：Day 1 【CCO 2023】Flip it and Stick it 观察数据范围和部分分，

| T | \leq 3

$|T| \leq 3$ ，很明显需要分讨。

T = 1

$T=1$ 过于简单。

T = 2, S = 00

$T=2,S=00$ 相当于不能有连续的

0

$0$ 。无解易判，之后每次翻转可以把一个

1

$1$ 插到相邻两个

0

$0$

463

0

1

ARC162 题解

摘要：## A.Ekiden Race (450) 题意：

n

$n$ 个人在进行往返跑比赛，其中第

i

$i$ 个人在回程前的排名是

i

$i$ ，总排名是

p_{i}

$p_i$ ，问有多少个人可能成为回程中跑得最快的人？如果对于

i

$i$ ，存在某个

j > i

$j>i$ ，使得

p_{j} < p_{i}

$p_j<p_i$ ，那么

j

$j$ 在回程途中超过了

i

$i$ ，$

114

0

ARC158 题解

摘要：简单场，但是我更降智。 A. +3 +5 +7 (700) 毛估估一下我们只会对最小值

+ 3

$+3$ ，次小值

+ 5

$+5$ ，最大值

+ 7

$+7$ 。然后做完了，时间复杂度

O (T)

$\mathcal O(T)$ 。大概证明就是等价于一个数

- 2

$-2$ ，一个数

+ 2

$+2$ ，设最终三个相同的数为

x

$x$ ，那每次操作必定也最多可以

153

0

1

【PER #1】捉迷藏 / Ptz2022 Day1.Kyoto U L 题解

摘要：今天心血来潮想改一改 pj 的题，发现了这场 easy round 的 A 还没改…… 跟自己和解了，想了两天没想明白，说说大致思路。题目链接只考虑一组询问怎么做，先把

v

$v$ 当作根，称那些始终满足距离条件的点就做“备选点”。首先第一步

B

$B$ 肯定要选定一个儿子走下去，然后根据获得的距离信

54

0

【今日爽文】重学wqs二分之我是方案构造者

摘要：引入：最小度限制生成树将连接

s

$s$ 的边称为白边。我们人为地控制“最小”生成树的白边数量，那么其权值一定先减小后增大。其中顶点为真正最小生成树的白边数量。发现其有凹凸性，于是考虑 wqs 二分，具体如何操作不再详细说明，最终复杂度是

O (n \log n + n \log W)

$O(n\log n+n\log W)$ 。除此之

393

2

3

ARC135 题解

摘要：> 为什么不写 AGC，因为我还不会 ARC ## A - Floor, Ceil - Decomposition - 给定一个数

x

$x$ ，你可以执行操作任意次。 - 每次操作从中选出一个数

x

$x$ ，将其拆分成

⌊ \frac{x}{2} ⌋

$\lfloor \frac{x}{2} \rfloor$ 和 $\lceil \fra

427

0

1

2020.12.01~2020.12.04 题记

摘要：1、P3698 小Q的棋盘题目大意一棵大小为

n

$n$ 的树，节点为

0

$0$ ~

n - 1

$n-1$ ，从根节点

0

$0$ 开始走

v

$v$ 步，求最多可已经过多少个不同的节点（可以往回走）？思路一开始看，认为是树形DP，设

f_{i, j}

$f_{i,j}$ 为花费

i

$i$ 步后到达

j

$j$ 节点时的最大经过节点个数。于是就

145

0

LZY_LZY

随笔分类 - 题记

公告

搜索

常用链接

随笔分类

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论