gryzy - 博客园

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 阅读(80) 评论(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 阅读(53) 评论(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 阅读(64) 评论(0) 推荐(0)

luogu5043

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

posted @ 2021-09-10 15:34 gryzy 阅读(81) 评论(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 阅读(74) 评论(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 阅读(67) 评论(0) 推荐(0)

luogu2787 语文1（chin1）- 理理思维

摘要： ###题目描述考试开始了，可是蒟蒻 HansBug 脑中还是一片空白。哦不！准确的说是乱七八糟的。现在首要任务就是帮蒟蒻 HansBug 理理思维。假设 HansBug 的思维是一长串字符串（字符串中包含且仅包含 26 个字母），现在的你，有一张神奇的药方，上面依次包含了三种操作： 1、获取第阅读全文

posted @ 2021-08-19 20:30 gryzy 阅读(110) 评论(1) 推荐(0)

HDU6579 Operation

摘要： ###题目大意：给定$5e5$的数列，和$5e5$个操作。操作有下面两种：数列后面加入一个数x 给定区间[l,r]，求出区间内随意挑出某些数的异或最大值前缀线性基，只不过他要求在线。 ###代码： #include<bits/stdc++.h> using namespace std; typ 阅读全文

posted @ 2021-08-07 17:31 gryzy 阅读(54) 评论(0) 推荐(0)

luogu3857 彩灯

摘要： ###题目描述 Peter 女朋友的生日快到了，他亲自设计了一组彩灯，想给女朋友一个惊喜。已知一组彩灯是由一排 $N$ 个独立的灯泡构成的，并且有 $M$个开关控制它们。从数学的角度看，这一排彩灯的任何一个彩灯只有亮与不亮两个状态，所以共有 $2^N$个样式。由于技术上的问题，Peter 设计的阅读全文

posted @ 2021-08-06 22:16 gryzy 阅读(68) 评论(0) 推荐(0)

cf1100f

摘要： ###题意翻译给定$n ( 1 \leq n \leq 500,000 )$ 和$a_{i\dots n}( 0 \leq a_i \leq 10^6)$ 有$q( 1 \leq q \leq 500,000)$个询问：给定$l,r ( 1 \leq l_i \leq r_i \leq n)$ 阅读全文

posted @ 2021-08-06 20:30 gryzy 阅读(60) 评论(0) 推荐(0)