网络流/最小割 rausen大爷太神辣～作为一个蒟蒻还是搬运题解吧……很明显的一道网络流题。。首先把所有值的加起来，再减掉网络流最小割值就好了，问题就是如何建图。这貌似也是考了好多次了的。。。把每个人抽象成一个点p，则先是S向p连边，流量为选文科的高兴值，p向T连边，流量为选理科的高兴值。然后是s....
分类：
其他好文 时间：
2015-04-01 00:15:10
阅读次数：
131
题目中说明每个城市至少要走一次，至多走2次，因此要用到三进制压缩，然后就是状态转移方程了。这道题就处理三进制的地方麻烦一点。同时注意，在选择最小长度时，一定是要每一个点都经过至少一次的，即是状态的每一个三进制位均 >=1.#include #include #include #include usi...
分类：
其他好文 时间：
2015-03-31 23:46:22
阅读次数：
154
题目大意：给定一张无向连通图，两个人初始各在某个点上，每个时刻每个人会不动或任选出边走，求两人最终期望在哪里相遇
把点数平方，原图上的两个点(x,y)变成新图上的一个点
然后令A为这个图的邻接矩阵(若两人在同一点上则没有出边，否则按概率转移)，S为初始行向量(S[(a,b)]=1)，ans为答案行向量
那么有ans=S+SA+SA^2+SA^3+...
=S(I-A^+∞)/(I-A)
...
分类：
其他好文 时间：
2015-03-31 14:49:18
阅读次数：
201
题目连接：BZOJ - 3218题目分析题目要求将 n 个点染成黑色或白色，那么我们可以转化为一个最小割模型。我们规定一个点 i 最后属于 S 集表示染成黑色，属于 T 集表示染成白色，那么对于每个点 i 就要连边 (S, i, B[i]) 和 (i, T, W[i])。这样，如果一个点属于 S 集...
分类：
其他好文 时间：
2015-03-31 12:25:22
阅读次数：
157
//对询问进行离线操作，读入所有的询问，然后将所有询问按照右升序排序
//在处理第i个询问时，保证从第一个数到第i个询问的右边范围ri的所有和只是前面不相同的点的和
//而且每个点的相同点的位置都是在ri范围内最后一个点，由于在第i次询问后的
//所有询问的右范围都大于ri，所以删除相同的点不会影响后面的询问
#include
#include
#include
#include
...
分类：
编程语言 时间：
2015-03-31 09:21:39
阅读次数：
139
题目大意：给定数轴上的m个点，共有n种颜色，要求在数轴上选定一个点，使这个点到每种颜色最近的点的平方和最小
初始将所有颜色最左侧的点作为最近点，然后不断选择【当前点与同种颜色下一个点的中点最靠左的点】进行替换，并更新ans
理性证明见http://www.cnblogs.com/jianglangcaijin/p/4204478.html
下面来个感性证明：
这不是显然么- -
考虑将组...
分类：
其他好文 时间：
2015-03-31 09:09:25
阅读次数：
147
题意：
给n个不同的点，问是否存在一个点使得这n个点关于它两两对称。
分析：
首先确定这个对称中心的坐标，然后对每个点哈希查找它的对称点。
代码：
//poj 2526
//sep9
#include
using namespace std;
const int maxN=10024;
const int hashlen=1000023;
const int mod=40013;
st...
分类：
其他好文 时间：
2015-03-30 09:35:38
阅读次数：
130
题意：有n个点在平面直接坐标线，给出了n个点坐标，然后问以(0，0)为圆心的扇形包含至少k个点最小面积。
题解：贪心，先把所有点按与x轴正半轴的角度排序，然后选出一个点当半径，枚举剩下点(半径小于第一个点)，更新最小面积值。
#include
#include
#include
using namespace std;
const int N = 5005;
const double...
分类：
其他好文 时间：
2015-03-30 09:27:55
阅读次数：
121
缠中说禅股票交易系统图解2010-03-23 10:51(王纯阳)缠论祖师的经典语录1、就在买点买，卖点卖；当然，买点并不一定是一个点，一个价位，级别越大的，可以容忍的区间越大。2、你要经常考虑的是大的级别是什么，才考虑1分钟的图；除了最后的冲刺及权证，一般都没必要看1分钟的。3、散户绝对不要抄底，...
分类：
其他好文 时间：
2015-03-29 23:37:58
阅读次数：
150
今天下午吃完饭就坐在电脑旁整一个进度条的动画效果，整这个效果自己也是醉了，虽然各方面都考虑到了，但是还会有点误差，因为进度条经过一个点的时候，前面半径发生变化，还要考虑到小飞机的长度问题，不能停留在圆点上，必须考虑一定的范围，刚开始没考虑圆点的直径问题，误差很大，后来把直径问题也考虑到了，但是还会有小误差，设计的点直径大小在飞机经过前后发生了变化。
首页需要根据程序输出的数，总数、小飞机要执行的动...
分类：
移动开发 时间：
2015-03-29 19:36:28
阅读次数：
189
