摘要：
P2894 [USACO08FEB] Hotel G P3071 [USACO13JAN] Seating G 题目描述 第一行输入 \(n,m\)，\(n\) 代表有 \(n\) 个房间 \((1\leq n \leq 50,000)\)，编号为 \(1 \sim n\)，开始都为空房，\(m\) 阅读全文
posted @ 2025-01-07 18:40
liuboom
阅读(17)
评论(0)
推荐(0)
摘要：
魔法少女LJJ Description : 题目描述 在森林中见过会动的树，在沙漠中见过会动的仙人掌过后，魔法少女LJJ已经觉得自己见过世界上的所有稀奇古怪的事情了 LJJ感叹道“这里真是个迷人的绿色世界,空气清新、淡雅,到处散发着醉人的奶浆味；小猴在枝头悠来荡去,好不自在；各式各样的鲜花争相开放, 阅读全文
posted @ 2024-12-28 17:13
liuboom
阅读(42)
评论(0)
推荐(0)
摘要：
P4768 [NOI2018] 归程 题目描述 本题的故事发生在魔力之都，在这里我们将为你介绍一些必要的设定。 魔力之都可以抽象成一个 \(n\) 个节点、\(m\) 条边的无向连通图（节点的编号从 \(1\) 至 \(n\)）。我们依次用 \(l,a\) 描述一条边的长度、海拔。 作为季风气候的代 阅读全文
posted @ 2024-12-27 19:21
liuboom
阅读(22)
评论(0)
推荐(0)
摘要：
P1552 [APIO2012] 派遣 题目背景 在一个忍者的帮派里，一些忍者们被选中派遣给顾客，然后依据自己的工作获取报偿。 题目描述 在这个帮派里，有一名忍者被称之为 Master。除了 Master 以外，每名忍者都有且仅有一个上级。为保密，同时增强忍者们的领导力，所有与他们工作相关的指令总是 阅读全文
posted @ 2024-12-26 22:11
liuboom
阅读(13)
评论(0)
推荐(0)
摘要：
P2934 [USACO09JAN] Safe Travel G 【题目描述】 给定一张有 \(n\) 个节点，\(m\) 条边的无向图，对于任意的 \(i\)（\(2\le i\le n\)），请求出在不经过原来 \(1\) 节点到 \(i\) 节点最短路上最后一条边的前提下，\(1\) 节点到 阅读全文
posted @ 2024-12-26 22:10
liuboom
阅读(32)
评论(0)
推荐(0)
摘要：
P4694 [PA2013] Raper 题目描述 你需要生产 \(k\) 张光盘。每张光盘都要经过两道工序：先在 A 工厂进行挤压，再送到 B 工厂涂上反光层。 你知道每天 A、B 工厂分别加工一张光盘的花费。你现在有 \(n\) 天时间，每天可以先送一张光盘到 A 工厂（或者不送），然后再送一张 阅读全文
posted @ 2024-12-25 21:59
liuboom
阅读(19)
评论(0)
推荐(0)
摘要：
P3066 [USACO12DEC] Running Away From the Barn G 题目描述 给定一颗 \(n\) 个点的有根树，边有边权，节点从 \(1\) 至 \(n\) 编号，\(1\) 号节点是这棵树的根。 再给出一个参数 \(t\)，对于树上的每个节点 \(u\)，请求出 \( 阅读全文
posted @ 2024-12-25 21:57
liuboom
阅读(13)
评论(0)
推荐(0)
摘要：
P1306 斐波那契公约数 对于 Fibonacci 数列： \[ f_i = \begin{cases} [i = 1] & i \leq 1 \\ f_{i - 1} + f_{i - 2} & i \gt 1 \end{cases}\]请求出 \(f_n\) 与 \(f_m\) 的最大公约数， 阅读全文
posted @ 2024-12-25 21:55
liuboom
阅读(26)
评论(0)
推荐(0)
摘要：
P7302 [NOI1998] 免费的馅饼 题目描述 SERKOI 最新推出了一种叫做“免费馅饼”的游戏：游戏在一个舞台上进行。舞台的宽度为 \(w\) 格（从左到右依次用 \(1\) 到 \(w\) 编号），游戏者占一格。开始时游戏者可以站在舞台的任意位置，手里拿着一个托盘。下图为天幕的高度为 \ 阅读全文
posted @ 2024-12-25 21:53
liuboom
阅读(32)
评论(0)
推荐(0)
摘要：
P3390 【模板】矩阵快速幂 本来想学动态dp 然后被一路 骗 递归 到了这里。 首先我们要知道矩阵乘法是什么，两个矩阵可以 \(A,B\) 可以相乘，当且仅当 \(A\) 的列数= \(B\)的行数 两个大小分别为 \(m \times n\) 和 \(n \times p\) 的矩阵 \(A, 阅读全文
posted @ 2024-12-25 21:51
liuboom
阅读(31)
评论(0)
推荐(0)
浙公网安备 33010602011771号