暴力。 跑 floyd一边算最短路一边统计条数，然后暴力问一遍每个点。 //Twenty #include<cstdio> #include<cstdlib> #include<iostream> #include<algorithm> #include<cmath> #include<cstrin ...
分类：
其他好文 时间：
2017-09-13 22:08:34
阅读次数：
122
Description 在社交网络（socialnetwork）的研究中，我们常常使用图论概念去解释一些社会现象。不妨看这样的一个问题。在一个社交圈子里有n个人，人与人之间有不同程度的关系。我们将这个关系网络对应到一个n个结点的无向图上，两个不同的人若互相认识，则在他们对应的结点之间连接一条无向边， ...
分类：
其他好文 时间：
2017-07-24 00:00:29
阅读次数：
210
1491: [NOI2007]社交网络 Time Limit: 10 Sec Memory Limit: 64 MB Description 在社交网络（socialnetwork）的研究中，我们常常使用图论概念去解释一些社会现象。不妨看这样的一个问题。 在一个社交圈子里有n个人，人与人之间有不同程 ...
分类：
其他好文 时间：
2017-07-21 23:10:44
阅读次数：
201
Description 在社交网络（social network）的研究中，我们常常使用图论概念去解释一些社会现象。不妨看这样的一个问题。在一个社交圈子里有n个人，人与人之间有不同程度的关系。我 们将这个关系网络对应到一个n个结点的无向图上，两个不同的人若互相认识，则在他们对应的结点之间连接一条无向 ...
分类：
其他好文 时间：
2017-07-20 10:16:18
阅读次数：
165
CDQ的论文讲的非常清楚了 事实上这一道题写成斜率优化的形式之后我们会发现一个非常严重的问题 斜率不是单调的 然后能用斜率优化么？能够。。。用CDQ将前一半的决策点处理一边 后一半就能线性更新了 然后总的复杂度是CDQ分治的复杂度 %%%CDQ 代码的话是直接copy的 昨天打代码手打残了 不想打了 ...
分类：
其他好文 时间：
2017-07-09 13:56:44
阅读次数：
200
【BZOJ10492】[NOI2007]货币兑换Cash Description 小Y最近在一家金券交易所工作。该金券交易所只发行交易两种金券：A纪念券（以下简称A券）和 B纪念券（以下简称B券）。每个持有金券的顾客都有一个自己的帐户。金券的数目可以是一个实数。每天随着市场的起伏波动，两种金券都有自 ...
分类：
其他好文 时间：
2017-06-23 22:05:36
阅读次数：
262
Description 小Y最近在一家金券交易所工作。该金券交易所只发行交易两种金券：A纪念券（以下简称A券）和 B纪念券（以下 简称B券）。每个持有金券的顾客都有一个自己的帐户。金券的数目可以是一个实数。每天随着市场的起伏波动， 两种金券都有自己当时的价值，即每一单位金券当天可以兑换的人民币数目。 ...
分类：
其他好文 时间：
2017-06-18 10:33:24
阅读次数：
269
Description 在社交网络（socialnetwork）的研究中，我们常常使用图论概念去解释一些社会现象。不妨看这样的一个问题。 在一个社交圈子里有n个人，人与人之间有不同程度的关系。我们将这个关系网络对应到一个n个结点的无向图上， 两个不同的人若互相认识，则在他们对应的结点之间连接一条无向 ...
分类：
其他好文 时间：
2017-06-18 10:30:10
阅读次数：
130
Description 小Y最近在一家金券交易所工作。该金券交易所只发行交易两种金券：A纪念券（以下简称A券）和 B纪念券（以下 简称B券）。每个持有金券的顾客都有一个自己的帐户。金券的数目可以是一个实数。每天随着市场的起伏波动， 两种金券都有自己当时的价值，即每一单位金券当天可以兑换的人民币数目。 ...
分类：
其他好文 时间：
2017-05-23 11:18:26
阅读次数：
234
