这道题我拖了有8个月... 今天放假拉出来研究一下带权的正确性,还有半开半闭的处理还有ab指向的一系列细节问题 C++ include include include include using namespace std; const int maxn = 200010; int p[maxn], ...
分类：
其他好文 时间：
2018-04-05 20:59:07
阅读次数：
140
原文链接http://www.cnblogs.com/zhouzhendong/p/8683831.html 题目传送门 - BZOJ4025 题意 有$n$个点，有$m$条边。有$T$个时间段。其中第$i$条边连接节点$x_i,y_i$，并且在$start_i$时刻出现，在$end_i$时刻消失。 ...
分类：
其他好文 时间：
2018-03-31 20:33:19
阅读次数：
151
洛谷P2294 [HNOI2005]狡猾的商人 ，神奇做法——贪心 看到大牛都是写的差分约束或带权并查集，本蒟蒻都不太会（还是用差分约束过了的QAQ），但是想出一种贪心的策略，运用神奇的优先队列实现。 思路是：先按左端点为第一排序关键字，再排右端点。之后就开始两两比较，如果左端点相等，就比较右端点， ...
分类：
其他好文 时间：
2018-03-24 23:59:17
阅读次数：
327
传送门：Navigation Nightmare 参考：1:https://www.cnblogs.com/huangfeihome/archive/2012/09/07/2675123.html 参考：2:http://blog.csdn.net/tc_to_top/article/details ...
分类：
Web程序 时间：
2018-03-05 20:39:24
阅读次数：
194
1202: [HNOI2005]狡猾的商人 题目：传送门 题解： 据说是带权并查集！蒟蒻不会啊！！！ 可是听说lxj大佬用差分约束A了，于是开始一通乱搞。 设s[i]为前i个月的总收益，那么很容易就可以推出约束条件了啊： s[x-1]>=s[y]-c s[y]>=s[x-1]+c 然后就可以去跑最长 ...
分类：
其他好文 时间：
2018-03-03 14:07:21
阅读次数：
172
简单列了一点 1.1 基本数据结构 1. 数组 2. 链表，双向链表 3. 队列，单调队列，双端队列 4. 栈，单调栈 1.2 中级数据结构 1. 堆 2. 并查集与带权并查集 3. hash 表 自然溢出 双hash 1.3 高级数据结构 1. 树状数组 2. 线段树，线段树合并 3. 平衡树 T ...
分类：
编程语言 时间：
2018-03-01 00:38:54
阅读次数：
225
凌晨3点才睡，颓了一下午+一晚上+一午夜=12*ΔX。ΔX代表我与女神的距离。至于为什么是12倍，因为我喜欢。 悟已往之不谏，知来者之可追。一觉醒来又是一个好OIer，哪怕只有两个多小时。。。 早上复习了组合数学最基本的一些知识和稳定婚姻问题。稳定婚姻这个东西实在是有趣啊。不过我可没想过当媒婆。有时 ...
分类：
其他好文 时间：
2018-02-12 22:22:36
阅读次数：
236
题目：http://poj.org/problem?id=2492 所有元素加入同一个并查集中，通过其偏移量%2将其分类为同性与异性，据此判断事件。 代码如下： ...
分类：
其他好文 时间：
2018-02-11 00:12:35
阅读次数：
177
jdfz.com 1001 A+B 1006 pla 二维DP+单调队列优化 1007 美食家 贪心策略，尽可能多选 1008 牛排序 二分查找+贪心策略 1009 护花 贪心策略，每次移动y/x最大的 1010 奶酪厂 一维DP 二维DP 都可以做 1043 体育城 带权并查集 P.S.座位号可以 ...
分类：
其他好文 时间：
2018-02-03 00:43:36
阅读次数：
154
小Hi的学校总共有N名学生，编号1-N。学校刚刚进行了一场全校的古诗文水平测验。 学校没有公布测验的成绩，所以小Hi只能得到一些小道消息，例如X号同学的分数比Y号同学的分数高S分。 小Hi想知道利用这些消息，能不能判断出某两位同学之间的分数高低？ Input 第一行包含三个整数N, M和Q。N表示学 ...
分类：
其他好文 时间：
2018-01-01 20:41:45
阅读次数：
132
