题意：bc round 74 div1 分析： 考虑删掉的边的形态, 就是我们经常见到的环套树这种结构, 参考平时这种图给出的方法, 如果一个图的每个点的出边只有一条, 那么一定会构成环套树这种结构. 于是问题可以转化成, 给无向图的每条边定向, 使得出度最大点的出度最小 (每个点的出度大小对应了删
分类：
其他好文 时间：
2016-03-06 12:52:13
阅读次数：
285
切比雪夫距离是什么呢? 假设有两个点,a(x,y),b(m,n) 那么这两个点的切比雪夫距离就是max(|x-m|,|y-n|) 然而它有什么卵用吗?我也不知道 然而它可以转化为曼哈顿距离,这就非常6了.用了一个非常神奇的思想. 我们把坐标系顺时针旋转45°,这个点到原点的距离是固定的,然后我们用和
分类：
其他好文 时间：
2016-03-04 20:39:51
阅读次数：
160
刚学了差分约束系统。 差分约束就是给你一堆不等式，求一个满足条件的解。比如x-y>=z，x-y<=z这些。对于大于等于的，我们可以转化为从y到x的单向最长路径，小于等于的则是最短路径。我们还要努力找到题目中的隐藏条件，或者自己建立一个原点什么的，这样才可以做。要注意的是，差分约束系统中通常会出现负数
分类：
其他好文 时间：
2016-03-03 19:20:31
阅读次数：
84
递归算法是把问题转化为规模缩小了的同类问题的子问题。然后递归调用函数（或过程）来表示问题的解。 一般来说 ，能够用到递归解决的问题应该满足以下三个条件： （1）待解决的问题可以转化为一个或多个子问题来求解，而这些子问题的求解方法与原问题相同，只是在数量规模上会有所不同； （2）递归调用的次数必须是有
分类：
编程语言 时间：
2016-03-02 00:28:05
阅读次数：
180
题目大概问小于等于m个的物品放到n个地方有几种方法。 即解这个n元一次方程的非负整数解的个数$x_1+x_2+x_3+\dots+x_n=y$，其中0<=y<=m。 这个方程的非负整数解个数是个经典问题，可以+1转化正整数解的个数用插板法解决：$C_{y+n-1}^{n-1}=C_{y+n-1}^y
分类：
其他好文 时间：
2016-02-07 17:22:41
阅读次数：
202
做微信开发，鉴于微信POST的消息是XML数据包，通过SimpleXMLElement Object获取的数据不好操作，需要转化为普通数组。 网上找了很多方法都不理想，发现通过json_decode和json_encode可以转化，遂分享给大家。 $postStr = '<xml> <ToUserN
分类：
编程语言 时间：
2016-02-04 12:28:50
阅读次数：
282
方法可以转化一下，先计算每一个鲨鱼在自己范围内的数能被所给素数整除的个数有几个，从而得到能被整除的概率，设为f1，不能被整除的概率设为f2. 然后计算每相邻两只鲨鱼能获得钱的期望概率，f=w[id1].f1*w[id2].f2+w[id1].f2*w[id2].f1+w[id1].f1*w[id2]
分类：
其他好文 时间：
2016-02-02 23:19:18
阅读次数：
170
矩阵覆盖的题， 可以转化为拓扑排序。写这个拓扑排序废了好大的劲以后好好看看。代码如下： /* ID: m1500293 LANG: C++ PROG: frameup */ #include <cstdio> #include <algorithm> #include <cstring> using
分类：
编程语言 时间：
2016-01-30 02:40:48
阅读次数：
145
一、模式解析： 策略模式一节讲过，通过扩展持有者，使持有者形成抽象类，然后实现多个具体持有者，策略模式可以转化为桥接模式。 桥接模式定义为：将抽象部分与实现部分分离，使它们都可以独立的变化,在软件系统中，某些类型由于自身的逻辑，它具有两个或多个维度的变化，使用桥接模式可以应对多维度的变化。 主...
分类：
其他好文 时间：
2016-01-25 01:21:45
阅读次数：
260
chrome有很多人性化的API，比如拖拽， 比如图片可以转化为base64等； 比如知乎上面的回复中可以直接黏贴图片， 就不需要手动点击图片上传按钮， 选择图片， 确认上传等等； 知乎参考地址：打开 让编辑器支持word的复制黏贴， 其中图片会转化为base64编码， 如果是通过远程打...
分类：
其他好文 时间：
2016-01-12 01:16:46
阅读次数：
210
