2878: [Noi2012]迷失游乐园
Time Limit: 10 Sec Memory Limit: 512 MBSec Special Judge
Submit: 319 Solved: 223
[Submit][Status]
Description
放假了，小Z觉得呆在家里特别无聊，于是决定一个人去游乐园玩。进入游乐园后，小Z看了看游乐园的地图，发现可以将游乐园抽象...
分类：
其他好文 时间：
2014-06-18 12:42:47
阅读次数：
184
DescriptionCZ市为了欢迎全国各地的同学，特地举办了一场盛大的美食节。作为一个喜欢尝鲜的美食客，小M自然不愿意错过这场盛宴。他很快就尝遍了美食节所有的美食。然而，尝鲜的欲望是难以满足的。尽管所有的菜品都很可口，厨师做菜的速度也很快，小M仍然觉得自己桌上没有已经摆在别人餐桌上的美食是一件无法...
分类：
其他好文 时间：
2014-06-18 09:44:57
阅读次数：
143
DescriptionInput包含6个用空格分割的m,a,c,X0,n和g，其中a,c,X0是非负整数，m,n,g是正整数。Output输出一个数，即Xn mod gSample Input11 8 7 1 5 3Sample Output2快速幂+快速乘 1 type 2 matrix=...
分类：
其他好文 时间：
2014-06-18 09:32:46
阅读次数：
179
首先看看BZOJ 1040《修车》，如果没有做，请做完后再来看这道题。
我们惊喜地发现，这道题的题意跟 修车 基本一样。很可惜，数据范围。。。 我试了一下直接修改 修车
的代码，建成2+n+p*m个点，n*m*p条边的有向图，对其求费用流，时间复杂度O((2+n+p*m)^2*(n*m*p)...
分类：
其他好文 时间：
2014-05-24 12:40:47
阅读次数：
399
当我还没看别人的解题报告时，我用了三分法做了40%的数据。
围观大神的解题报告，要通过100%的数据要用到拉格朗日乘数法求得最值。
Wiki上的解释是这样的：http://zh.wikipedia.org/wiki/%E6%8B%89%E6%A0%BC%E6%9C%97%E6%97%A5%E...
分类：
其他好文 时间：
2014-05-19 17:53:20
阅读次数：
246
