随笔分类 -  Luogu

摘要:P3988 [SHOI2013] 发牌 题目描述 在一些扑克游戏里,如德州扑克,发牌是有讲究的。一般称呼专业的发牌手为荷官。荷官在发牌前,先要销牌(burn card)。所谓销牌,就是把当前在牌库顶的那一张牌移动到牌库底,它用来防止玩家猜牌而影响游戏。 假设一开始,荷官拿出了一副新牌,这副牌有 \( 阅读全文
posted @ 2025-01-16 18:42 liuboom 阅读(9) 评论(0) 推荐(0) 编辑
摘要:P2042 [NOI2005] 维护数列 请写一个程序,要求维护一个数列,支持以下 6 种操作: 编号 名称 格式 说明 1 插入 INSERT posi tot c1 c2ctot 在当前数列的第 \(posi\ 阅读全文
posted @ 2025-01-16 18:41 liuboom 阅读(3) 评论(0) 推荐(0) 编辑
摘要:P3586 [POI2015] Logistyka 题目描述 维护一个长度为 n 的序列,一开始都是 0,支持以下两种操作: U k a 将序列中第 k 个数修改为 a。 Z c s 在这个序列上,每次选出 c 个正数,并将它们都减去 1,询问能否进行 阅读全文
posted @ 2025-01-13 21:28 liuboom 阅读(7) 评论(0) 推荐(0) 编辑
摘要:P3899 [湖南集训] 更为厉害 题目描述 设 T 为一棵有根树,我们做如下的定义: 设 abT 中的两个不同节点。如果 ab 的祖先,那么称“ab 更为厉害”。 设 a 和 \ 阅读全文
posted @ 2025-01-11 16:46 liuboom 阅读(1) 评论(0) 推荐(0) 编辑
摘要:P4069 [SDOI2016] 游戏 题目描述 Alice 和 Bob 在玩一个游戏。 游戏在一棵有 n 个点的树上进行。最初,每个点上都只有一个数字,那个数字是 123456789123456789。 有时,Alice 会选择一条从 st 的路径,在这条路径 阅读全文
posted @ 2025-01-10 18:21 liuboom 阅读(10) 评论(0) 推荐(0) 编辑
摘要:P3103 [USACO14FEB] Airplane Boarding G 想象一下飞机有N个座位,N个座位相当于数轴上的1至N共N个整点,第1个座位在整点1处,第2个座位在整点2处,……第N个座位在整点N处。 有N个奶牛排好队,要登陆坐飞机,第N头奶牛在数轴的整点0处,第N−1头奶牛在数轴的整点 阅读全文
posted @ 2025-01-07 18:52 liuboom 阅读(19) 评论(0) 推荐(0) 编辑
摘要:P3850 [TJOI2007] 书架 [TJOI2007] 书架 题目描述 Knuth 先生家里有个精致的书架,书架上有 N 本书,如今他想学到更多的知识,于是又买来了 M 本不同的新书。现在他要把新买的书依次插入到书架中,他已经把每本书要插入的位置标记好了,并且相应的将它们放好。 阅读全文
posted @ 2025-01-07 18:52 liuboom 阅读(2) 评论(0) 推荐(0) 编辑
摘要:P2617 Dynamic Rankings 题目描述 给定一个含有 n 个数的序列 a1,a2an,需要支持两种操作: Q l r k 表示查询下标在区间 [l,r] 中的第 k 小的数 C x y 表示将 ax 改为 y 【数 阅读全文
posted @ 2025-01-07 18:50 liuboom 阅读(3) 评论(0) 推荐(0) 编辑
摘要:P4175 [CTSC2008] 网络管理 Solution: 存了半年,骂了半年的树上树套树还是在今天咬着牙写完了真是可恶 首先我们来回顾一下如果不带修的话这题怎么做:对每个点维护一颗主席树,存 rt->u 这条路径上的边的权值。然后对于一个查询 (x,y,k) 在 x+y-lca-fa[lca] 阅读全文
posted @ 2025-01-07 18:47 liuboom 阅读(5) 评论(0) 推荐(0) 编辑
摘要:P3714 [BJOI2017] 树的难题 题目描述 给你一棵 n 个点的无根树。 树上的每条边具有颜色。一共有 m 种颜色,编号为 1m,第 i 种颜色的权值为 ci。 对于一条树上的简单路径,路径上经过的所有边按顺序组成一个颜色序列,序列可 阅读全文
posted @ 2025-01-07 18:45 liuboom 阅读(5) 评论(0) 推荐(0) 编辑
摘要:P2894 [USACO08FEB] Hotel G P3071 [USACO13JAN] Seating G 题目描述 第一行输入 n,mn 代表有 n 个房间 (1n50,000),编号为 1n,开始都为空房,m 阅读全文
posted @ 2025-01-07 18:40 liuboom 阅读(5) 评论(0) 推荐(0) 编辑
摘要:P4768 [NOI2018] 归程 题目描述 本题的故事发生在魔力之都,在这里我们将为你介绍一些必要的设定。 魔力之都可以抽象成一个 n 个节点、m 条边的无向连通图(节点的编号从 1n)。我们依次用 l,a 描述一条边的长度、海拔。 作为季风气候的代 阅读全文
posted @ 2024-12-27 19:21 liuboom 阅读(7) 评论(0) 推荐(0) 编辑
摘要:P1552 [APIO2012] 派遣 题目背景 在一个忍者的帮派里,一些忍者们被选中派遣给顾客,然后依据自己的工作获取报偿。 题目描述 在这个帮派里,有一名忍者被称之为 Master。除了 Master 以外,每名忍者都有且仅有一个上级。为保密,同时增强忍者们的领导力,所有与他们工作相关的指令总是 阅读全文
posted @ 2024-12-26 22:11 liuboom 阅读(4) 评论(0) 推荐(0) 编辑
摘要:P2934 [USACO09JAN] Safe Travel G 【题目描述】 给定一张有 n 个节点,m 条边的无向图,对于任意的 i2in),请求出在不经过原来 1 节点到 i 节点最短路上最后一条边的前提下,1 节点到 阅读全文
posted @ 2024-12-26 22:10 liuboom 阅读(3) 评论(0) 推荐(0) 编辑
摘要:P4694 [PA2013] Raper 题目描述 你需要生产 k 张光盘。每张光盘都要经过两道工序:先在 A 工厂进行挤压,再送到 B 工厂涂上反光层。 你知道每天 A、B 工厂分别加工一张光盘的花费。你现在有 n 天时间,每天可以先送一张光盘到 A 工厂(或者不送),然后再送一张 阅读全文
posted @ 2024-12-25 21:59 liuboom 阅读(3) 评论(0) 推荐(0) 编辑
摘要:P3066 [USACO12DEC] Running Away From the Barn G 题目描述 给定一颗 n 个点的有根树,边有边权,节点从 1n 编号,1 号节点是这棵树的根。 再给出一个参数 t,对于树上的每个节点 u,请求出 \( 阅读全文
posted @ 2024-12-25 21:57 liuboom 阅读(4) 评论(0) 推荐(0) 编辑
摘要:P1306 斐波那契公约数 对于 Fibonacci 数列: fi={[i=1]i1fi1+fi2i>1请求出 fnfm 的最大公约数, 阅读全文
posted @ 2024-12-25 21:55 liuboom 阅读(6) 评论(0) 推荐(0) 编辑
摘要:P7302 [NOI1998] 免费的馅饼 题目描述 SERKOI 最新推出了一种叫做“免费馅饼”的游戏:游戏在一个舞台上进行。舞台的宽度为 w 格(从左到右依次用 1w 编号),游戏者占一格。开始时游戏者可以站在舞台的任意位置,手里拿着一个托盘。下图为天幕的高度为 \ 阅读全文
posted @ 2024-12-25 21:53 liuboom 阅读(6) 评论(0) 推荐(0) 编辑
摘要:P3390 【模板】矩阵快速幂 本来想学动态dp 然后被一路 骗 递归 到了这里。 首先我们要知道矩阵乘法是什么,两个矩阵可以 A,B 可以相乘,当且仅当 A 的列数= B的行数 两个大小分别为 m×nn×p 的矩阵 \(A, 阅读全文
posted @ 2024-12-25 21:51 liuboom 阅读(3) 评论(0) 推荐(0) 编辑
摘要:P3573 [POI2014] RAJ-Rally [POI2014] RAJ-Rally 题面翻译 题目描述 给定一个 n 个点 m 条边的有向无环图,每条边长度都是 1。 请找到一个点,使得删掉这个点后剩余的图中的最长路径最短。 输入格式&&数据范围 第一行包含两个正整数 阅读全文
posted @ 2024-12-25 21:49 liuboom 阅读(10) 评论(0) 推荐(0) 编辑

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