ZZXYY's blog

题目点击这里题目简要翻译：有F个牧场，R条道路，形如<A, B>，表示牧场A到牧场B有一条通路（双向的），给出路保证每两个牧场都有通路，有些cow每次都得走同样的路有A到B。问：再建最少的路使得任意两个牧场间都有两条不同的…

作为整个GDOI2015里面我唯一可以当场A的题目，也只好写写题解了什么的。题目点击这里一个组织里有N个人，要讨论M个问题，每个人对每个问题有一个意见值，并且保证每个人所有的意见值平方的和等于1，两个人的意见一致性为他们两…

好吧好吧，作为高中第一次的省选果然还是挂得好惨55555..... day0 上午照常到学校，到教室拿了点东西就直接去机房了，那份题目做得一般般，中午机智地忘记拿饭卡了（上午出门前：参加GDOI就不用饭卡了吧～），然后钱全部丢到机房的书包里…

【题目大意】其实这题题目描述就已经很详细了，也没啥废话，直接看题目就可以了。不过在这里说一下，那个所谓的“字符串”只是为了表达方便而已，并没有一个真实的字符串（输入样例里已经说了只是消掉字符在原来字符串的第i位的代价而已）。（好吧都是废话…

1、加了个favicon，是不是没发现呢？（ZZX表示不跟他说他根本不知道。。。）当然是自己做的啦，用了1+H，感觉我还是不太会用PS。 2、改了一下代码高亮插件，网站访问快了很多很多。。。（虽然不知道为什么代码高亮插件会这么卡，但貌似原来…

在网上抄的，用来搞费用流的。 const maxn=1005; maxe=50000; var a,next,q,u,v,f,c:array[0..maxe]of longint; dis,pre,id:array[…

题目是权限题。。。 Description 有N个工作，M种机器，每种机器你可以租或者买过来. 每个工作包括若干道工序，每道工序需要某种机器来完成,你可以通过购买或租用机器来完成。现在给出这些参数，求最大利润这题可以用最小割来做。首先…

感谢ZZX友情提供～ const maxe=1000000; maxn=40005; type edge=record x,y,next,op:longint; end; var e:array[0..maxe]of edg…

http://poj.org/problem?id=3469 大意就是有n个程序，有两个CPU，每个程序在不同的CPU上运行花费不同，然后有m对程序是要共享数据的，如果不在同一个CPU上运行就要有额外的花费，输出最小的花费。一个最小割的题…

http://www.lydsy.com/JudgeOnline/problem.php?id=1412 题目大意就是将0分成1和2，然后在格子的边界建篱笆，将所有的1和2隔开，注意所有的0都要分成1和2。解法就是用最小割的思想解决。首…

YOO！今天总算搞好这个网站了，借用的是rhcloud的空间，先试一试效果如何～

欢迎使用WordPress。这是系统自动生成的演示文章。编辑或者删除它，然后开始您的博客！