gryzy - 博客园

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 阅读(40) 评论(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 阅读(44) 评论(0) 推荐(0) 编辑

树状数组维护最大值 HDU1754

摘要： ###题目大意： 2e5个非负正数，5e3次操作。操作1：更改一个数的值操作2：问一个区间内的数的最大值明显就是一个线段树的模板题。但是还一种方法，就是可以用树状数组来进行维护。下面一个比较好的博客： https://blog.csdn.net/u010598215/article/det 阅读全文

posted @ 2022-02-22 21:54 gryzy 阅读(145) 评论(0) 推荐(0) 编辑

luogu p5459 回旋寿司

摘要： ###题目描述酷爱日料的小Z经常光顾学校东门外的回转寿司店。在这里，一盘盘寿司通过传送带依次呈现在小Z眼前。不同的寿司带给小Z的味觉感受是不一样的，我们定义小Z对每盘寿司都有一个满意度。例如小Z酷爱三文鱼，他对一盘三文鱼寿司的满意度为 10；小Z觉得金枪鱼没有什么味道，他对一盘金枪鱼寿司的满意阅读全文

posted @ 2022-02-21 08:53 gryzy 阅读(35) 评论(0) 推荐(0) 编辑

luogu2717

摘要： ###luogu2717 他们共有 n 项寒假作业。zzy 给每项寒假作业都定义了一个疲劳值 $a_i$，表示抄这个作业所要花的精力。 zzs 现在想要知道，有多少组连续的寒假作业的疲劳值的平均值不小于 k？简单地说，给定一个长度为 n 的正整数序列 {$a_i$}，求出有多少个连续子序列阅读全文

posted @ 2022-02-15 09:31 gryzy 阅读(30) 评论(0) 推荐(0) 编辑

cogs1715 动态逆序对

摘要： ##1715. [CQOI2011]动态逆序对输入文件：inverse.in 输出文件：inverse.out 简单对比时间限制：2 s 内存限制：128 MiB ###【题目描述】对于序列A，它的逆序对数定义为满足i<j，且Ai>Aj的数对(i,j)的个数。给1到n的一个排列，按照某种顺序依阅读全文

posted @ 2021-11-11 13:59 gryzy 阅读(36) 评论(0) 推荐(1) 编辑

cogs930

摘要： ##找第k小的数输入文件：kth.in 输出文件：kth.out 简单对比时间限制：1 s 内存限制：256 MiB ###【题目描述】看到很短的题目会让人心情愉悦，所以给出一个长度为N的序列A1,A2,A3,...,AN，现在有M个询问，每个询问都是Ai...Aj中第k小的数等于多少。 # 阅读全文

posted @ 2021-11-05 21:57 gryzy 阅读(22) 评论(0) 推荐(0) 编辑

cogs2039

摘要： ##2039. 树的统计输入文件：counttree.in 输出文件：counttree.out 简单对比时间限制：1 s 内存限制：128 MiB ###【题目描述】关于树的统计问题有多种多样的版本，这里你需要解决一个比较简单的问题：对于一棵包含N个节点的有根树，将所有点从1到N编号后，对于阅读全文

posted @ 2021-11-02 20:00 gryzy 阅读(21) 评论(0) 推荐(0) 编辑

cogs577

摘要： ###577. 蝗灾输入文件：locust.in 输出文件：locust.out 简单对比 ####时间限制：2 s 内存限制：128 MiB ####【题目描述】 C国国土辽阔，地大物博......但是最近却在闹蝗灾..... 我们可以把C国国土当成一个W×W的矩阵，你会收到一些诸如（X，Y，Z 阅读全文

posted @ 2021-11-02 17:00 gryzy 阅读(17) 评论(0) 推荐(0) 编辑

LOJ112三维偏序

摘要：题目描述有$N$个元素，第$ i $个元素有$a_i 、b_i、c_i$ 三个属性，设 $f(i)$ 表示满足 $a_j \leq a_i$ 且 $b_j \leq b_i $且 $c_j \leq c_i$ 的 j 的数量。对于 $d \in [0,n)$，求 \(f(i)=d 阅读全文

posted @ 2021-10-28 16:23 gryzy 阅读(46) 评论(0) 推荐(0) 编辑