paper_plane

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

摘要： P2024 [NOI2001] 食物链 题目简述 [NOI2001] 食物链 题目描述 动物王国中有三类动物 $A,B,C$，这三类动物的食物链构成了有趣的环形。$A$ 吃 $B$，$B$ 吃 $C$，$C$ 吃 $A$。 现有 $N$ 个动物，以 $1 \sim N$ 编号。每个动物都是 $A,B 阅读全文

摘要： [NOI2015] 程序自动分析 题目简述 输入的第一行包含一个正整数 $t$，表示需要判定的问题个数。注意这些问题之间是相互独立的。 对于每个问题，包含若干行： 第一行包含一个正整数 $n$，表示该问题中需要被满足的约束条件个数。接下来 $n$ 行，每行包括三个整数 $i,j,e$，描述一个相等/ 阅读全文

摘要： P1196 [NOI2002] 银河英雄传说 题目简述 M i j：$i$ 和 $j$ 是两个整数（$1 \le i,j \le 30000$），将 $i$ 和 $j$ 合并 C i j：$i$ 和 $j$ 是两个整数（$1 \le i,j \le 30000$），询问 $i$ 和 $j$ 是否在同 阅读全文

摘要： P3372 【模板】线段树 1 题目简述 对于一段数列，有如下两种操作 1 x y k：将区间 $[x, y]$ 内每个数加上 $k$。 2 x y：输出区间 $[x, y]$ 内每个数的和。 思路 线段树裸树 代码 #include<bits/stdc++.h> #define ll long l 阅读全文

摘要： P3378 【模板】堆 ##题目简述 给定三个操作，求数列中最小的数，删除数列中最小的数，插入一个新的数 ##思路 板子题没什么好说，用 stl 自带的优先队列很好写，但手写的也要掌握。 建议参考这篇博客 ##代码 #include<bits/stdc++.h> using namespace st 阅读全文

摘要： #P1197 [JSOI2008] 星球大战 ##题目简述 对于n个的点，他们之间有m条边，连接起来的点可以组成连通块，求每次破环一个点后剩余连通块个数 ##思路 还是不错的一道题，这题可以用并查集来做，正着做肯定行不通，所以我们倒着来建边，对于每次新加入的一个点，我们用链式前向星把他所连接的边都找 阅读全文

摘要： #P2085 最小函数值 ##题目简述 对于n个函数 $f_i(x)$ ，在 x 均为正整数情况下，求这些函数值中最小的m个 ##思路 大水题，裸的堆，主要记录一下重载运算符写法以及结构体套优先队列到底是怎么写的qwq #代码 #include<bits/stdc++.h> using namesp 阅读全文

摘要： #P1908 逆序对 ##题目简述 求数列中逆序对个数 ##思路： 方法一： 利用树状数组，倒着来做（类似思想同P1168 中位数） 方法二： 利用归并排序，每次排序后可以利用其单调性性质直接算出答案（详细参考这个） ##代码 方法一： #include<bits/stdc++.h> #define 阅读全文

摘要： #P1168 中位数 ##题目简述 给出一个长度为$N$的非负整数序列$A_i$，对于所有$1 ≤ k ≤ (N + 1) / 2$，输出$A_1, A_1 \sim A_3, …,A_1 \sim A_{2k - 1}$的中位数。即前$1,3,5,…$个数的中位数。 ##思路 很不错的一道题目，有 阅读全文