对边按a权值排序，按b权值建LCT，按排序后的顺序依次加边。如果加边后形成环则删除环上最大的边。如果起点终点联通则更新答案。 1 #include 2 #include 3 #define rep(i,n) for(int i=0;i>1; 7 struct Node{ 8 int...
分类：
其他好文 时间：
2015-03-30 20:48:56
阅读次数：
167
题外话做这道题我整个人都非常的绝望，推了一会发现是线段树裸题，然后调了N久一直是WA情况是这样的开始WA的几百毫秒的都是由于我比较SB造成的，可是跑了10几秒的程序我查了N久也查不出错最后灵机一动把50000改成60000就过了，也不知道为啥最后灵机一动把50000改成60000就过了，也不知道为啥T_TDescription一个长度为n的序列，有3种操作一个长度为n的序列，有3种操作1:区间加c1...
分类：
其他好文 时间：
2015-02-20 22:03:25
阅读次数：
240
Description
题意：有N个村庄坐落在一条直线上，第i(i>1)个村庄距离第1个村庄的距离为Di题意：有N个村庄坐落在一条直线上，第 i(i>1)个村庄距离第1个村庄的距离为D_i
需要在这些村庄中建立不超过K个通讯基站，在第i个村庄建立基站的费用为Ci需要在这些村庄中建立不超过K个通讯基站，在第i个村庄建立基站的费用为C_i
如果在距离第i个村庄不超过Si的范围内建立了一个通讯基站，...
分类：
其他好文 时间：
2015-02-20 20:53:00
阅读次数：
315
题外话首先这是个挺裸的题，由于太久没写剖分导致调了好久，前天调了一下午，一直查不到错昨晚在看春晚的时候突然灵机一动，发现合并的时候出了问题，开电脑把它A掉了= =感觉自己也蛮拼的Description给定一棵有n个节点的无根树和m个操作，操作有2类：给定一棵有n个节点的无根树和m个操作，操作有2类：1:将节点a到节点b路径上所有点都染成颜色c1:将节点a到节点b路径上所有点都染成颜色c2:询问节点a...
分类：
其他好文 时间：
2015-02-19 16:21:25
阅读次数：
282
题外话本来想练练线段树的，然后发现这题及其蛋疼，要打一坨标记，这是我写过的最长的线段树了= =
然后我很SB的把R打成了r调了一个下午真是蛋疼QvQDescription:给定一个0/1序列，有如下5个操作：给定一个0/1序列，有如下5个操作：
0:区间赋值为00:区间赋值为0
1:区间赋值为11:区间赋值为1
2:区间取反2:区间取反
3:询问区间内1的个数3:询问区间内1的个数
4:...
分类：
其他好文 时间：
2015-02-16 22:10:51
阅读次数：
291
Problem Link : BZOJ 3747题解：ZYF-ZYF 神犇的题解 解题的大致思路是，当区间的右端点向右移动一格时，只有两个区间的左端点对应的答案发生了变化。 从 f[i] + 1 到 i 的区间中的答案增加了 W[A[i]], 从 f[f[i]] + 1 到 f[i] 的区间的答.....
分类：
其他好文 时间：
2014-12-05 20:57:43
阅读次数：
130
【前言】话说好久没有写题解了。到暑假了反而忙。o(╯□╰)o
【原题】
2458: [BeiJing2011]最小三角形
Time Limit: 10 Sec Memory Limit: 128 MB
Submit: 574 Solved: 177
[Submit][Status]
Description
Xaviera现在遇到了一个有趣的问题。
平面上有N个点，X...
分类：
其他好文 时间：
2014-07-13 00:00:29
阅读次数：
302
【前言】话说好久没有写题解了。到暑假了反而忙。o(╯□╰)o
【原题】
2458: [BeiJing2011]最小三角形
Time Limit: 10 Sec Memory Limit: 128 MB
Submit: 574 Solved: 177
[Submit][Status]
Description
Xaviera现在遇到了一个有趣的问题。
平面上有N个点，X...
分类：
其他好文 时间：
2014-07-12 23:08:35
阅读次数：
194
【前言】话说好久没有写题解了。到暑假了反而忙。o(╯□╰)o
【原题】
2458: [BeiJing2011]最小三角形
Time Limit: 10 Sec Memory Limit: 128 MB
Submit: 574 Solved: 177
[Submit][Status]
Description
Xaviera现在遇到了一个有趣的问题。
平面上有N个点，X...
分类：
其他好文 时间：
2014-07-12 18:47:21
阅读次数：
190
【序言】在大家怀疑的眼光下，我做了一个中午和半个下午、调了一个晚上的题目总算A了！
【原题】
消棋子是一个有趣的游戏。游戏在一个r * c的棋盘上进行。棋盘的每个格
子，要么是空，要么是一种颜色的棋子。同一种颜色的棋子恰好有两个。每一轮，
玩家可以选择一个空格子(x, y)，并选择上下左右四个方向中的两个方向，如果
在这两个方向上均存在有棋子的格子，而且沿着这两个方向上第一个遇到的棋子
...
分类：
其他好文 时间：
2014-06-18 06:08:20
阅读次数：
233
