02 2025 档案

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

阅读目录(Content)

此页目录为空

点击右上角即可分享
微信分享提示