看到这题，是个OIer应该都能想到最小割，然后条件反射写最大流，然后敲ISAP，Dinic，.......然后TLE掉了= =
= =
本蒟蒻就是这样，然后去ym了各种题解，最后发现这是一个特殊的最大流模型，可以转化为最短路。现在讲一下详细建图方法。详见《两极相通—浅析最大最小定理在信息学竞赛中的应用》by 周冬
显然这个图是一个平面图，并且s,t在两个没有边界的平面上，这样的图称为s...
分类：
其他 时间：
2015-05-25 10:14:36
收藏：
0 评论：
0 赞：
0 阅读：
594
一、准备工作
1、MyEclipse10
2、JDK 1.7.0
3、apache-tomcat-6.0.13
二、创建服务端
1、创建【Web Service Project】，命名为【TheService】。
2、创建【Class】类，命名为【ServiceHello】，位于【com.wty.service】包下。
3、编写供客户端调用的方法，...
分类：
数据库技术 时间：
2015-05-25 10:14:26
收藏：
0 评论：
0 赞：
0 阅读：
969
使用Tab组件的步骤说明：
1、在布局文件中使用FrameLayout列出Tab组件及Tab中的内容组件。
2、Activity要继承TabActivity。
3、调用TabActivity的getTabHost()方法得当TabHost对象。
4、通过TabHost创建Tab选项。
下面来看一个小例子：
<FrameLayout xmlns:android="http...
分类：
移动平台 时间：
2015-05-25 10:14:06
收藏：
0 评论：
0 赞：
0 阅读：
296
开始试了很多方法，不过由于删除的效率导致tle，总之无论什么方法，能ac就是好方法
#include
#include
#include
using namespace std;
vectormapp[100000+5];
maproot;
int he[100000+5];
int main()
{
int n,m;
cin.sync_with_stdio(false);
...
分类：
其他 时间：
2015-05-25 10:13:56
收藏：
0 评论：
0 赞：
0 阅读：
163
为了摆脱myeclipse的不美观界面，决定连Web项目都使用idea做开发，其实Idea对Web项目的支持相当好，比较myeclipse来说有以下总结：myeclipse：
1. 配置过程比较傻瓜，网上教程一大堆
2. 开发过程中基本不会遇到什么问题
3. 开发效率和eclipse差不多，有时候需要来回鼠标和键盘之间Intellj Idea：
1. 配置过程其实也不难，网上教程也是有的
2. 开发...
分类：
Web开发 时间：
2015-05-25 10:13:46
收藏：
0 评论：
0 赞：
0 阅读：
741
接上篇《牛腩新闻发布系统-出错集锦（1）》
错误十：
分析及解决方案：查询的时候数据库中内容为空。在VB中也遇到过这样的错误，不过错误不是这样提示的。是关于EOF和BOF之类的错误提示。
窗口源中填写
EmptyDataText="该类别下暂无新闻！ ...
分类：
其他 时间：
2015-05-25 10:13:36
收藏：
0 评论：
0 赞：
0 阅读：
271
iOS的UIViewController 类给我们提供了处理内存不足的接口。
在iOS 3.0 之前，当系统的内存不足时，UIViewController的didReceiveMemoryWarining 方法会被调用，我们可以在didReceiveMemoryWarining 方法里释放掉部分暂时不用的资源。
从iOS3.0 开始，UIViewController增加了vie...
分类：
移动平台 时间：
2015-05-25 10:13:26
收藏：
0 评论：
0 赞：
0 阅读：
1833
在struts开发中，对象一定要给get方法。
Struts类型转换
l
Struts2中为什么要类型转换？
HTML表单采集数据
-->提交表单-->
Action
底层依赖HTTP传递数据，而HTTP协议中
没有
“类型”
的概念.
每一项
表单输入只可能是一个字符串或一个字符串数组。因此在服务器端Action
...
分类：
其他 时间：
2015-05-25 10:13:16
收藏：
0 评论：
0 赞：
0 阅读：
80
var obj = { 'x' : 'xxx',
'y' : 2
};
var yz = obj && obj.k && obj.k.z;//这样就不会报错，如果没有定义会返回undefined
console.log(yz);//undefined
yz = obj && obj.x;
console.log(yz);//xxx
in出来的是所有原型链上属性，hasO...
分类：
Web开发 时间：
2015-05-25 10:13:06
收藏：
0 评论：
0 赞：
0 阅读：
179
放盘子
Accepts: 756
Submissions: 1971
Time Limit: 2000/1000 MS (Java/Others)
Memory Limit: 65536/65536 K (Java/Others)
Problem Description
小度熊喜欢恶作剧。今天他向来访者们提出一个恶俗的游戏。他和来访...
分类：
其他 时间：
2015-05-25 10:12:48
收藏：
0 评论：
0 赞：
0 阅读：
273
题目链接：
HDU5233
题意：
n棵树依次排好，每棵树都有一个高度，树的顶端有一只鸟。
猎人会打M枪，每一枪都能从高度为X的树上打下一只鸟，问每一枪打下的鸟是从 编号多少的树 上掉下来的
题解思路：
因为树的高度能达到(10^9) 而树的数量最多10^5 所以离散化 将所有高度为X的树离散化为 高度为第X高的树
有多种方法...
分类：
其他 时间：
2015-05-25 10:12:06
收藏：
0 评论：
0 赞：
0 阅读：
186
问题：
java判断中文比较复杂。
汉字统计
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 29746 Accepted Submission(s): 16314
Problem Descriptio...
分类：
编程语言 时间：
2015-05-25 10:11:56
收藏：
0 评论：
0 赞：
0 阅读：
315
在牛腩新闻发布系统的学习过程中，学到了很多的知识点。将点滴记录汇聚于此。
一、IP地址最后一位变"*"
string str = "127.0.0.1";
str = str.Substring(0, str.LastIndexOf(".") + 1);
Response.Write(str + "*"); 二、删除按钮...
分类：
其他 时间：
2015-05-25 10:11:49
收藏：
0 评论：
0 赞：
0 阅读：
143
在官方文档2.5版本上写着Autowired是根据类型注入的，网上搜索也是说Autowired默认是按照类型注入的，而Resource才是默认按照名字注入的，但是后来发现不是这样的，Autowired的注入类型是和变量的名字有关的，不多说，还是老规矩，先上代码说明
我有一个Bean的接口，然后有Bean1，Bean2，Bean3，3个bean，代码如下
public interface Bea...
分类：
编程语言 时间：
2015-05-25 10:11:48
收藏：
0 评论：
0 赞：
0 阅读：
2837
Cows
Time Limit: 3000MS
Memory Limit: 65536K
Total Submissions: 13920
Accepted: 4607
Description
Farmer John's cows have discovered that the clover growing along the ri...
分类：
编程语言 时间：
2015-05-25 10:11:44
收藏：
0 评论：
0 赞：
0 阅读：
249
用Python计算北京地铁的两站间最短换乘路线地铁数据地铁数据用字典表示：
{station:{neighbor1:line number,neighbor2:line number,…},station2:{…},…}
现在我们有地铁的站名，下面就是如何将地铁站名转化为上面所需要的标准字典格式。
从网上找到的地铁站名为字符串：line1=u'''苹果园 古城路 八角游乐园 八宝山 玉泉路 五...
分类：
编程语言 时间：
2015-05-25 10:10:56
收藏：
0 评论：
0 赞：
0 阅读：
409
stl 队列的水题。#include
#include
#include
using namespace std;int main(){
int n;
while(cin >> n && n!=0){
queue q;
for(int i = 1;i <=n;i++) q.push(i)...
分类：
其他 时间：
2015-05-25 10:10:46
收藏：
0 评论：
0 赞：
0 阅读：
102
SVM1.概述SVM全称Support_Vector_Machine,即支持向量机，是机器学习中的一种监督学习分类算法，一般用于二分类问题。对于线性可分的二分类问题，SVM可以直接求解，对于非线性可分问题，其也可以通过核函数将低维映射到高维空间从而转变为线性可分。对于多分类问题，SVM经过适当的转换，也能加以解决。相对于传统的分类算法如logistic回归，k近邻法，决策树，感知机，高斯判别分析法(...
分类：
其他 时间：
2015-05-25 10:10:37
收藏：
0 评论：
0 赞：
0 阅读：
289
Intellij Idea下载地址：
官方下载
选择右下角的Community Edition版本下载安装即可本文中使用的是windows系统
环境为：
jdk1.6.0_45
scala2.10.5在网上下载jdk和scala的安装包双击运行安装即可注意：如果之后要将scala文件打包成jar包并在spark集群上运行的话，请确保spark集群和打包操作所在机器 环境保持一致！不然运行j...
分类：
其他 时间：
2015-05-25 10:10:27
收藏：
0 评论：
0 赞：
0 阅读：
1419
Design T-Shirt
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 6657 Accepted Submission(s): 3125
Problem Description
Soon after ...
分类：
编程语言 时间：
2015-05-25 10:10:16
收藏：
0 评论：
0 赞：
0 阅读：
179
