寒假填坑五十道省选题——第二道 [ZJOI2007]时态同步 题目描述 小Q在电子工艺实习课上学习焊接电路板。一块电路板由若干个元件组成，我们不妨称之为节点，并将其用数字1,2,3….进行标号。电路板的各个节点由若干不相交的导线相连接，且对于电路板的任何两个节点，都存在且仅存在一条通路（通路指连接两 ...
分类：
其他好文 时间：
2018-02-09 20:49:44
阅读次数：
172
"题目链接" "主要思路" cpp / 对于询问1，用堆代替multiset/Splay 对于询问2，multiset 1.注意哨兵元素 2.注意multiset中删除时是删除某元素的一个位置，而不是这个元素！这个值会全部都删掉 / include include include include c ...
分类：
其他好文 时间：
2018-02-09 20:47:13
阅读次数：
148
"题目链接" "主要思路" cpp / 其实只需要multiset即可 对于询问1，删除、插入差值，输出最小元素 对于询问2，插入后用前驱后继更新 1.注意哨兵元素 2.注意multiset中删除时是删除某元素的一个位置，而不是这个元素！这个值会全部都删掉 不开O2慢成狗 开了也不是很快 / inc ...
分类：
其他好文 时间：
2018-02-09 20:45:38
阅读次数：
136
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1059 题意： 给你一个n*n的01矩阵。 你可以任意次地交换某两行或某两列。 问你是否可以让这个矩阵的主对角线(左上角到右下角的连线)上的格子均为黑色。 题解： 可以发现，对于一个格子，无论 ...
分类：
其他好文 时间：
2018-02-08 20:14:26
阅读次数：
197
Description 国际象棋是世界上最古老的博弈游戏之一，和中国的围棋、象棋以及日本的将棋同享盛名。据说国际象棋起源于易经的思想，棋盘是一个 $8 8$ 大小的黑白相间的方阵，对应八八六十四卦，黑白对应阴阳。而我们的主人公小Q，正是国际象棋的狂热爱好者。作为一个顶尖高手，他已不满足于普通的棋盘与 ...
分类：
其他好文 时间：
2018-02-05 10:42:56
阅读次数：
145
传送门 "戳这里 " $n\leq1e6$, 显然还是$O(n)$的做法. 这个题有个条件是 只能运往编号更大的工厂的仓库 , 这也是写出朴素dp的方程的条件. 我们令$f[i]$表示前$i$个工厂的最小花费, 那么易得 $$f[i]=min\{f[j]+t(j,i)\}$$ 其中这个$t(j,i) ...
分类：
其他好文 时间：
2018-02-04 19:40:47
阅读次数：
204
题链 我们发现这是一道模板STL题。 边听歌边debug效率好低。 ...
分类：
其他好文 时间：
2018-01-24 15:33:28
阅读次数：
157
1059: [ZJOI2007]矩阵游戏 Description 小Q是一个非常聪明的孩子，除了国际象棋，他还很喜欢玩一个电脑益智游戏——矩阵游戏。矩阵游戏在一个N *N黑白方阵进行（如同国际象棋一般，只是颜色是随意的）。每次可以对该矩阵进行两种操作：行交换操作：选择 矩阵的任意两行，交换这两行（即 ...
分类：
其他好文 时间：
2018-01-21 17:31:11
阅读次数：
122
Description 捉迷藏 Jiajia和Wind是一对恩爱的夫妻，并且他们有很多孩子。某天，Jiajia、Wind和孩子们决定在家里玩 捉迷藏游戏。他们的家很大且构造很奇特，由N个屋子和N-1条双向走廊组成，这N-1条走廊的分布使得任意两个屋 子都互相可达。游戏是这样进行的，孩子们负责躲藏，J ...
分类：
其他好文 时间：
2018-01-18 17:17:28
阅读次数：
139
num[x]表示x到达叶子最远路径。 每个子节点对答案的贡献是num[x] (num[t] + edge[i].val) cpp include include using namespace std; typedef long long ll; int n, ss, hea[500005], cn ...
分类：
其他好文 时间：
2018-01-12 21:18:39
阅读次数：
103
