管理者对管理的理解不见的会高明到哪里去，管理者从一开始都是摸着石头过河，走了很多弯路，对管理的依然存在大量的误区，也造就了大量的低效的中国式管理。其实背后往往都是基础的东西没有做好。...
分类：
其他好文 时间：
2015-01-09 00:15:42
阅读次数：
162
OpenStack概念不多讲了，因为讲不明白。只了解过keystone，其他服务是干什么的，怎么用的，目前还没有驱动力去了解，所以就自觉闭嘴了。现在只对这段时间学习keystone的一些认识做个总结。
“keystone"的中文意思是拱心石，就是石拱门上面最中间那块石头，将两边的石头塞住不会掉下来，如图：...
分类：
其他好文 时间：
2015-01-08 11:20:02
阅读次数：
413
题目大意：给出一张竞赛图中的其中几条单向边，剩下的边随意定向。问最多可以形成多少三元环。
思路：对于任意三个点来说，他们组成了三元环，当且仅当这些点的入度=处度 = 1。如果没有组成三元环，只需要改变这其中任意一条边的方向，使得一个点的入度变成2,一个点的出度变成2。我们只需要算出有多少三个点中有一个点的入度为2的就可以了，并最小化这个东西。
通过公式：ans=C(n,3)-ΣC(de...
分类：
其他好文 时间：
2015-01-07 20:59:19
阅读次数：
206
题解，比较常规式是费用流，没写那个神贪心。
首先是三元环需要取补集，先C(n,3)算出总环数，然后减去失败的三元环。
我们发现在一个三元环中，如果有某个选手入度（or 出度）为2，那么就会破坏这个环。
所以当选手有x个度时，就会破坏∑(i∈[0,x])个三元环（0+....+x-1），P.S.这个是C(x,2)推出来的。
建图：
第一层源点
到下一层每个点若干条边
...
分类：
其他好文 时间：
2015-01-07 16:59:32
阅读次数：
181
题目大意：给定一个竞赛图，一些边没有指定方向，求一个指定方向的方案使竞赛图中三元环的数量最多
直接做不好做，我们考虑补集法
三个点之间如果不是三元环，那么一定有一个点有两条出边
于是我们可以得到ans=C(n,3)-ΣC(degree[x],2)
于是我们考虑费用流的模型
每条边化为一个点
从源点向每个点连n-1条边，流量为1，费用为0,1,...,n-2
一条边如果可以或必须成为一...
分类：
其他好文 时间：
2015-01-05 18:51:59
阅读次数：
152
题意：45块石头如图排列，每块石头上的数等于下面支撑它的两数之和，求其余未表示的数。分析：首先来计算最下面一行的数，A71 = A81 + A82 = A91 + 2A92 + A93，变形得到A92 =(A71 - A91 - A93) / 2.以此类推，就能得到最下面一整行的数。有了这个“地基”...
分类：
其他好文 时间：
2015-01-04 11:19:50
阅读次数：
207
什么鬼。。。冬令营题目不看题解能做？（看了题解也不会2333）其中有一部还是可以仔细思考一下的，就是对于费用流，如果每条边边满足：cost = a * flow2，如何做？我们可以拆边，新边上，每条边流量为1，费用为a * (x2 - (x - 1)2)（就是费用为a * (12 - 02), a ...
分类：
其他好文 时间：
2015-01-01 23:46:32
阅读次数：
300
2463: [中山市选2009]谁能赢呢？Time Limit:10 SecMemory Limit:128 MBSubmit:830Solved:586[Submit][Status]Description小明和小红经常玩一个博弈游戏。给定一个n×n的棋盘，一个石头被放在棋盘的左上角。他们轮流移动...
分类：
其他好文 时间：
2014-12-30 00:27:53
阅读次数：
183
女人的安宁，常常被自己的男同学打破。那些个男同学，毕业后本来像一把沙子撒了出去，撒了出去就淹没在社会的草木深处，好多年都冒不出一个泡泡。可是有一天，就在女人相夫教子过得风平浪静的时候，却有男同学从哪里冒了出来——昔日那貌不惊人的小沙子，现在已经变成了足可在女人的心底激起层层波涛的大石头。 女...
分类：
其他好文 时间：
2014-12-26 09:38:28
阅读次数：
170
题意：经典的01背包题，给出了石头的数量与背包的容量，然后分别给出每个石头的容量与价值，要求最优解，可以说是01背包果题。http://acm.hdu.edu.cn/showproblem.php?pid=2602#include#include#include#includeusing names...
分类：
其他好文 时间：
2014-12-25 20:02:37
阅读次数：
144
