镇场诗： 清心感悟智慧语，不着世间名与利。学水处下纳百川，舍尽贡高我慢意。 学有小成返哺根，愿铸一良心博客。诚心于此写经验，愿见文者得启发。——————————————————————————————————————————code: result: ———————————————————————— ...
分类：
Web程序 时间：
2017-02-09 18:58:31
阅读次数：
5407
将图黑白染色，每个点拆成两个点，分别表示水平和竖直方向，再增加一个点以控制流量，那么每个格子都需要找两个方向去连接。 $S$到每个黑点的控制点连边，流量$2$，费用$0$； 控制点向两个方向的点各连两条边，第一条流量$1$，费用$0$，第二条流量$1$，费用$w$； 然后两个方向的点分别向对应白点连 ...
分类：
其他好文 时间：
2017-02-07 20:35:04
阅读次数：
346
https://vjudge.net/problem/UVA-1606 题意：平面上有n个点，每个点为白点或者黑点。现在需放置一条隔板，使得隔板一侧的白点数加上另一侧的黑点数总数最大。隔板上的点可以看做是在任意一侧。 思路：每次可以选取两个点作为隔板，所以我们可以先枚举一个基准点，然后算出其他点关于 ...
分类：
其他好文 时间：
2017-01-27 16:36:58
阅读次数：
262
巨强的一道题 对于可行解的判定，考虑对于每个城市都会有两个铁路断点，而每个铁路断点必须和另一个铁路断点结合，而棋盘图又是天然二分图，所以第一阶段考虑判断可行解的建图方式为： 棋盘黑白染色，源点向所有白点连边，所有黑点向汇点连边，容量均为2.然后所有白点向相邻黑点连容量为1点边，如果跑出最大流使源汇均 ...
分类：
其他好文 时间：
2016-12-30 16:33:49
阅读次数：
191
Description 一棵树,问至少有 \(k\) 个黑点的路径最大异或和. Sol 点分治. 用点分治找重心控制树高就不说了,主要是对答案的统计的地方. 将所有路径按点的个数排序. 可以发现当左端点递增的时候右端点单调递减,时刻满足Trie树里的所有元素都是合法的即可,不断把右端点丢进去,用左端 ...
分类：
其他好文 时间：
2016-12-24 17:01:00
阅读次数：
224
题意：给定一棵树，每个点有权值，每条边有边权（单向边）。你可以选取K个黑点，使得从每个点移动到距离他最近的黑点的花费（距离*点权）的总和最小。 n<=100 k<=50 w[i],a[i]<=10000 思路：见IOI2005龙凡解题报告 又是一道从父亲到儿子的树形DP 为什么要多叉转二叉？因为假设 ...
分类：
其他好文 时间：
2016-12-20 19:56:08
阅读次数：
206
题意：在一个有m*n 个方格的棋盘中，每个方格中有一个正整数。现要从方格中取数，使任意2 个数所在方格没有公共边，且取出的数的总和最大。试设计一个满足要求的取数算法。 n,m<=30 思路：如果将棋盘黑白点染色，可以发现相邻的黑白点不能同时取 将源点到黑点连一条容量为黑点数字的边，黑点到相邻白点连容 ...
分类：
其他好文 时间：
2016-12-19 19:20:31
阅读次数：
435
来源：《Learning Image Processing With OpenCV》 算法原理：蒙特卡洛 PI的计算公式： Cpp代码： 踩到的坑： 问题1. 看输出的s2的图像，理论上是黑背景白点，但是随机8000个点下来就看不出了，还以为是白背景黑点了。。。 解决：npixels=80 问题2： ...
分类：
其他好文 时间：
2016-12-15 01:06:18
阅读次数：
236
飞天小女警 礼物挑选小工具 测试产品链接：http://123.207.159.79:8088/giving_gifts/ 发布在作者的博客里面：http://www.cnblogs.com/shenbaishan/p/6071471.html 代码地址：HTTPS:https://git.codi ...
分类：
其他好文 时间：
2016-11-24 07:46:58
阅读次数：
170
A、B：=w= C： 题意： 你需要制作n瓶药水，每一瓶药水需要x秒。 你现在有m种A魔法，花费b[i]，使得每一瓶药水的花费代价降为a[i]，只能用一次。 有K种B魔法，花费d[i]，使得瞬间制作好c[i]瓶药水，只能用一次。 你最多花费s的魔法值 问你最快完成要多少秒。 分析：题目所给的B魔法都 ...
分类：
其他好文 时间：
2016-11-16 22:29:18
阅读次数：
401
