2024年12月25日
P4694 [PA2013] Raper
摘要： P4694 [PA2013] Raper 题目描述 你需要生产 k 张光盘。每张光盘都要经过两道工序：先在 A 工厂进行挤压，再送到 B 工厂涂上反光层。 你知道每天 A、B 工厂分别加工一张光盘的花费。你现在有 n 天时间，每天可以先送一张光盘到 A 工厂（或者不送），然后再送一张 阅读全文
posted @ 2024-12-25 21:59 liuboom 阅读(4) 评论(0) 推荐(0) 编辑
P3066 [USACO12DEC] Running Away From the Barn G
摘要： P3066 [USACO12DEC] Running Away From the Barn G 题目描述 给定一颗 n 个点的有根树，边有边权，节点从 1 至 n 编号，1 号节点是这棵树的根。 再给出一个参数 t，对于树上的每个节点 u，请求出 \( 阅读全文
posted @ 2024-12-25 21:57 liuboom 阅读(5) 评论(0) 推荐(0) 编辑
P1306 斐波那契公约数
摘要： P1306 斐波那契公约数 对于 Fibonacci 数列： fi={[i=1]i≤1fi−1+fi−2i>1请求出 fn 与 fm 的最大公约数， 阅读全文
posted @ 2024-12-25 21:55 liuboom 阅读(7) 评论(0) 推荐(0) 编辑
P7302 [NOI1998] 免费的馅饼
摘要： P7302 [NOI1998] 免费的馅饼 题目描述 SERKOI 最新推出了一种叫做“免费馅饼”的游戏：游戏在一个舞台上进行。舞台的宽度为 w 格（从左到右依次用 1 到 w 编号），游戏者占一格。开始时游戏者可以站在舞台的任意位置，手里拿着一个托盘。下图为天幕的高度为 \ 阅读全文
posted @ 2024-12-25 21:53 liuboom 阅读(9) 评论(0) 推荐(0) 编辑
P3390 【模板】矩阵快速幂
摘要： P3390 【模板】矩阵快速幂 本来想学动态dp 然后被一路 骗 递归 到了这里。 首先我们要知道矩阵乘法是什么，两个矩阵可以 A,B 可以相乘，当且仅当 A 的列数= B的行数 两个大小分别为 m×n 和 n×p 的矩阵 \(A, 阅读全文
posted @ 2024-12-25 21:51 liuboom 阅读(4) 评论(0) 推荐(0) 编辑
P3573 [POI2014] RAJ-Rally
摘要： P3573 [POI2014] RAJ-Rally [POI2014] RAJ-Rally 题面翻译 题目描述 给定一个 n 个点 m 条边的有向无环图，每条边长度都是 1。 请找到一个点，使得删掉这个点后剩余的图中的最长路径最短。 输入格式&&数据范围 第一行包含两个正整数 阅读全文
posted @ 2024-12-25 21:49 liuboom 阅读(11) 评论(0) 推荐(0) 编辑
P4822 [BJWC2012] 冻结
摘要： P4822 [BJWC2012] 冻结 题目背景 “我要成为魔法少女！” “那么，以灵魂为代价，你希望得到什么？” “我要将有关魔法和奇迹的一切，封印于卡片之中„„” 在这个愿望被实现以后的世界里，人们享受着魔法卡片（SpellCard，又名符卡）带来的便捷。 现在，不需要立下契约也可以使用魔法了！ 阅读全文
posted @ 2024-12-25 21:46 liuboom 阅读(7) 评论(0) 推荐(0) 编辑
P3320 [SDOI2015] 寻宝游戏
摘要： P3320 [SDOI2015] 寻宝游戏 题目描述 小 B 最近正在玩一个寻宝游戏，这个游戏的地图中有 N 个村庄和 N−1 条道路，并且任何两个村庄之间有且仅有一条路径可达。游戏开始时，玩家可以任意选择一个村庄，瞬间转移到这个村庄，然后可以任意在地图的道路上行走，若走到某个村庄中 阅读全文
posted @ 2024-12-25 21:45 liuboom 阅读(10) 评论(0) 推荐(0) 编辑
P3722 [AH2017/HNOI2017] 影魔
摘要： P3722 [AH2017/HNOI2017] 影魔 题目背景 影魔，奈文摩尔，据说有着一个诗人的灵魂。事实上，他吞噬的诗人灵魂早已成千上万。 千百年来，他收集了各式各样的灵魂，包括诗人、牧师、帝王、乞丐、奴隶、罪人，当然，还有英雄。 每一个灵魂，都有着自己的战斗力，而影魔，靠这些战斗力提升自己的攻 阅读全文
posted @ 2024-12-25 21:43 liuboom 阅读(11) 评论(0) 推荐(0) 编辑
P3924 康娜的线段树
摘要： P3924 康娜的线段树 题目描述 小林是个程序媛，不可避免地康娜对这种人类的“魔法”产生了浓厚的兴趣，于是小林开始教她OI。 今天康娜学习了一种叫做线段树的神奇魔法，这种魔法可以维护一段区间的信息，是非常厉害的东西。康娜试着写了一棵维护区间和的线段树。由于她不会打标记，因此所有的区间加操作她都是暴 阅读全文
posted @ 2024-12-25 21:41 liuboom 阅读(7) 评论(0) 推荐(0) 编辑
P3313 [SDOI2014] 旅行
摘要： P3313 [SDOI2014] 旅行 题意简述： 给一颗树，点有点权以及颜色，要求实现四种操作： 1.修改某点点权 2.修改某点颜色 3.求一条树上最短路(x,y)上颜色与 x,y 都相同的点的点权和，保证 x,y颜色相同 4.求一条树上最短路(x,y)上颜色与 x,y 都相同的点的点权最大值，保 阅读全文
posted @ 2024-12-25 21:39 liuboom 阅读(7) 评论(0) 推荐(0) 编辑
[THUSC2015] 异或运算
摘要： P5795 [THUSC2015] 异或运算 题目描述 给定长度为 n 的数列 X=x1,x2,...,xn 和长度为 m 的数列 Y=y1,y2,...,ym，令矩阵 A 中第 i 行第 j 列的值 \(A_{i,j}=x 阅读全文
posted @ 2024-12-25 21:38 liuboom 阅读(10) 评论(0) 推荐(0) 编辑

阅读目录(Content)

此页目录为空

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