Description 在社交网络（socialnetwork）的研究中，我们常常使用图论概念去解释一些社会现象。不妨看这样的一个问题。 在一个社交圈子里有n个人，人与人之间有不同程度的关系。我们将这个关系网络对应到一个n个结点的无向图上， 两个不同的人若互相认识，则在他们对应的结点之间连接一条无向 ...
分类：
其他好文 时间：
2016-08-10 20:44:14
阅读次数：
174
线段树。 真还就是个线段树。。 除去操作1,2的话，线段树很容易就处理了，问题在于如何处理操作1和2。（这点没想到）。。 我们用一个delta维护操作1，如果没有旋转就+k，不然就-k。 每次读入i和j的时候用trans处理一下，就成功在O(1)的时间解决了操作1和2。 细节很重要。 #includ... ...
分类：
其他好文 时间：
2016-07-01 18:17:26
阅读次数：
160
未完待续。。。 1493: [NOI2007]项链工厂 Description T公司是一家专门生产彩色珠子项链的公司，其生产的项链设计新颖、款式多样、价格适中，广受青年人的喜爱。 最近T公司打算推出一款项链自助生产系统，使用该系统顾客可以自行设计心目中的美丽项链。该项链自助生产系 统包括硬件系统与 ...
分类：
其他好文 时间：
2016-06-25 16:20:35
阅读次数：
139
[NOI2007] 项链工厂 ★★★ 输入文件：necklace.in 输出文件：necklace.out 简单对比 时间限制：4 s 内存限制：512 MB 【问题描述】 T公司是一家专门生产彩色珠子项链的公司，其生产的项链设计新颖、款式多样、价格适中，广受青年人的喜爱。最近T公司打算推出一款项链 ...
分类：
其他好文 时间：
2016-06-04 12:05:59
阅读次数：
205
1 #include <iostream> 2 #include <cstdio> 3 #include <cstring> 4 #include <algorithm> 5 #include <cmath> 6 #define maxn 100005 7 #define Inf 100000000 ...
分类：
其他好文 时间：
2016-05-25 18:20:30
阅读次数：
294
1492: [NOI2007]货币兑换Cash Description 小Y最近在一家金券交易所工作。该金券交易所只发行交易两种金券：A纪念券（以下简称A券）和 B纪念券（以下 简称B券）。每个持有金券的顾客都有一个自己的帐户。金券的数目可以是一个实数。每天随着市场的起伏波动， 两种金券都有自己当时 ...
分类：
其他好文 时间：
2016-05-17 22:30:04
阅读次数：
227
[NOI2007] 社交网络 ★★ 输入文件：network1.in 输出文件：network1.out 简单对比 时间限制：1 s 内存限制：128 MB 【问题描述】 在社交网络（social network）的研究中，我们常常使用图论概念去解释一些社会现象。不妨看这样的一个问题。在一个社交圈子 ...
分类：
编程语言 时间：
2016-05-14 12:32:37
阅读次数：
222
Description 小Y最近在一家金券交易所工作。该金券交易所只发行交易两种金券：A纪念券（以下简称A券）和 B纪念券（以下 简称B券）。每个持有金券的顾客都有一个自己的帐户。金券的数目可以是一个实数。每天随着市场的起伏波动， 两种金券都有自己当时的价值，即每一单位金券当天可以兑换的人民币数目。 ...
分类：
其他好文 时间：
2016-04-23 19:56:27
阅读次数：
198
cdq分治，dp。这道题太难了，我看了一上午一点头绪也没有//蒟蒻本性 连这篇题解都是边做边写的，要不就忘了（雾）。。 维护的是上凸包。 2.30 pm 终于过了，照着人家的题解打，居然都交了10多遍。//蒟蒻本性 首先，不难得到这样的结论：如果买就要把所有的钱都用完（买能挣钱，就要多买，不如其他的 ...
分类：
其他好文 时间：
2016-04-16 18:29:40
阅读次数：
153
