02 2025 档案
摘要：P3763 [TJOI2017] DNA 题目描述 加里敦大学的生物研究所，发现了决定人喜不喜欢吃藕的基因序列 \(S\),有这个序列的碱基序列就会表现出喜欢吃藕的性状，但是研究人员发现对碱基序列 \(S\)，任意修改其中不超过 \(3\) 个碱基，依然能够表现出吃藕的性状。现在研究人员想知道这个基
阅读全文
摘要：P2157 [SDOI2009] 学校食堂 题目描述 小 F 的学校在城市的一个偏僻角落，所有学生都只好在学校吃饭。学校有一个食堂，虽然简陋，但食堂大厨总能做出让同学们满意的菜肴。当然，不同的人口味也不一定相同，但每个人的口味都可以用一个非负整数表示。 由于人手不够，食堂每次只能为一个人做菜。做每道
阅读全文
摘要：P2375 [NOI2014] 动物园 题目描述 近日，园长发现动物园中好吃懒做的动物越来越多了。例如企鹅，只会卖萌向游客要吃的。为了整治动物园的不良风气，让动物们凭自己的真才实学向游客要吃的，园长决定开设算法班，让动物们学习算法。 某天，园长给动物们讲解 KMP 算法。 园长：“对于一个字符串 \
阅读全文
摘要：P2120 [ZJOI2007] 仓库建设 题目描述 L 公司有 \(n\) 个工厂，由高到低分布在一座山上，工厂 \(1\) 在山顶，工厂 \(n\) 在山脚。 由于这座山处于高原内陆地区（干燥少雨），L公司一般把产品直接堆放在露天，以节省费用。突然有一天，L 公司的总裁 L 先生接到气象部门的电
阅读全文
摘要：P3991 [BJOI2017] 喷式水战改 题目背景 拿到了飞机的驾照(?)，这样补给就不愁了 XXXX年XX月XX日 拿到了喷气机(??)的驾照，这样就飞得更快了 XXXX年XX月XX日 拿到了攻击机(???)的驾照（不存在的） XXXX年XX月XX日 用铅版做夹层的话，机身可是会变重的呢 XX
阅读全文
摘要：题目描述 YT 市是一个规划良好的城市，城市被东西向和南北向的主干道划分为 \(n \times n\) 个区域。简单起见，可以将 YT 市看作 一个正方形，每一个区域也可看作一个正方形。从而，YT 城市中包括 \((n+1) \times (n+1)\) 个交叉路口和 \(2n \times (n
阅读全文
摘要：P6623 [省选联考 2020 A 卷] 树 题目描述 给定一棵 \(n\) 个结点的有根树 \(T\)，结点从 \(1\) 开始编号，根结点为 \(1\) 号结点，每个结点有一个正整数权值 \(v_i\)。 设 \(x\) 号结点的子树内（包含 \(x\) 自身）的所有结点编号为 \(c_1,c
阅读全文
摘要：P3242 [HNOI2015] 接水果 题目描述 风见幽香非常喜欢玩一个叫做 osu! 的游戏，其中她最喜欢玩的模式就是接水果。由于她已经 DT FC 了 The big black，她觉得这个游戏太简单了，于是发明了一个更加难的版本。 首先有一个地图，是一棵由 \(n\) 个顶点，\(n-1\)
阅读全文
摘要：P5227 [AHOI2013] 连通图 题目描述 给定一个无向连通图和若干个小集合，每个小集合包含一些边，对于每个集合，你需要确定将集合中的边删掉后改图是否保持联通。集合间的询问相互独立 定义一个图为联通的当且仅当对于任意的两个顶点，都存在一条路径连接它们 数据范围 \(1~\leq~n,k~\l
阅读全文
摘要：P2045 方格取数加强版 题目描述 给出一个 \(n\times n\) 的矩阵,每一格有一个非负整数 \(A_{i,j}\)（\(A_{i,j} \le 10^3\)），现在从 \((1,1)\) 出发，可以往右或者往下走，最后到达 \((n,n)\)，每达到一格，把该格子的数取出来，该格子的数
阅读全文
摘要：P5384 [Cnoi2019] 雪松果树 题目背景 幻想乡，冬。 一年一度，生长在高山上的雪松果树又结果了。 Cirno 不知从哪弄到了 \(1,2,3\cdots9\) 颗雪松果,然后很开心的吃掉了其中 \(6\) 颗，最后还剩最后 \(1\) 颗。 Cirn o因为以后吃不到雪松果而感到忧愁,
阅读全文
摘要：P4313 文理分科 题目描述 文理分科是一件很纠结的事情！（虽然看到这个题目的人肯定都没有纠结过） 小 P 所在的班级要进行文理分科。他的班级可以用一个 \(n\times m\) 的矩阵进行描述，每个格子代表一个同学的座位。每位同学必须从文科和理科中选择一科。同学们在选择科目的时候会获得一个满意
阅读全文
摘要：P4130 [NOI2007] 项链工厂 题目背景 T公司是一家专门生产彩色珠子项链的公司，其生产的项链设计新颖、款式多样、价格适中，广受青年人的喜爱。 最近T公司打算推出一款项链自助生产系统，使用该系统顾客可以自行设计心目中的美丽项链。该项链自助生产系 统包括硬件系统与软件系统，软件系统与用户进行
阅读全文
摘要：P1903 [国家集训队] 数颜色 / 维护队列 题目描述 墨墨购买了一套 \(N\) 支彩色画笔（其中有些颜色可能相同），摆成一排，你需要回答墨墨的提问。墨墨会向你发布如下指令： \(Q\ L\ R\) 代表询问你从第 \(L\) 支画笔到第 \(R\) 支画笔中共有几种不同颜色的画笔。 \(R\
阅读全文
摘要：P5268 [SNOI2017] 一个简单的询问 题目描述 给你一个长度为 \(N\) 的序列 \(a_i\)，\(1\leq i\leq N\)，和 \(q\) 组询问，每组询问读入 \(l_1,r_1,l_2,r_2\)，需输出 \[\sum\limits_{x=0}^\infty \text{
阅读全文
摘要：COT2 - Count on a tree II 题目描述 给定 \(n\) 个结点的树，每个结点有一种颜色。 \(m\) 次询问，每次询问给出 \(u,v\)，回答 \(u,v\) 之间的路径上的结点的不同颜色数。 数据范围 \(1\le n\le 4\times 10^4\)，\(1\le m
阅读全文
摘要：P3644 [APIO2015] 巴邻旁之桥 题目描述 一条东西走向的穆西河将巴邻旁市一分为二，分割成了区域 \(A\) 和区域 \(B\)。 每一块区域沿着河岸都建了恰好 \(1000000001\) 栋的建筑，每条岸边的建筑都从 \(0\) 编号到 \(1000000000\)。相邻的每对建筑相
阅读全文
摘要：P11693 [JRKSJ ExR] 构造字符串使得 题目描述 给你一张 \(n\) 个点 \(m\) 条边的无向图。现在有一枚棋子初始在点 \(x\)。双人博弈，先后手轮流移动棋子，每次可以将棋子移动到图上任意一个「与当前棋子所在结点有边直接相连」的结点。保证每个结点都有至少一条边与之相连。 有一
阅读全文
摘要：P1494 [国家集训队] 小 Z 的袜子 题目描述 作为一个生活散漫的人，小 Z 每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天，小 Z 再也无法忍受这恼人的找袜子过程，于是他决定听天由命…… 具体来说，小 Z 把这 \(N\) 只袜子从 \(1\) 到 \(N\) 编号，然后
阅读全文
摘要：P3178 [HAOI2015] 树上操作 题目描述 有一棵点数为 \(N\) 的树，以点 \(1\) 为根，且树有点权。然后有 \(M\) 个操作，分为三种： 操作 \(1\)：把某个节点 \(x\) 的点权增加 \(a\)。 操作 \(2\)：把某个节点 \(x\) 为根的子树中所有点的点权都增
阅读全文
摘要：好久没有这么顺利的AK一场模拟赛了，写完还剩 1h,给足了我写 Solution 的时间 T1: 农夫约的假期 (shuru.pas/c/cpp) Description 【问题描述】 在某国有一个叫农夫约的人，他养了很多羊，其中有两头名叫mm和hh，他们的歌声十分好听，被当地人称为“魔音”····
阅读全文
摘要：P2613 【模板】有理数取余 题目描述 给出一个有理数 \(c=\frac{a}{b}\)，求 \(c \bmod 19260817\) 的值。 这个值被定义为 \(bx\equiv a\pmod{19260817}\) 的解。 提示 对于所有数据，保证 \(0\leq a \leq 10^{10
阅读全文
摘要：P3185 [HNOI2007] 分裂游戏 题目描述 聪聪和睿睿最近迷上了一款叫做分裂的游戏。 该游戏的规则是： 共有 \(n\) 个瓶子， 标号为 \(0, 1, \ldots, n-1\)，第 \(i\) 个瓶子中装有 \(p_i\) 颗巧克力豆，两个人轮流取豆子，每一轮每人选择 \(3\) 个
阅读全文
摘要：P4092 [HEOI2016/TJOI2016] 树 在 2016 年，佳媛姐姐刚刚学习了树，非常开心。现在他想解决这样一个问题：给定一颗有根树，根为 \(1\) ，有以下两种操作： 标记操作：对某个结点打上标记。（在最开始，只有结点 \(1\) 有标记，其他结点均无标记，而且对于某个结点，可以打
阅读全文
摘要：P1600 [NOIP 2016 提高组] 天天爱跑步 题目背景 NOIP2016 提高组 D1T2 题目描述 小 C 同学认为跑步非常有趣，于是决定制作一款叫做《天天爱跑步》的游戏。《天天爱跑步》是一个养成类游戏，需要玩家每天按时上线，完成打卡任务。 这个游戏的地图可以看作一棵包含 \(n\) 个
阅读全文
摘要：P4774 [NOI2018] 屠龙勇士 题目描述 小 D 最近在网上发现了一款小游戏。游戏的规则如下： 游戏的目标是按照编号 \(1 \rightarrow n\) 顺序杀掉 \(n\) 条巨龙，每条巨龙拥有一个初始的生命值 \(a_i\) 。同时每条巨龙拥有恢复能力，当其使用恢复能力时，它的生命
阅读全文
摘要：[SCOI2016] 幸运数字 题目描述 A 国共有 \(n\) 座城市，这些城市由 \(n - 1\) 条道路相连，使得任意两座城市可以互达，且路径唯一。每座城市都有一个幸运数字，以纪念碑的形式矗立在这座城市的正中心，作为城市的象征。 一些旅行者希望游览 A 国。旅行者计划乘飞机降落在 \(x\)
阅读全文
摘要：P4777 【模板】扩展中国剩余定理（EXCRT） 题目描述 给定 \(n\) 组非负整数 \(a_i, b_i\) ，求解关于 \(x\) 的方程组的最小非负整数解。 \[\begin{cases}x\equiv b_1\pmod{a_1}\\x\equiv b_2\pmod{a_2}\\\dot
阅读全文
摘要：P5656 【模板】二元一次不定方程 (exgcd) 题目描述 给定不定方程 \[ax+by=c \]若该方程无整数解，输出 \(-1\)。 若该方程有整数解，且有正整数解，则输出其正整数解的数量，所有正整数解中 \(x\) 的最小值，所有正整数解中 \(y\) 的最小值，所有正整数解中 \(x\)
阅读全文
浙公网安备 33010602011771号