Poetize11的T3蒟蒻非常欢脱的写完了费用流，发现。。。边的cost竟然只算一次！！！然后就跪了。。。Orz题解："类型：Floyd传递闭包+最小生成树+状态压缩动态规划首先Floyd传递闭包，然后找出所有∑ai =0的集合，对每个集合求出最小生成树，就是该集合内部能量转化的最小代价。然后把每...
分类：
其他好文 时间：
2014-11-23 22:51:35
阅读次数：
250
经典问题：二维偏序。给定平面中的n个点，求每个点左下方的点的个数。因为 所有点已经以y为第一关键字，x为第二关键字排好序，所以我们按读入顺序处理，仅仅需要计算x坐标小于树状数组。 1 #include 2 #include 3 #include 4 using namespace std; 5 st...
分类：
编程语言 时间：
2014-11-23 17:16:08
阅读次数：
244
题目大意：给出一棵树，一开始每两个点之间都是由土路连接的，但是会有一些土路逐渐变成公路，问每次从点1开始到点k有多少土路。
思路：POI不怎么难的题，实际上每个点到1的土路的数量就是这个点的深度，在土路变成公路的时候，这个点以及子树的所有节点的深度都要－1，子树修改就很基本了，可以用DFS序＋fenwick，当然要是不嫌麻烦也可以树链剖分，但是常数会比较卡。。
CODE：
...
分类：
编程语言 时间：
2014-11-23 14:33:43
阅读次数：
197
看到这题很开心啊，有印象跟以前做过的很像，貌似最近就做过一个，以时间戳为区间来建立树状数组，然后一开始我以为题意是，给x点加val，它以下的所有节点都加-val；所以一开始就以 加 和 减 建立了两个树状数组，最后 减去就是答案，写完发现跟案例对不上啊，读了题目也没发现读错了，对于那句话 我理解错了，后来看了 这个：
http://blog.csdn.net/keshuai19940722/ar...
分类：
编程语言 时间：
2014-11-22 23:13:31
阅读次数：
404
题目大意：给定一些形如ax+b>c的不等式，支持插入和修改，以及询问当x=k时有多少不等式成立
将不等式变形 可以得到每个不等式成立时x的取值范围 在树状数组上统计即可
注意事项：
1.a可以等于0 此时若b>c x∈R 若b
2.x的取值范围可能超过[-1000000,1000000]
3.由于有负数 所以区间修改时左右端点都要加上1000001 若加上1000000则死循环
4.小...
分类：
编程语言 时间：
2014-11-21 16:24:46
阅读次数：
353
题目大意：给出一个序列，问一段序列中，出现两次以上的颜色有多少种。
思路：和HH的项链很像。
CODE：
#include
#include
#include
#include
#define MAX 1000010
using namespace std;
struct Ask{
int x,y,_id;
bool operator <(con...
分类：
编程语言 时间：
2014-11-21 16:18:17
阅读次数：
279
题意：查找区间内不同数字的个数。两种做法，一种是 树状数组离线，另一种就是主席树。树状数组离线操作的链接http://www.cnblogs.com/oneshot/p/4110415.html两种方法思路差不多，都是扫一遍，如果这个数曾经出现过那么就 在上次位置-1，如果没有出现过就在 当前位置+...
分类：
其他好文 时间：
2014-11-21 15:57:34
阅读次数：
211
什么是dhtmlx？ dhtmlx是一套网页开发 的函式库，他提供了树状元件、数据方格组件、工具列等组件供开发 人员使用。dhtmlx组件是一个JavaScript 库，提供了一套完整的Ajax驱动的UI 组件。使用 dhtmlxSuite 生成企业级 web 应用程序有干净的界面、 快速的性能和丰...
分类：
Web程序 时间：
2014-11-21 15:36:19
阅读次数：
347
题目大意：给定一个序列，多次询问区间内出现两次以上的数的数量
n
考虑对于每个区间的左端点 对这个区间有贡献的数是从这个端点开始所有第二次出现的数
于是我们将区间按照左端点排序 然后从左向右扫
令next[i]为i位置上的数下一次出现的位置
初始将所有第二次出现的数加入树状数组
然后每删除一个点i 将next[i]从树状数组中删除 然后将next[next[i]]加入树状数组
然后...
分类：
编程语言 时间：
2014-11-21 14:29:13
阅读次数：
250
今天新学了一个知识，叫做线状数组，主要应用领域1，数据频繁更新2，求解某一段区间的和以上产景情况下可以使用线状数组，更新某一个数据和求某一段时间之和时间复杂度都是Log(N) {常规情况是O(1)和O(N)}线状数组和RMQ差不多，都可以再Log(N)时间复杂度内求解某一段区间的长度，线状数组额实现...
分类：
编程语言 时间：
2014-11-20 21:55:14
阅读次数：
272
