题目描述 题目来源：CQOI 2006 有一个 n 个元素的数组，每个元素初始均为 0。有 m 条指令，要么让其中一段连续序列数字反转——0 变 1，1变 0（操作 1），要么询问某个元素的值（操作 2）。 例如当 n=20 时，10 条指令如下： 操作回答操作后的数组 1 1 10 N/A 111 ...
分类：
其他好文 时间：
2018-08-13 22:07:24
阅读次数：
195
题目传送门 快速的列车 慢速的列车 题目大意 一个无限大的方格图内有$n$个黑点。问有多少个位置上下左右至少有一个黑点或本来是黑点。 题目传送门 快速的列车 慢速的列车 题目大意 一个无限大的方格图内有$n$个黑点。问有多少个位置上下左右至少有一个黑点或本来是黑点。 扫描线是显然的。 考虑一下横着的 ...
分类：
编程语言 时间：
2018-07-30 22:11:05
阅读次数：
246
最近中考放假几天都在怼一道 BJOI2018 的水题，但 卡死在90pts 跑不动啊！ 然后今天发现终于过了~~然而Hack的数据全RE了~~然后就开始找新的题目来找回信心。 然后发现智能推荐里有这道题，然后 想了1min才想到CQOI到底是哪里的 ~~原来是重庆呵~~ 其实还是一道比较好的 除法分 ...
分类：
其他好文 时间：
2018-06-12 21:02:49
阅读次数：
194
Description "题库链接" 给出平面上 $n$ 个点，一开始你可以选任何一个点作为起点，接着对于每一个你在的位置，你可以选取一个未走过的点。将路径（线段）上所有的点均选上（包括起点终点），并走到选择的那个点上。询问选的点的个数 $\geq 4$ 的方案数。区别不同的方案，只需要路径不一样即 ...
分类：
其他好文 时间：
2018-05-04 14:17:13
阅读次数：
149
Description "题库链接" 给你一个 $n$ 连环，游戏规则是： 1. 第一个（最右边）环任何时候都可以任意装上或卸下； 2. 如果第 $k$ 个环没有被卸下，且第 $k$ 个环右边的所有环都被卸下，则第 $k+1$ 个环（第 $k$ 个环左边相邻的环）可以任意装上或卸下。 现在 $m$ ...
分类：
其他好文 时间：
2018-05-04 12:04:16
阅读次数：
164
Description "题库链接" 求 $n$ 个点以 $1$ 为根的有向生成树个数。 $1\leq n\leq 250$ Solution 我终于会 $\texttt{Matrix Tree}$ 辣！！ 写详解是不可能的，直接 "丢链接" 。 注意的是有向图度数矩阵是入度。 Code cpp i ...
分类：
其他好文 时间：
2018-05-03 11:36:33
阅读次数：
123
5298: [Cqoi2018]交错序列 Description 我们称一个仅由0、1构成的序列为"交错序列"，当且仅当序列中没有相邻的1（可以有相邻的0）。例如，000，001 ，101，都是交错序列，而110则不是。对于一个长度为n的交错序列，统计其中0和1出现的次数，分别记为x和y。 给定参数 ...
分类：
其他好文 时间：
2018-04-18 15:18:10
阅读次数：
361
Description "题库链接" 对于序列 $A$ ，它的逆序对数定义为满足 $iA_j$ 的数对 $(i,j)$ 的个数。给 $1$ 到 $n$ 的一个排列，按照某种顺序依次删除 $m$ 个元素，你的任务是在每次删除一个元素之前统计整个序列的逆序对数。 Solution 好久以前的坑了... ...
分类：
其他好文 时间：
2018-02-26 19:41:48
阅读次数：
171
Description 有一个n个元素的数组，每个元素初始均为0。有m条指令，要么让其中一段连续序列数字反转 0变1，1变0（操作1），要么询问某个元素的值（操作2）。例如当n=20时，10条指令如下： Input 第一行包含两个整数n，m，表示数组的长度和指令的条数，以下m行，每行的第一个数t表示 ...
分类：
其他好文 时间：
2018-02-05 00:38:24
阅读次数：
139
这道题也就是一个动态逆序对嘛，本质上就是个查询区间排名 刚刚打了一道 [CQOI 2011]动态逆序对 用的线段树套平衡树，代码如下： 但是常数过于巨大，导致COGS上卡半天常都没过去最后一个点，只是在内网A掉了（赞一发内网评测机） 对于这道题，选择了原来没打过的树状数组套平衡树（其实本质上都是一样 ...
分类：
编程语言 时间：
2017-12-05 12:00:47
阅读次数：
158
