2023 年 7月随笔档案 - 灰鲭鲨

[NOI2011] 阿狸的打字机

摘要：# [NOI2011] 阿狸的打字机 ## 题目描述阿狸喜欢收藏各种稀奇古怪的东西，最近他淘到一台老式的打字机。打字机上只有

28

$28$ 个按键，分别印有

26

$26$ 个小写英文字母和 `B`、`P` 两个字母。经阿狸研究发现，这个打字机是这样工作的： * 输入小写字母，打字机的一个凹槽中会加入这个字阅读全文

posted @ 2023-07-31 23:11 灰鲭鲨阅读(9) 评论(0) 推荐(0) 编辑

「雅礼集训 2017 Day7」事情的相似度

摘要：人的一生不仅要靠自我奋斗，还要考虑到历史的行程。历史的行程可以抽象成一个 01 串，作为一个年纪比较大的人，你希望从历史的行程中获得一些姿势。你发现在历史的不同时刻，不断的有相同的事情发生。比如，有两个人同时在世纪之交

1

$1$ 年的时候上台，同样喜欢与洋人谈笑风生，同样提出了以「三」字开头的理论阅读全文

posted @ 2023-07-31 23:03 灰鲭鲨阅读(31) 评论(0) 推荐(0) 编辑

[CF1849F] XOR Partition

摘要：# XOR Partition ## 题目描述 For a set of integers

S

$S$ , let's define its cost as the minimum value of

x \oplus y

$x \oplus y$ among all pairs of different intege 阅读全文

posted @ 2023-07-29 19:41 灰鲭鲨阅读(47) 评论(0) 推荐(0) 编辑

[PKUWC2018] 猎人杀

摘要：## 题目描述猎人杀是一款风靡一时的游戏“狼人杀”的民间版本，他的规则是这样的：一开始有

n

$n$ 个猎人，第

i

$i$ 个猎人有仇恨度

w_{i}

$w_i$ ，每个猎人只有一个固定的技能：死亡后必须开一枪，且被射中的人也会死亡。然而向谁开枪也是有讲究的，假设当前还活着的猎人有 $[i_1\ldots i_ 阅读全文

posted @ 2023-07-28 07:16 灰鲭鲨阅读(33) 评论(0) 推荐(0) 编辑

[AGC024F] Simple Subsequence Problem

摘要：Problem StatementYou are given a set

S

$S$ of strings consisting of 0 and 1, and an integer

K

$K$ . Find the longest string that is a subsequence of

K

$K$ or 阅读全文

posted @ 2023-07-26 12:09 灰鲭鲨阅读(11) 评论(0) 推荐(0) 编辑

[CF1601C] Optimal Insertion

摘要：# Optimal Insertion ## 题面翻译 ### 题目大意给定两个序列

a, b

$a,b$ ，长度分别为

n, m (1 \leq n, m \leq 10^{6})

$n,m(1\leq n,m\leq 10^6)$ 。接下来将

b

$b$ 中的所有元素以**任意方式**插入序列

a

$a$ 中**任意位置**，请找出一种插入方式使结果序列中的逆序对数量最小化，阅读全文

posted @ 2023-07-26 11:51 灰鲭鲨阅读(6) 评论(0) 推荐(0) 编辑

[CF1844G] Tree Weights

摘要：## 题目描述 You are given a tree with

n

$n$ nodes labelled

1, 2, \dots, n

$1,2,\dots,n$ . The

i

$i$ -th edge connects nodes

u_{i}

$u_i$ and

v_{i}

$v_i$ and has an unknown posi 阅读全文

posted @ 2023-07-26 09:09 灰鲭鲨阅读(28) 评论(0) 推荐(0) 编辑

[ZROI22NOIP2D] Tree

该文被密码保护。

posted @ 2023-07-25 20:38 灰鲭鲨阅读(0) 评论(0) 推荐(0) 编辑

[23C班1C] Acrobat

该文被密码保护。

posted @ 2023-07-25 20:25 灰鲭鲨阅读(0) 评论(0) 推荐(0) 编辑

[23C班1B] Glacial Core

该文被密码保护。

posted @ 2023-07-25 19:57 灰鲭鲨阅读(1) 评论(0) 推荐(0) 编辑

[23C班1A] Glacial Core

该文被密码保护。

posted @ 2023-07-25 19:52 灰鲭鲨阅读(0) 评论(0) 推荐(0) 编辑

[ARC150F] Constant Sum Subsequence

摘要：Problem StatementWe have a sequence of positive integers of length

N^{2}

$N^2$ ,

A = (A_{1}, A_{2}, \dots, A_{N^{2}})

$A=(A_1,\ A_2,\ \dots,\ A_{N^2})$ , and a positive integer

S

$S$ . For this sequ 阅读全文

posted @ 2023-07-25 19:46 灰鲭鲨阅读(10) 评论(0) 推荐(0) 编辑

[ABC309G] Ban Permutation

摘要：Problem StatementFind the number, modulo

998244353

$998244353$ , of permutations

P = (P_{1}, P_{2}, \dots, P_{N})

$P=(P_1,P_2,\dots,P_N)$ of

(1, 2, \dots, N)

$(1,2,\dots,N)$ such that:

| P_{i} - i | \geq X

$|P_i - i| \ge X$ for all 阅读全文

posted @ 2023-07-25 19:27 灰鲭鲨阅读(23) 评论(0) 推荐(0) 编辑

[ABC311G] One More Grid Task

摘要：Problem StatementThere is an

N \times M

$N \times M$ grid, where the square at the

i

$i$ -th row from the top and

j

$j$ -th column from the left has a non-negative int 阅读全文

posted @ 2023-07-25 19:20 灰鲭鲨阅读(23) 评论(0) 推荐(0) 编辑

[省选联考2023] 填数游戏

摘要：# [省选联考 2023] 填数游戏 ## 题目描述众所周知，Alice 和 Bob 是一对好朋友。今天，他们约好一起玩游戏。一开始，他们各自有一张空白的纸条。接下来，他们会在纸条上依次写

n

$n$ 个

[1, m]

$[1,m]$ 范围内的正整数。等 Alice 写完，Bob **在看到 Alice 写的纸条阅读全文

posted @ 2023-07-25 19:08 灰鲭鲨阅读(71) 评论(0) 推荐(0) 编辑

[ABC310G] Takahashi And Pass-The-Ball Game

摘要：Problem StatementThere are

N

$N$ Takahashi. The

i

$i$ -th Takahashi has an integer

A_{i}

$A_i$ and

B_{i}

$B_i$ balls. An integer

x

$x$ between

1

$1$ and

K

$K$ , inclusive, wi 阅读全文

posted @ 2023-07-22 13:59 灰鲭鲨阅读(37) 评论(0) 推荐(0) 编辑

[CF1364E] X-OR

摘要：# X-OR ## 题面翻译 ### 题目描述本题是**交互题**。有一个固定的长度为

n

$n$ 的排列

P

$P$ ，其值域为

[0, n - 1]

$[0,n-1]$ ，你可以进行不超过

4269

$4269$ 次询问，之后你需要输出这个排列

P

$P$ 。 ### 输入格式第一行有一个正整数

n

$n$ ，表示排列的长度。保证 $3\le 阅读全文

posted @ 2023-07-22 13:46 灰鲭鲨阅读(13) 评论(0) 推荐(0) 编辑

灰鲭鲨

07 2023 档案

公告

搜索

常用链接

最新随笔

我的标签

积分与排名

随笔分类

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论