我果然不会斜率优化 原题： 小Y最近在一家金券交易所工作。该金券交易所只发行交易两种金券：A纪念券（以下简称A券）和 B纪念券（以下 简称B券）。每个持有金券的顾客都有一个自己的帐户。金券的数目可以是一个实数。每天随着市场的起伏波动， 两种金券都有自己当时的价值，即每一单位金券当天可以兑换的人民币数 ...
分类：
其他好文 时间：
2017-05-21 17:53:47
阅读次数：
256
Description 在社交网络（socialnetwork）的研究中，我们常常使用图论概念去解释一些社会现象。不妨看这样的一个问题。 在一个社交圈子里有n个人，人与人之间有不同程度的关系。我们将这个关系网络对应到一个n个结点的无向图上， 两个不同的人若互相认识，则在他们对应的结点之间连接一条无向 ...
分类：
其他好文 时间：
2017-05-09 23:17:04
阅读次数：
217
P1472 - 【NOI2007】货币兑换 P1472 - 【NOI2007】货币兑换 Description 小 Y最近在一家金券交易所工作。该金券交易所只发行交易两种金券：A纪念券（以下简称A券）和B纪念券（以下简称B券）。每个持有金券的顾客都有一个自己的 帐户。金券的数目可以是一个实数。每天随 ...
分类：
其他好文 时间：
2017-04-14 14:39:50
阅读次数：
210
Description 小Y最近在一家金券交易所工作。该金券交易所只发行交易两种金券：A纪念券（以下简称A券）和 B纪念券（以下 简称B券）。每个持有金券的顾客都有一个自己的帐户。金券的数目可以是一个实数。每天随着市场的起伏波动， 两种金券都有自己当时的价值，即每一单位金券当天可以兑换的人民币数目。 ...
分类：
其他好文 时间：
2017-03-09 13:36:20
阅读次数：
123
题意：求每个节点v的$\sum\limits_{s \ne v,t \ne v} {\frac{{{C_{s,t}}(v)}}{{{C_{s,t}}}}}$，其中${C_{s,t}}(v)$为从s到t经过v的最短路的数量，${C_{s,t}}$为s到t的最短路的总数 题解：跑一边Floyd然后枚举判 ...
分类：
其他好文 时间：
2017-02-28 00:29:54
阅读次数：
174
我是萌萌的传送门 小半个上午+一下午都给了这题了QAQ…… 都知道是斜率优化，问题是我看这题根本就是一个人一个式子啊(╯‵□′)╯︵┻━┻ 算了，把我的过程列出来吧…… 令$f[i]$表示第i天结束时强制卖出所有金券最多能得到的软妹币数量，枚举上一次买入金券的时间，就有 \begin{equatio ...
分类：
其他好文 时间：
2017-02-20 21:40:45
阅读次数：
300
1493: [NOI2007]项链工厂 Description T公司是一家专门生产彩色珠子项链的公司，其生产的项链设计新颖、款式多样、价格适中，广受青年人的喜爱。 最近T公司打算推出一款项链自助生产系统，使用该系统顾客可以自行设计心目中的美丽项链。该项链自助生产系统包括硬件系统与软件系统，软件系统 ...
分类：
其他好文 时间：
2017-01-31 20:03:35
阅读次数：
364
真?恶心，代码题就是痛苦 我的想法是先双倍展开后线段树维护，双倍展开后Print和Swap的操作对于前后两边都要做一次，调了半天 前两个操作可以不动线段树而把他询问的坐标转化到正确坐标即可 代码 ： ...
分类：
其他好文 时间：
2016-12-12 22:27:42
阅读次数：
197
传送门 最短路计数问题。因为数据量非常小($N \leq 100$)，所以Floyd随便搞搞就行了。 $f[i][j]$表示路径长度，$g[i][j]$表示最短路方案数。 先跑一遍裸的Floyd，然后利用乘法原理统计$g[i][j]$即可。 $g[i][j]=\sum g[i][k] \times ...
分类：
其他好文 时间：
2016-10-27 17:03:12
阅读次数：
185
跑一跑floyed就可以了。然后因为if(dis>dis+dis)后面跟着的是if(dis==dis+dis)然后计算的方案数一直多了。。。应该是else ifwoc 1491: [NOI2007]社交网络 Description 在社交网络（socialnetwork）的研究中，我们常常使用图论概 ...
分类：
其他好文 时间：
2016-09-19 19:27:15
阅读次数：
136
