2017年1月1日

[置顶] 孩子们的博客 密码保护

该文被密码保护。 阅读全文

posted @ 2017-01-01 17:06 gryzy 阅读(10) 评论(0) 推荐(0) 编辑

2021年11月11日

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

2021年11月5日

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

2021年11月2日

cogs2039

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

posted @ 2021-11-02 20:00 gryzy 阅读(4) 评论(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 阅读(4) 评论(0) 推荐(0) 编辑

2021年10月28日

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

2021年9月14日

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

2021年9月10日

luogu5043

摘要: ###题目描述 树是一种很常见的数据结构。 我们把 N 个点,N−1 条边的连通无向图称为树。 若将某个点作为根,从根开始遍历,则其它的点都有一个前驱,这个树就成为有根树。 对于两个树 $T_1$和 \(T_2\),如果能够把树 $T_1$的所有点重新标号,使得树 $T_1$和树 $T_2$完全相同 阅读全文

posted @ 2021-09-10 15:34 gryzy 阅读(22) 评论(0) 推荐(0) 编辑

2021年8月20日

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

spoj Corporative Network

摘要: ###题目描述 原本有 n 个节点,最初每个节点的父亲都是自己。 现在给你若干操作,共分为两种,操作格式如下: I x y(大写字母I) 将 x 的父亲变为 y,而且令 x 与 y 之间的距离为 \(\lvert x-y \rvert \bmod 1000\) 。 E x 询问x点到其根节点的距离 阅读全文

posted @ 2021-08-20 07:44 gryzy 阅读(12) 评论(0) 推荐(0) 编辑

导航