摘要:
魔法少女LJJ Description : 题目描述 在森林中见过会动的树,在沙漠中见过会动的仙人掌过后,魔法少女LJJ已经觉得自己见过世界上的所有稀奇古怪的事情了 LJJ感叹道“这里真是个迷人的绿色世界,空气清新、淡雅,到处散发着醉人的奶浆味;小猴在枝头悠来荡去,好不自在;各式各样的鲜花争相开放, 阅读全文
摘要:
P4768 [NOI2018] 归程 题目描述 本题的故事发生在魔力之都,在这里我们将为你介绍一些必要的设定。 魔力之都可以抽象成一个 个节点、 条边的无向连通图(节点的编号从 至 )。我们依次用 描述一条边的长度、海拔。 作为季风气候的代 阅读全文
摘要:
P1552 [APIO2012] 派遣 题目背景 在一个忍者的帮派里,一些忍者们被选中派遣给顾客,然后依据自己的工作获取报偿。 题目描述 在这个帮派里,有一名忍者被称之为 Master。除了 Master 以外,每名忍者都有且仅有一个上级。为保密,同时增强忍者们的领导力,所有与他们工作相关的指令总是 阅读全文
摘要:
P2934 [USACO09JAN] Safe Travel G 【题目描述】 给定一张有 个节点, 条边的无向图,对于任意的 ( ),请求出在不经过原来 节点到 节点最短路上最后一条边的前提下, 节点到 阅读全文
摘要:
P4694 [PA2013] Raper 题目描述 你需要生产 张光盘。每张光盘都要经过两道工序:先在 A 工厂进行挤压,再送到 B 工厂涂上反光层。 你知道每天 A、B 工厂分别加工一张光盘的花费。你现在有 天时间,每天可以先送一张光盘到 A 工厂(或者不送),然后再送一张 阅读全文
摘要:
P3066 [USACO12DEC] Running Away From the Barn G 题目描述 给定一颗 个点的有根树,边有边权,节点从 至 编号, 号节点是这棵树的根。 再给出一个参数 ,对于树上的每个节点 ,请求出 \( 阅读全文
摘要:
P7302 [NOI1998] 免费的馅饼 题目描述 SERKOI 最新推出了一种叫做“免费馅饼”的游戏:游戏在一个舞台上进行。舞台的宽度为 格(从左到右依次用 到 编号),游戏者占一格。开始时游戏者可以站在舞台的任意位置,手里拿着一个托盘。下图为天幕的高度为 \ 阅读全文
摘要:
P3390 【模板】矩阵快速幂 本来想学动态dp 然后被一路 骗 递归 到了这里。 首先我们要知道矩阵乘法是什么,两个矩阵可以 可以相乘,当且仅当 的列数= 的行数 两个大小分别为 和 的矩阵 \(A, 阅读全文