摘要：
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)
摘要：
P3573 [POI2014] RAJ-Rally [POI2014] RAJ-Rally 题面翻译 题目描述 给定一个 \(n\) 个点 \(m\) 条边的有向无环图，每条边长度都是 \(1\)。 请找到一个点，使得删掉这个点后剩余的图中的最长路径最短。 输入格式&&数据范围 第一行包含两个正整数 阅读全文
posted @ 2024-12-25 21:49
liuboom
阅读(20)
评论(0)
推荐(0)
摘要：
P4822 [BJWC2012] 冻结 题目背景 “我要成为魔法少女！” “那么，以灵魂为代价，你希望得到什么？” “我要将有关魔法和奇迹的一切，封印于卡片之中„„” 在这个愿望被实现以后的世界里，人们享受着魔法卡片（SpellCard，又名符卡）带来的便捷。 现在，不需要立下契约也可以使用魔法了！ 阅读全文
posted @ 2024-12-25 21:46
liuboom
阅读(19)
评论(0)
推荐(0)
摘要：
P3320 [SDOI2015] 寻宝游戏 题目描述 小 B 最近正在玩一个寻宝游戏，这个游戏的地图中有 \(N\) 个村庄和 \(N-1\) 条道路，并且任何两个村庄之间有且仅有一条路径可达。游戏开始时，玩家可以任意选择一个村庄，瞬间转移到这个村庄，然后可以任意在地图的道路上行走，若走到某个村庄中 阅读全文
posted @ 2024-12-25 21:45
liuboom
阅读(30)
评论(0)
推荐(0)
摘要：
P3722 [AH2017/HNOI2017] 影魔 题目背景 影魔，奈文摩尔，据说有着一个诗人的灵魂。事实上，他吞噬的诗人灵魂早已成千上万。 千百年来，他收集了各式各样的灵魂，包括诗人、牧师、帝王、乞丐、奴隶、罪人，当然，还有英雄。 每一个灵魂，都有着自己的战斗力，而影魔，靠这些战斗力提升自己的攻 阅读全文
posted @ 2024-12-25 21:43
liuboom
阅读(23)
评论(0)
推荐(0)
摘要：
P3924 康娜的线段树 题目描述 小林是个程序媛，不可避免地康娜对这种人类的“魔法”产生了浓厚的兴趣，于是小林开始教她OI。 今天康娜学习了一种叫做线段树的神奇魔法，这种魔法可以维护一段区间的信息，是非常厉害的东西。康娜试着写了一棵维护区间和的线段树。由于她不会打标记，因此所有的区间加操作她都是暴 阅读全文
posted @ 2024-12-25 21:41
liuboom
阅读(17)
评论(0)
推荐(0)
摘要：
P3313 [SDOI2014] 旅行 题意简述： 给一颗树，点有点权以及颜色，要求实现四种操作： 1.修改某点点权 2.修改某点颜色 3.求一条树上最短路(x,y)上颜色与 x,y 都相同的点的点权和，保证 x,y颜色相同 4.求一条树上最短路(x,y)上颜色与 x,y 都相同的点的点权最大值，保 阅读全文
posted @ 2024-12-25 21:39
liuboom
阅读(33)
评论(0)
推荐(0)
摘要：
P5795 [THUSC2015] 异或运算 题目描述 给定长度为 \(n\) 的数列 \(X={x_1,x_2,...,x_n}\) 和长度为 \(m\) 的数列 \(Y={y_1,y_2,...,y_m}\)，令矩阵 \(A\) 中第 \(i\) 行第 \(j\) 列的值 \(A_{i,j}=x 阅读全文
posted @ 2024-12-25 21:38
liuboom
阅读(17)
评论(0)
推荐(0)
浙公网安备 33010602011771号