http://www.lydsy.com/JudgeOnline/problem.php?id=2879费用流。我们发现，每个厨师做的倒数第k道菜对总等待时间的贡献为k*做这道菜的时间。将每个厨师拆成P个点，第i个第表示这个厨师做倒数第i道菜。设Vi,j表示第i个厨师做第j道菜的点。Ui表示第i道菜...
分类：
其他好文 时间：
2015-08-01 08:50:11
阅读次数：
142
http://www.lydsy.com/JudgeOnline/problem.php?id=2878比较容易的概率题。Case1~5：这是一棵树。我们求出每个点i度数du[i]，只走子树的期望距离g[i]和不走子树的期望距离f[i]，这比较好求。然后累加即可。Case6~10：图中有一个环，然后...
分类：
其他好文 时间：
2015-08-01 07:41:16
阅读次数：
172
树形+基环树DP/数学期望 然而我并不会做…… 题解戳这里：http://blog.csdn.net/u011265346/article/details/46328543 好吧先考虑一个简单点的，当m=n-1时，整个是一个树形的结构，无根树我们一般还是转成有根树来处理……然后既然是无法回头的...
分类：
其他好文 时间：
2015-06-08 18:52:03
阅读次数：
318
DescriptionCZ市为了欢迎全国各地的同学，特地举办了一场盛大的美食节。作为一个喜欢尝鲜的美食客，小M自然不愿意错过这场盛宴。他很快就尝遍了美食节所有的美食。然而，尝鲜的欲望是难以满足的。尽管所有的菜品都很可口，厨师做菜的速度也很快，小M仍然觉得自己桌上没有已经摆在别人餐桌上的美食是一件无法忍受的事情。于是小M开始研究起了做菜顺序的问题，即安排一个做菜的顺序使得同学们的等待时间最短。小M发现...
分类：
其他好文 时间：
2015-06-02 18:07:31
阅读次数：
171
Description放假了，小Z觉得呆在家里特别无聊，于是决定一个人去游乐园玩。进入游乐园后，小Z看了看游乐园的地图，发现可以将游乐园抽象成有n个景点、m条道路的无向连通图，且该图中至多有一个环（即m只可能等于n或者n-1）。小Z现在所在的大门也正好是一个景点。小Z不知道什么好玩，于是他决定，从当前位置出发，每次随机去一个和当前景点有道路相连的景点，并且同一个景点不去两次（包括起始景点）。贪玩的小...
分类：
其他好文 时间：
2015-06-02 15:21:54
阅读次数：
272
Description蛋蛋非常热衷于挑战自我，今年暑假他准备沿川藏线骑着自行车从成都前往拉萨。川藏线的沿途有着非常美丽的风景，但在这一路上也有着很多的艰难险阻，路况变化多端，而蛋蛋的体力十分有限，因此在每天的骑行前设定好目的地、同时合理分配好自己的体力是一件非常重要的事情。
由于蛋蛋装备了一辆非常好的自行车，因此在骑行过程中可以认为他仅在克服风阻做功（不受自行车本身摩擦力以及自行车与地面的摩擦力影响...
分类：
其他好文 时间：
2015-05-21 10:56:11
阅读次数：
168
网络流/费用流 跟 BZOJ 1070 修车 几乎是一道题，只是这题“要修的车”（即菜）多了很多……几乎是从$n$变成了$n^2$，所以建图的时候就得动态加点…… 也就是说，当一个厨师已经确定了他的后k道菜的时候，再加入表示倒数第k+1道菜的节点。 我个xx一开始写成了每次加一层……不 T 才...
分类：
其他好文 时间：
2015-03-18 17:20:28
阅读次数：
159
题目大意：给定n道菜和m个厨师，第i道菜需要p[i]份，第j个厨师做第i道菜需要时间t[i][j]，求最长总等待时间
一个厨师做的倒数第一道菜对答案的贡献是时间的一倍，倒数第二道菜对答案的贡献是时间的两倍，以此类推
厨师们怒了！发动符卡·禁忌『p重存在』！
将每个厨师拆成Σp[i]个点，每道菜向每个厨师的第i个点连一条流量为1，费用为时间的i倍，每个点向汇点连一条流量为1费用为0的边，跑最小...
分类：
其他好文 时间：
2015-01-12 17:39:58
阅读次数：
307
题目大意：给定一个矩阵，支持两种操作：
1.将某个子矩阵中的每个值增加一个数
2.询问某个子矩阵中的所有数的GCD 已知所有询问恒过定点(x,y)
算了BZOJ没有原题我还是把原题发上来吧- -
《论代码长度与注释长度以及题目简单程度的比例失调关系以及日本饮用水资源的解决方案》
《10K+代码是怎样炼成的》
《GCD与修改标记的正确用法》
《出题人我*你吗系列》
《...
分类：
其他好文 时间：
2015-01-07 13:16:40
阅读次数：
258
