luogu2717
摘要：
###luogu2717 他们共有 n 项寒假作业。zzy 给每项寒假作业都定义了一个疲劳值 \(a_i\)，表示抄这个作业所要花的精力。 zzs 现在想要知道，有多少组连续的寒假作业的疲劳值的平均值不小于 k？ 简单地说，给定一个长度为 n 的正整数序列 {\(a_i\)}，求出有多少个连续子序列 阅读全文
posted @ 2022-02-15 09:31 gryzy 阅读(34) 评论(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 阅读(40) 评论(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 阅读(24) 评论(0) 推荐(0) 编辑
cogs2039
摘要：
##2039. 树的统计 输入文件：counttree.in 输出文件：counttree.out 简单对比 时间限制：1 s 内存限制：128 MiB ###【题目描述】 关于树的统计问题有多种多样的版本，这里你需要解决一个比较简单的问题：对于一棵包含N个节点的有根树，将所有点从1到N编号后，对于 阅读全文
posted @ 2021-11-02 20:00 gryzy 阅读(24) 评论(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 阅读(18) 评论(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 阅读(49) 评论(0) 推荐(0) 编辑
luogu3374
摘要：
###树状数组 不用看题目，就是一个标准的树状数组模板题目。 拿来作为CDQ分治的例题打，练练手！ #include<bits/stdc++.h> using namespace std; const int nm=2e6+10; const int maxn=5e5+10; struct node 阅读全文
posted @ 2021-10-28 09:06 gryzy 阅读(23) 评论(0) 推荐(0) 编辑
luogu4323 独特的树叶
摘要：
##题目描述 JYY有两棵树 A 和 B ：树 A 有 N 个点，编号为 1 到 N ；树 B 有N+1 个节点，编号为 1 到N+1 JYY 知道树 B 恰好是由树 A 加上一个叶节点，然后将节点的编号打乱后得到的。他想知道，这个多余的叶子到底是树 B 中的哪一个叶节点呢？ ##输入格式 输入一行 阅读全文
posted @ 2021-09-14 10:54 gryzy 阅读(41) 评论(0) 推荐(0) 编辑
luogu5043
摘要：
###题目描述 树是一种很常见的数据结构。 我们把 N 个点，N−1 条边的连通无向图称为树。 若将某个点作为根，从根开始遍历，则其它的点都有一个前驱，这个树就成为有根树。 对于两个树 $T_1$和 \(T_2\)，如果能够把树 $T_1$的所有点重新标号，使得树 $T_1$和树 $T_2$完全相同 阅读全文
posted @ 2021-09-10 15:34 gryzy 阅读(45) 评论(0) 推荐(0) 编辑
luogu 2024 食物链
摘要：
###题目描述 动物王国中有三类动物 A,B,C，这三类动物的食物链构成了有趣的环形。A 吃 B，B 吃 C，C 吃 A。 现有 $N$个动物，以 $1 － N$编号。每个动物都是 A,B,C 中的一种，但是我们并不知道它到底是哪一种。 有人用两种说法对这 \(N\) 个动物所构成的食物链关系进行描 阅读全文
posted @ 2021-08-20 15:54 gryzy 阅读(45) 评论(0) 推荐(0) 编辑
