题目大意：有两种金券，A和B。每一天有一个rate值，表示购入的比例；还有每一天AB金券的售价。现在给出初始的钱数，问最后能够获得多少钱。
思路：这算是神题了吧，啃论文啃别人代码将近一天才算有点明白。
首先题目中说的可以买一部分或者卖一部分是扯淡的，因为为了最大获利一定要全部买入，全部卖出。朴素的DP方程就好弄了。
设f[i]为第i天最多的B券的数量。那么f[i] = (rate[j...
分类：
其他好文 时间：
2014-12-04 15:42:24
阅读次数：
357
【BZOJ 1493】[NOI2007]项链工厂
线段树好题~...
分类：
其他好文 时间：
2014-12-03 15:44:41
阅读次数：
282
http://www.lydsy.com/JudgeOnline/problem.php?id=1492蒟蒻来学学cdq神算法啊。。详见论文 陈丹琦《从《Cash》谈一类分治算法的应用》orz此题表示被坑精度。。。。。导致没1a。。。开小号交了几发。。。。。。。。。。。。。。。。。。。。坑。蒟蒻就说...
分类：
其他好文 时间：
2014-12-01 06:25:32
阅读次数：
316
蒟蒻是此题第500个AC的233毛线，一眼看上去很高端，还有个什么复杂的式子。。。后来发现。。。是。。。Floyd水题d[i][j]表示i、j之间的最短距离，cnt[i][j]表示i、j之间最短距离的条数于是运用乘法原理更新cnt[i][j]即可 1 /***********************...
分类：
其他好文 时间：
2014-11-27 16:01:59
阅读次数：
200
生成树计数就是统计一张图中一共有多少种构造生成树的方案。大概要用到组合数学等等的数学知识。以下内容均来自NOI2007国家集训队论文周冬《生成树的计数及其应用》：-------------------------Matrix-Tree定理(Kirchhoff矩阵-树定理)。Matrix-Tree定理...
分类：
其他好文 时间：
2014-11-01 21:44:01
阅读次数：
239
题目大意：有一个很长的带颜色的项链，要求你快速的维护一种数据结构，他可以：
1.把序列的后k个放在前面。
2.将区间2~cnt的珠子翻转。
3.将位置i和位置j的珠子互换。
4.将区间i到j染色成k
5.输出整个序列的颜色块的个数
6.输出从i到j的颜色块的个数。
思路：Splay。有些不好处理的是要时刻想着这是一个环，所以所有的计算颜色块的个数的时候要考虑收尾的颜色是否相同...
分类：
其他好文 时间：
2014-09-25 18:13:57
阅读次数：
471
题目大意：维护一个环，每个点有一个颜色，提供6种操作：
1.将这个环顺时针旋转k
2.沿点1所在直径翻转
3.将两个珠子互换
4.将一段区间染色
5.查询这个环上有多少颜色段
6.查询一段区间有多少颜色段
关于颜色段通用的处理方法是每个区间记录三个值，颜色段数、左端点颜色、右端点颜色，合并时颜色段数相加，如果左区间右端点和右区间左端点颜色相同则减一
然后用Splay维护区间即可 不...
分类：
其他好文 时间：
2014-09-20 15:25:17
阅读次数：
239
1491: [NOI2007]社交网络Time Limit:10 SecMemory Limit:64 MBSubmit:813Solved:479[Submit][Status]描述在社交网络（social network）的研究中，我们常常使用图论概念去解释一些社会现象。不妨看这样的一个问题。在...
分类：
其他好文 时间：
2014-09-09 10:27:38
阅读次数：
303
1492: [NOI2007]货币兑换CashTime Limit:5 SecMemory Limit:64 MBSubmit:1556Solved:724[Submit][Status]Description小 Y 最近在一家金券交易所工作。该金券交易所只发行交易两种金券：A 纪念券（以下简称 A...
分类：
其他好文 时间：
2014-08-27 01:37:27
阅读次数：
388
1492: [NOI2007]货币兑换Cash1176: [Balkan2007]Mokia1452: [JSOI2009]Count1563: [NOI2009]诗人小Gtyvj1309 刷题的玖君3036: 绿豆蛙的归宿1076: [SCOI2008]奖励关1415: [Noi2005]聪聪和可...
分类：
其他好文 时间：
2014-08-13 21:32:37
阅读次数：
205
