http://www.lydsy.com/JudgeOnline/problem.php?id=1060 https://www.luogu.org/problemnew/show/P1131 小Q在电子工艺实习课上学习焊接电路板。一块电路板由若干个元件组成，我们不妨称之为节点，并将其用数字1,2, ...
分类：
其他好文 时间：
2018-03-04 11:50:42
阅读次数：
154
题目描述 小Q是一个非常聪明的孩子，除了国际象棋，他还很喜欢玩一个电脑益智游戏――矩阵游戏。矩阵游戏在一个N*N黑白方阵进行（如同国际象棋一般，只是颜色是随意的）。每次可以对该矩阵进行两种操作： 行交换操作：选择矩阵的任意两行，交换这两行（即交换对应格子的颜色） 列交换操作：选择矩阵的任意两列，交换 ...
分类：
其他好文 时间：
2018-03-03 18:11:51
阅读次数：
168
题解： SB的我打了无旋Treap，然后在洛谷上光荣的T了 BZOJ极限卡时A了 (每个初始位置后面加入的数)的影响是可以直接算的，然后初始位置之间的影响用平衡树(线段树)来维护即可 ...
分类：
其他好文 时间：
2018-03-02 01:15:04
阅读次数：
163
http://www.lydsy.com/JudgeOnline/problem.php?id=1095 点分树+堆 请去看 http://www.cnblogs.com/TheRoadToTheGold/p/8463436.html 线段树维护括号序列 对树进行dfs，入栈时加一个左括号，出栈时加 ...
分类：
其他好文 时间：
2018-02-27 10:21:21
阅读次数：
162
1058: [ZJOI2007]报表统计 Description 小Q的妈妈是一个出纳，经常需要做一些统计报表的工作。今天是妈妈的生日，小Q希望可以帮妈妈分担一些工 作，作为她的生日礼物之一。经过仔细观察，小Q发现统计一张报表实际上是维护一个可能为负数的整数数列，并 且进行一些查询操作。在最开始的时 ...
分类：
其他好文 时间：
2018-02-26 23:15:48
阅读次数：
192
题解：二分图匹配 行列建点 每一条边i->j表示第i行移动到第j行符合题意，即a[i][j]=1 可证明不需考虑列的交换 求最大匹配即可 ...
分类：
其他好文 时间：
2018-02-26 21:50:52
阅读次数：
140
http://www.lydsy.com/JudgeOnline/problem.php?id=1095 查询最远点对，带修改 显然可以用动态点分治 对于每个点，维护两个堆 堆q1[x] 维护 点分树x的子树中，所有黑点到x的点分树中父节点的距离 堆q2[x]维护 点分树x的子节点的堆q1的堆顶，即 ...
分类：
其他好文 时间：
2018-02-23 22:10:01
阅读次数：
160
题解：动态点分治 建立点分树，每个节点维护两个容器 记录本子树内到点分树父亲节点的路径长度集合 和自己所有子树内节点到自己的最长路径构成的集合 //语文不好，凑合着看吧QWQ 支持删除，所以用双堆来维护即可 同时维护全局堆统计答案 ...
分类：
其他好文 时间：
2018-02-19 21:12:45
阅读次数：
184
洛谷传送门 主要思路大概也是差不多的，对于两种询问分别用线段树与平衡树来维护。 1.MIN_SORT_GAP：显然平衡树简单操作，来一发前驱、后继即可。 2.MIN_GAP：这一个我用的是线段树：可以注意到插入元素的操作，如果是在一个元素之后反复插入，这些元素之间更新出来的最小值是不会发生改变的。只 ...
分类：
其他好文 时间：
2018-02-17 16:39:25
阅读次数：
218
题目描述 国际象棋是世界上最古老的博弈游戏之一，和中国的围棋、象棋以及日本的将棋同享盛名。据说国际象棋起源于易经的思想，棋盘是一个8*8大小的黑白相间的方阵，对应八八六十四卦，黑白对应阴阳。 而我们的主人公小Q，正是国际象棋的狂热爱好者。作为一个顶尖高手，他已不满足于普通的棋盘与规则，于是他跟他的好 ...
分类：
其他好文 时间：
2018-02-10 11:24:53
阅读次数：
197
