题目描述 Description 有一个称为“模拟工厂”的游戏是这样的：在时刻0，工厂的生产力等于1。在每个时刻，你可以提高生产力或者生产商品。如果选择提高生产力，在下一个时刻时工厂的生产力加1；如果选择生产商品，则下一个时刻你所拥有的商品数量增加p，其中p是本时刻工厂的生产力。 有n个订单，可以选 ...
分类：
其他好文 时间：
2017-03-09 22:35:53
阅读次数：
134
[BZOJ2667][cqoi2012]模拟工厂 试题描述 有一个称为“模拟工厂”的游戏是这样的：在时刻0，工厂的生产力等于1。在每个时刻，你可以提高生产力或者生产商品。如果选择提高生产力，在下一个时刻时工厂的生产力加1；如果选择生产商品，则下一个时刻你所拥有的商品数量增加p，其中p是本时刻工厂的生 ...
分类：
其他好文 时间：
2017-03-06 19:34:21
阅读次数：
212
http://www.lydsy.com/JudgeOnline/problem.php?id=2669 (题目链接) 题意 给出一个$n*m$的整数矩阵，其中$[1,nm]$中的整数每个出现一次，有一些位置为局部最小值。问方案数。 Solution 好神的dp啊。 http://blog.csdn ...
分类：
其他好文 时间：
2017-02-17 09:45:23
阅读次数：
196
2668: [cqoi2012]交换棋子 Description 有一个n行m列的黑白棋盘，你每次可以交换两个相邻格子（相邻是指有公共边或公共顶点）中的棋子，最终达到目标状态。要求第i行第j列的格子只能参与mi,j次交换。 有一个n行m列的黑白棋盘，你每次可以交换两个相邻格子（相邻是指有公共边或公共 ...
分类：
其他好文 时间：
2016-10-14 23:26:44
阅读次数：
231
首先有一个直观暴力的想法.. 枚举每个数，如果这个数可行的话，就加进答案里，然后把和它超过4个位置相同的数去掉。 然后正解真的是这个>_< 假设取到了数x，只要和x有5位相同的数就可以排除掉.. 暴力C(7,5)=21种枚举那5个位置是啥，f[id][i][j][k][a][b]表示第id种位置，5 ...
分类：
其他好文 时间：
2016-06-27 23:07:12
阅读次数：
229
题目大意：给定一个n?mn*m的矩阵，标记出其中的局部极小值，要求填入1...n?m1...n*m，求方案数《多年的心头大恨终于切掉了系列》
考虑将数字从小到大一个一个填进去
由于局部极小值最多88个，我们可以状压DP
令fi,jf_{i,j}表示已经填完了前ii个数，局部极小值的填充状态为jj的方案数
预处理出cntjcnt_j表示填充状态为jj时共有多少位置是可以填充的(包括已填充的局部...
分类：
其他好文 时间：
2015-08-27 16:47:07
阅读次数：
188
题目大意：现在你有一个工厂，初始生产力为11，每一时刻你可以进行如下操作：
1.将生产力提高1
2.生产一些产品，数量等于当前生产力的数值
现在你有nn个订单，每一份有一个交易时间tt，一个商品数量gg和一个价格mm，可以接或者不接，如果接就要在tt时刻操作之前减少gg的商品数量，然后得到mm的钱
求最大收益跪shanest大爷。。。
由于n≤15n\leq15，爆枚接受哪些订单
每次C...
分类：
其他好文 时间：
2015-07-05 09:41:10
阅读次数：
98
题目大意：给定数轴上的m个点，共有n种颜色，要求在数轴上选定一个点，使这个点到每种颜色最近的点的平方和最小
初始将所有颜色最左侧的点作为最近点，然后不断选择【当前点与同种颜色下一个点的中点最靠左的点】进行替换，并更新ans
理性证明见http://www.cnblogs.com/jianglangcaijin/p/4204478.html
下面来个感性证明：
这不是显然么- -
考虑将组...
分类：
其他好文 时间：
2015-03-31 09:09:25
阅读次数：
147
前言：
本来以为这种双限制流量的方法很通用很好用，所以没有去写那个一个点拆成俩的奇葩做法……但是后来我发现，这种一个点拆成三个的方法没有任何意义，它只是针对了这道题的特殊性质噗。好像并不能拓展。
题解：
首先图转化成源点往开始图的黑点（当然你要用白点也不是不行）流流量，最终从结束图的黑点流向汇点。这个应该都能想到。
然后关键是怎么在流过一次后同时限制两个点。
这也是我所想知道的……可是，...
分类：
其他好文 时间：
2015-03-28 17:19:51
阅读次数：
141
网络流/费用流 跪跪跪，居然还可以这样建图…… 题解：http://www.cnblogs.com/zig-zag/archive/2013/04/21/3033485.html考虑每个点的交换限制的约束，一看就知道是点容量，但是这里不是一分为二，而是一分为三。首先我们把问题化简，变成对于原图上.....
分类：
其他好文 时间：
2015-03-20 20:16:06
阅读次数：
171
