matlab tips and tricks and ...page overview:I created this page as a vectorization helper but it grew to become my annotated Matlab reading cache. In ...
分类：
其他好文 时间：
2015-08-11 23:12:10
阅读次数：
190
注：此系列记录在我实际开发中遇到的问题和收藏一些技巧文章。
本篇技巧和诀窍记录的是：利用URL重写隐藏复杂的URL，非常简单的技巧，我相信大家都知道。
这个场景太常见了，当然有许多许多的方法，我来介绍一种非常简单的方法吧！
第一步：模拟映射页面
我们想在一个页面上点击guid.html链接，跳转到比较复杂URL的guid_{492f3e0b-848e-11da-9550-0...
分类：
Web程序 时间：
2015-08-08 09:11:13
阅读次数：
132
Tricks Device
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 2208 Accepted Submission(s): 584
Problem Description
Innocent Wu follo...
分类：
其他好文 时间：
2015-08-07 22:23:19
阅读次数：
176
题意:给一个无向图，给起点s,终点t,求最少拆掉几条边使得s到不了t，最多拆几条边使得s能到t
思路:
先跑一边最短路，记录最短路中最短的边数，总边数-最短边数就是第二个答案
第一个答案就是在最短路里面求最小割，也就是求最大流，然后根据最短路在建个新图，权为1，跑一边网络流模板题，以后就用这套模板了#include
#include
#include <...
分类：
其他好文 时间：
2015-07-29 23:04:43
阅读次数：
136
题目大题：
求最多拆几条边图的1 -> n的最小距离不会变
求最少拆几条边图的1 -> n的最小距离会变
最短路 + 网络流的问题
求出最短路径图（包含所有最短路径的图） 之后用m - （拥有最少边数的最短路径） 得到一个解
之后将最短路径图中的边重新建图（流量为1）求最大流
感觉写的比较麻烦，时间也正好卡着过的。
#include
#include
...
分类：
其他好文 时间：
2015-07-27 20:58:46
阅读次数：
132
//无脑爆居然能过！！！！！解：其实正解也是暴力，但是可以证明在n>6时答案一定为零。第一步：对于任意两个数他们的二进制数要么有一半+的位是相同的，要么有一半+的位是不同的，于是首先使用与运算和且运算一定能使一半以上的位数变成0。那么设第一步得到的数字为x，接下来我们对x与下一个数c做与运算，x上已...
分类：
其他好文 时间：
2015-07-26 20:52:39
阅读次数：
109
题目链接：HDU 5294 Tricks Device
题意：n个点，m条边，并且一个人从1走到n只会走1到n的最短路径，问至少破坏几条边使原图的最短路不存在，最多破坏几条边使原图的最短路劲仍存在
思路：
1.跑一遍最短路，记录下所有最短路径，将这些最短路径的边以（0,1）（流量，容量）加到网络流中，跑一遍最大流
2.记录下的所有最短路径，再加到新的最短路的图中，边权为1，跑一遍最短路，m...
分类：
其他好文 时间：
2015-07-25 09:25:21
阅读次数：
135
最短路记录路径,同时求出最短的路径上最少要有多少条边,
然后用在最短路上的边重新构图后求最小割.
Tricks Device
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 1584 Accepted Sub...
分类：
其他好文 时间：
2015-07-24 16:14:21
阅读次数：
104
分析题意可知：
1、最少需要切断多少边使吴不能找到张（题意吴只能走最短路径上面的边），对从起点到终点的最短路径重新建图，每条边的权值为1，求最大流即可
2、在吴可以找到张的前提下，最多可以切断边的数量：只需要在所有最短路径中寻找一条经过边数量最少的最短路径，用边的总数减去它即可（逆向思维）
代码如下：
#include
#include
#include
#include
#def...
分类：
其他好文 时间：
2015-07-23 10:43:16
阅读次数：
126
HDU 5294 Tricks Device（多校2015 最大流+最短路啊）...
分类：
其他好文 时间：
2015-07-22 20:57:19
阅读次数：
475
