随笔分类 - Luogu
摘要:P3988 [SHOI2013] 发牌 题目描述 在一些扑克游戏里,如德州扑克,发牌是有讲究的。一般称呼专业的发牌手为荷官。荷官在发牌前,先要销牌(burn card)。所谓销牌,就是把当前在牌库顶的那一张牌移动到牌库底,它用来防止玩家猜牌而影响游戏。 假设一开始,荷官拿出了一副新牌,这副牌有 \(
阅读全文
摘要:P3586 [POI2015] Logistyka 题目描述 维护一个长度为 的序列,一开始都是 ,支持以下两种操作: U k a 将序列中第 个数修改为 。 Z c s 在这个序列上,每次选出 个正数,并将它们都减去 ,询问能否进行
阅读全文
摘要:P4069 [SDOI2016] 游戏 题目描述 Alice 和 Bob 在玩一个游戏。 游戏在一棵有 个点的树上进行。最初,每个点上都只有一个数字,那个数字是 。 有时,Alice 会选择一条从 到 的路径,在这条路径
阅读全文
摘要:P3103 [USACO14FEB] Airplane Boarding G 想象一下飞机有N个座位,N个座位相当于数轴上的1至N共N个整点,第1个座位在整点1处,第2个座位在整点2处,……第N个座位在整点N处。 有N个奶牛排好队,要登陆坐飞机,第N头奶牛在数轴的整点0处,第N−1头奶牛在数轴的整点
阅读全文
摘要:P3850 [TJOI2007] 书架 [TJOI2007] 书架 题目描述 Knuth 先生家里有个精致的书架,书架上有 本书,如今他想学到更多的知识,于是又买来了 本不同的新书。现在他要把新买的书依次插入到书架中,他已经把每本书要插入的位置标记好了,并且相应的将它们放好。
阅读全文
摘要:P2617 Dynamic Rankings 题目描述 给定一个含有 个数的序列 ,需要支持两种操作: Q l r k 表示查询下标在区间 中的第 小的数 C x y 表示将 改为 【数
阅读全文
摘要:P4175 [CTSC2008] 网络管理 Solution: 存了半年,骂了半年的树上树套树还是在今天咬着牙写完了真是可恶 首先我们来回顾一下如果不带修的话这题怎么做:对每个点维护一颗主席树,存 rt->u 这条路径上的边的权值。然后对于一个查询 (x,y,k) 在 x+y-lca-fa[lca]
阅读全文
摘要:P3714 [BJOI2017] 树的难题 题目描述 给你一棵 个点的无根树。 树上的每条边具有颜色。一共有 种颜色,编号为 到 ,第 种颜色的权值为 。 对于一条树上的简单路径,路径上经过的所有边按顺序组成一个颜色序列,序列可
阅读全文
摘要: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,
阅读全文
摘要:P3573 [POI2014] RAJ-Rally [POI2014] RAJ-Rally 题面翻译 题目描述 给定一个 个点 条边的有向无环图,每条边长度都是 。 请找到一个点,使得删掉这个点后剩余的图中的最长路径最短。 输入格式&&数据范围 第一行包含两个正整数
阅读全文