摘要：
Problem StatementYou are given a positive integer $n$, and a prime number $p$ at least $5$. Find a triple of integers $(x,y,z)$ that satisfies all of 阅读全文
posted @ 2023-05-28 22:20
灰鲭鲨
阅读(16)
评论(0)
推荐(0)
摘要：
Problem StatementThere are an integer $N$ and $M$ pairs of integers: $(a_1, b_1), (a_2, b_2), \dots, (a_M, b_M)$. Each pair $(a_i, b_i)$ satisfies $1 阅读全文
posted @ 2023-05-27 21:50
灰鲭鲨
阅读(50)
评论(0)
推荐(0)
摘要：
# [NOI2021] 量子通信 ## 题目背景 由于评测性能差异，本题时限 +0.5s。 ## 题目描述 小 Z 正在自学量子计算机相关知识，最近他在研究量子通信章节，并遇到了一个有趣的问题。在该问题中，Alice 和 Bob 正在进行量子通信，它们的通信语言是一个大小为 $n$ 的字典 $S$， 阅读全文
posted @ 2023-05-27 21:20
灰鲭鲨
阅读(101)
评论(0)
推荐(0)
摘要：
[HAOI2018]字串覆盖 题目描述 小C对字符串颇有研究，他觉得传统的字符串匹配太无聊了，于是他想到了这 样一个问题． 对于两个长度为n的串A, B, 小C每次会给出给出4个参数s, t, l, r. 令A从s到t的 子串(从1开始标号)为T，令B从l到r的子串为P.然后他会进行下面的操作： 如 阅读全文
posted @ 2023-05-12 17:31
灰鲭鲨
阅读(24)
评论(0)
推荐(0)
摘要：
Problem StatementYou are given positive integers $N$ and $K$. Find the number, modulo $998244353$, of integer sequences $\bigl(f(0), f(1), \ldots, f(2 阅读全文
posted @ 2023-04-29 12:13
灰鲭鲨
阅读(37)
评论(0)
推荐(0)
摘要：
[省选联考 2023] 人员调度 题目背景 滥用本题评测将封号。 题目描述 众所周知，一个公司的 $n$ 个部门可以组织成一个树形结构。形式化地，假设这些部门依次编号为 $1, \ldots, n$，那么除了 $1$ 号部门以外，第 $i \in [2, n]$ 个部门有且仅有一个上级部门 $p_i 阅读全文
posted @ 2023-04-29 10:45
灰鲭鲨
阅读(83)
评论(0)
推荐(0)
摘要：
[省选联考 2023] 过河卒 题目背景 棋盘上有一个过河卒，需要走到底线。卒行走的规则是可以向左移动一格，向右移动一格或者向前移动一格。同时在棋盘上有两个另一方的棋子，需要拦截这个卒走到底线。这两个棋子的走法和帅一致，可以走到前后左右四个方向上相邻的格子。因此本题可以称为“帅拦过河卒”。 题目描述 阅读全文
posted @ 2023-04-29 09:22
灰鲭鲨
阅读(227)
评论(0)
推荐(0)
摘要：
Problem StatementYou are given a string $S$ consisting of lowercase English letters. Print the number of non-empty strings $T$ that satisfy the follow 阅读全文
posted @ 2023-04-29 08:54
灰鲭鲨
阅读(56)
评论(0)
推荐(0)
摘要：
题目描述 小 I 今天学习了快速最小公倍数变换（Fast Least-Common-Multiple Transform, FLT），于是他想考考你。 给定一个长度为 $n$ 的正整数序列 $r_1,r_2,\cdots,r_n$。你需要做以下操作恰好一次： 选择整数 $i,j$ 使得 $1 \le 阅读全文
posted @ 2023-03-15 16:43
灰鲭鲨
阅读(154)
评论(0)
推荐(0)
摘要：
题目描述 本题中，你需要解决完全背包问题。 有 $n$ 种物品，第 $i$ 种物品单个体积为 $v_i$、价值为 $c_i$。 $q$ 次询问，每次给出背包的容积 $V$，你需要选择若干个物品，每种物品可以选择任意多个（也可以不选），在选出物品的体积的和恰好为 $V$ 的前提下最大化选出物品的价值的 阅读全文
posted @ 2023-03-15 16:31
灰鲭鲨
阅读(70)
评论(0)
推荐(0)
浙公网安备 33010602011771号