luogu6038惊吓路径
摘要：
「ACOI2020」惊吓路径 题目背景 3 年 E 班的同学们赢得了去南方的冲绳小岛的机会，在渚打败了鹰冈之后，他们受杀老师的邀请参加“试胆大会”。 试胆大会在一个黑漆漆的洞窟里面进行。赤羽 業（Akabane Karma）现在和奧田 愛美站在洞窟的门口。突然，業想到了一个事情。。。 题目描述 杀老 阅读全文
posted @ 2022-08-11 11:27 gryzy 阅读(29) 评论(0) 推荐(0) 编辑
luogu1552
摘要：
[APIO2012] 派遣 题目背景 在一个忍者的帮派里，一些忍者们被选中派遣给顾客，然后依据自己的工作获取报偿。 题目描述 在这个帮派里，有一名忍者被称之为 Master。除了 Master 以外，每名忍者都有且仅有一个上级。为保密，同时增强忍者们的领导力，所有与他们工作相关的指令总是由上级发送给 阅读全文
posted @ 2022-08-08 15:50 gryzy 阅读(20) 评论(0) 推荐(0) 编辑
luogu7476苦涩
摘要：
「C.E.L.U-02」苦涩 题目背景 回想起自己的过往的人生，YQH 觉得心中充满了苦涩。如果人生能再来一次，我一定会少做一些傻事，少真香几次，然后大胆地去追寻自己的爱。可惜没有这样一个机会了。 题目描述 在 YQH 的梦中，他看到自己过去的记忆正在不断浮现在自己脑中。这些记忆带给他的是满满的苦涩 阅读全文
posted @ 2022-07-30 09:53 gryzy 阅读(54) 评论(0) 推荐(0) 编辑
LUOGU1168
摘要：
中位数 题目描述 给出一个长度为$N$的非负整数序列$A_i$，对于所有$1 ≤ k ≤ (N + 1) / 2$，输出$A_1, A_1 \sim A_3, …,A_1 \sim A_{2k - 1}$的中位数。即前$1,3,5,…$个数的中位数。 输入格式 第$1$行为一个正整数$N$，表示了序 阅读全文
posted @ 2022-07-27 15:20 gryzy 阅读(28) 评论(0) 推荐(0) 编辑
luogu1110 报表统计
摘要：
[ZJOI2007] 报表统计 题目描述 小 Q 的妈妈是一个出纳，经常需要做一些统计报表的工作。今天是妈妈的生日，小 Q 希望可以帮妈妈分担一些工作，作为她的生日礼物之一。 经过仔细观察，小 Q 发现统计一张报表实际上是维护一个非负整数数列，并且进行一些查询操作。 在最开始的时候，有一个长度为 $ 阅读全文
posted @ 2022-07-26 16:49 gryzy 阅读(44) 评论(0) 推荐(0) 编辑
LUOGU p1456 MK
摘要：
##题意翻译 ###题目描述 曾经在一个森林中居住着 N 只好斗的猴子。在最初他们我行我素，互不认识。但是猴子们不能避免争吵，且两只猴子只会在不认识对方时发生争吵，当争吵发生时，双方会邀请它们各自最强壮的朋友并发起决斗（决斗的为各自最强壮的朋友）。当然，在决斗之后两只猴子和他们各自的伙伴都认识对方了 阅读全文
posted @ 2022-07-25 09:19 gryzy 阅读(52) 评论(0) 推荐(0) 编辑
P6348 [PA2011]Journeys
摘要：
##P6348 [PA2011]Journeys ###题目描述 一个星球上有 n 个国家和许多双向道路，国家用 \(1\sim n\) 编号。 但是道路实在太多了，不能用通常的方法表示。于是我们以如下方式表示道路：$(a,b),(c,d)$表示，对于任意两个国家 \(x,y\)，如果 \(a\le 阅读全文
posted @ 2022-05-16 15:55 gryzy 阅读(45) 评论(0) 推荐(0) 编辑
CF786B 线段树优化建图
摘要：
###题目大意 有$n$个星球，编号$1-n$，可以建立下面三种边（q次）： 星球$u$到编号$l-r$间的星球每一个建立一条边 编号$l-r$间的每一个星球到星球$u$建立一条边 星球$u$到星球$v$建立一条边 给定起点，问起点到其他个点的最短距离。 \(n,q \leq 1e5\) 求最短路并 阅读全文
posted @ 2022-05-13 11:08 gryzy 阅读(48) 评论(0) 推荐(0) 编辑
树状数组维护最大值 HDU1754
摘要：
###题目大意： 2e5个非负正数，5e3次操作。 操作1：更改一个数的值 操作2：问一个区间内的数的最大值 明显就是一个线段树的模板题。 但是还一种方法，就是可以用树状数组来进行维护。 下面一个比较好的博客： https://blog.csdn.net/u010598215/article/det 阅读全文
posted @ 2022-02-22 21:54 gryzy 阅读(147) 评论(0) 推荐(0) 编辑
luogu p5459 回旋寿司
摘要：
###题目描述 酷爱日料的小Z经常光顾学校东门外的回转寿司店。在这里，一盘盘寿司通过传送带依次呈现在小Z眼前。 不同的寿司带给小Z的味觉感受是不一样的，我们定义小Z对每盘寿司都有一个满意度。 例如小Z酷爱三文鱼，他对一盘三文鱼寿司的满意度为 10；小Z觉得金枪鱼没有什么味道，他对一盘金枪鱼寿司的满意 阅读全文
posted @ 2022-02-21 08:53 gryzy 阅读(38) 评论(0) 推荐(0) 编辑
