/*
HDU3549网络最大流Dinic
题意：给定一个图，找出加权有向图的最大流
输入的第一行包含一个整数T，表示测试用例的数目。
对于每一个测试案例，第一行包含两个整数n和m，表示图中顶点和边数。
接下来的m行，每行包含三个整数x，y和z，表示从x到y的一条边的容量是z
对于每一组测试样例，输出从1到n的最大流量。
Sample Input
2
3 2
1 2 1
2 3 1
3 3
1 2 ...
分类：
其他好文 时间：
2016-05-12 12:20:58
阅读次数：
148
今天要讲的是动画制作，想必大家都知道电影和动画的工作原理吧？是的，快速的把看似连续的画面一幅幅的呈现在人们面前。一旦每秒钟呈现的画面超过24幅，人们就会错以为它是连续的。
1、双缓冲技术
在计算机上的动画与实际的动画有些不同：实际的动画都是先画好了，播放的时候直接拿出来显示就行。计算机动画则是画一张，就拿出来一张，再画下一张，再拿出来。如果所需要绘制的图形很简单，那么这样也没什么问题。但一旦图...
分类：
其他好文 时间：
2016-05-12 12:21:19
阅读次数：
157
神奇的解法
对于每个节点，建出权值线段树
每次查询右子树的权值线段树和左子树的权值线段树，左子树中比右子树小的有多少？右子树比左子树小的有多少？(分别对应不交换的逆序对和交换的逆序对)
将左子树和右子树的权值线段树合并
递归进行这个操作
感觉复杂度很不靠谱，于是想证明一下复杂度
最开始权值线段树共O(nlogn)个节点，最后共O(n)个节点
每次合并两棵树的每个节点都要访问一遍，所以...
分类：
其他好文 时间：
2016-05-12 12:21:09
阅读次数：
218
知识点：
1、onpopstate事件，点击后退按钮(或者在JavaScript中调用history.back()方法)时触发；
2、hash 属性：可对URL的锚部分（从 # 号开始的部分）进行操作（可读可写）；
需求：
微信页面，在当前页面点击某处时，弹出一个覆盖整个手机屏幕的层，弹出这个层以后，点击微信屏幕的返回按钮时，隐藏弹出层，而不是退出当前页面！
解决方案：...
分类：
其他好文 时间：
2016-05-12 12:21:58
阅读次数：
654
Population Sparsity（种群稀疏） vs Lifetime Sparsity（存在稀疏）Fn×m=Wn×d?Xd×m
F_{n\times m}=W_{n\times d}\cdot X_{d\times m}dd：表示原有的特征空间
nn：变换后的特征空间
mm：样本的数目
FF：特征矩阵（Feature Matrix）
每个样本都只用很少的激活（非零）特征来描述。具体来说，对于特...
分类：
其他好文 时间：
2016-05-12 12:18:57
阅读次数：
478
1.类的加载过程
JVM将类加载过程分为三个步骤：装载（Load），链接（Link）和初始化(Initialize)链接又分为三个步骤，如下图所示：
1) 装载：查找并加载类的二进制数据；
2)链接：
验证：确保被加载类的正确性；
准备：为类的静态变量分配内存，并将其初始化为默认值；
解析：把类中的符号引用转换为直接引用；
3)初始...
分类：
其他好文 时间：
2016-05-12 12:20:15
阅读次数：
135
Description
Trader Dogy lives in city S, which consists of n districts. There are n - 1 bidirectional roads in city S, each connects a pair of districts. Indeed, city S is connected, i.e. people ca...
分类：
其他好文 时间：
2016-05-12 12:17:32
阅读次数：
185
1.进入ecshop->uoload->theme->default->library->category_tree.lbi将里边的代码清空，并且将以下代码复制到进去
{$cat.name|escape:html}
{$child.name|escape:html}
{$childer.name|escape:html}...
分类：
其他好文 时间：
2016-05-12 12:18:03
阅读次数：
193
才储，敢于做自己 首页 >> 了解你自己 >> 立即参与MBTI性格测试>>ISFP 艺术家型——用有形的作品展示丰富内心世界报告接收人: 才储成员8270486 日期: 2016/5/11
一、你的MBTI图形MBTI倾向示意图(类型：ISFP 总倾向：54)
外向（E） （I）内向
实感（S） （N）直觉
思考（T） （F）情感
判断（J） （P）知觉倾...
分类：
其他好文 时间：
2016-05-12 12:15:56
阅读次数：
205
在论文中编写公式时MathType绝对是很多人不二的选择，它的功能比较完善，操作比较方便，包含的符号模板很多，易学易上手，这些都是它的优点。但是在使用MathType时，还有很多绝妙的小技巧，使用起来非常方便，你绝对想不到的！...
分类：
其他好文 时间：
2016-05-12 12:15:18
阅读次数：
130
这个代码我拿到的时候是改过的，原来是控制四轮小车的代码，后面改成控制三轮的了。代码：#include //在这里01是向前走，10是想后走
sbit H1=P0^1;
sbit H2=P0^2;
sbit H3=P0^3;
sbit H4=P0^4;//--定义使用的IO口--//
sbit PWM1=P3^1;
sbit PWM2=P3^2;
sbit PWM3=P3^3;
sb...
分类：
其他好文 时间：
2016-05-12 12:15:32
阅读次数：
188
给定两个字符串T和S，找出在S中包含字符串T的最小子字符串...
分类：
其他好文 时间：
2016-05-12 12:16:01
阅读次数：
130
一个跟纯技术没啥关系的数学家访谈（特约记者是搞技术的，逃），很精彩，不顾一切分享给你们。前面是视频版，后面是文字版。
访谈视频地址：优酷、腾讯访谈嘉宾
塞德里克·维拉尼（Cédric Villani），法国数学家，现任法国庞加莱研究所所长，法兰西科学院院士，在数理物理学（朗道阻尼和玻尔兹曼方程）、最优输运理论和黎曼几何领域做出了重大贡献。2009年获费马奖，2010年获得菲尔茨奖。特约记者
劳...
分类：
其他好文 时间：
2016-05-12 12:13:28
阅读次数：
251
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1011
题意：有n个洞，每个洞有若干虫子和脑子，洞之间相连形成一棵树。你有m个士兵，一个士兵可以打10只虫子，士兵留下后就不能走了。从一号洞开始打，求获得最多的脑子。
树形背包。如果你在某一个洞里，有m个士兵。你可以选择派遣k个士兵去攻打与洞相连的某个子树。可以先用递归算出子树的情况。这类似...
分类：
其他好文 时间：
2016-05-12 12:13:07
阅读次数：
163
原文链接：http://www.tutorialspoint.com/design_pattern/facade_pattern.htm
Facade Pattern（门面模式/外观模式） 隐藏了系统的复杂性，为客户端访问系统提供了一个接口。Facade Pattern 属于结构型模式的一种，通过添加一个接口来隐藏现有系统的复杂性。
Facade Pattern 涉及到一个类，这个类像代理一样调...
分类：
其他好文 时间：
2016-05-12 12:14:07
阅读次数：
182
【题目链接】
对于怪物u，普通攻击打死后产生的怪物为vi。设dis[u]表示打死u的最小花费，那么有
dis[u] = min{s[u] + ∑dis[vi], k[u]}
以这个为松弛条件，跑spfa就可以啦。
然而BZOJ跑了29s...变为倒数rank1
/* Telekinetic Forest Guard */
#include
#include
#includ...
分类：
其他好文 时间：
2016-05-12 12:14:36
阅读次数：
170
