<?php $data = array ('content' => '白菜大侠','itemid'=>58); $data = http_build_query($data); $opts = array ( 'http'=>array( 'method' => 'POST', 'header'=> "Content-type: application/x-www-form-urlencoded\r\n" . "Content-Length…

(http://demonstrate.ycool.com/post.3137870.html) 看了几天 paper 和书,发现自己果然就是 zt好多东西就是不懂,那些人做的真快,我才建立起一种大致的灌水想法和模式,然后发现大家已经灌了好久了,大家手上都有长期灌水获得的工具,我却没有. 现在想挖个小坑,反而被人骂了 ~~><~~ 下面是大致的灌水经历naive Bayesian 的 discriminative pair 是 logisticregression,能用 kernel,出现了…

http://www.lydsy.com/JudgeOnline/problem.php?id=1601 很水的题,但是一开始我看成最短路了T_T 果断错. 我们想,要求连通,对,连通!连通的价值最小!当然是生成树!最小生成树! 边的还好做,但是这题有点,怎么办呢? 因为点在图中也起到连通作用,我们加个附加源,向每个点连边,价值为对应点权. ! 然后就ok了.. #include <cstdio> #include <cstring> #include <cmath>…

经典延伸最小生成树问题... #include<cstdio> #include<cstring> #include<cctype> #include<algorithm> using namespace std; #define rep(i,s,t) for(int i=s;i<=t;i++) #define dwn(i,s,t) for(int i=s;i>=t;i--) #define clr(x,c) memset(x,c,sizeof(…

转自"饮水思源"      电子类学生大都知道IEEE, 这个IEEE就像一个大的BBS论坛,而这个协会下面有很多杂志,比如图像处理,信号处理,微波技术等.这些杂志就是论坛下的分版面.每个版面有版主(主编),版副(副主编)等职务.     大学里的教授负责组织人力在IEEE灌水.教授灌的水被别的论坛或版面转载或引用.这就叫坑.大牛教授挖大坑,小牛教授挖小坑.同学们就在这些大坑,小坑中灌水.水越多的坑,坑就越牛,从而挖坑的教授(坑主)名气也越大.根据挖坑的大小,和水量,IEEE会评选出I…

1601: [Usaco2008 Oct]灌水 Time Limit: 5 Sec  Memory Limit: 162 MB Description Farmer John已经决定把水灌到他的n(1<=n<=300)块农田,农田被数字1到n标记.把一块土地进行灌水有两种方法,从其他农田饮水,或者这块土地建造水库. 建造一个水库需要花费wi(1<=wi<=100000),连接两块土地需要花费Pij(1<=pij<=100000,pij=pji,pii=0). 计算Far…

<?php $data=array('name'=>'paul','mail'=>'paulversion@163.com') $data=http_build_query($data); $opts=array( 'http'=>array( 'method'=>'Post', 'header'=>"Content-type:application/x-www-form-urlencode\r\n", 'Content-Length':"…

1601: [Usaco2008 Oct]灌水 Time Limit: 5 Sec  Memory Limit: 162 MB Submit: 1342  Solved: 881 [Submit][Status] Description Farmer John已经决定把水灌到他的n(1<=n<=300)块农田,农田被数字1到n标记.把一块土地进行灌水有两种方法,从其他农田饮水,或者这块土地建造水库. 建造一个水库需要花费wi(1<=wi<=100000),连接两块土地需要花费Pij…

Description Farmer John已经决定把水灌到他的n(1<=n<=300)块农田,农田被数字1到n标记.把一块土地进行灌水有两种方法,从其他农田饮水,或者这块土地建造水库. 建造一个水库需要花费wi(1<=wi<=100000),连接两块土地需要花费Pij(1<=pij<=100000,pij=pji,pii=0). 计算Farmer John所需的最少代价. Input *第一行:一个数n *第二行到第n+1行:第i+1行含有一个数wi *第n+2行到…

灌水 bzoj-1601 题目大意:给你n块地,将两块地之间连通有代价$P_{i,j}$,单独在一块地打井需要代价$C_i$,问将所有的井都有水的代价是多少. 注释:1<=n<=300. 想法:这种题做过一遍就好了,我们新建立一个0号节点.如果两块地之间打通就在这两个点之间连边.如果这个点单独打井就将这个点与新建节点连边,权值为打井代价.然后跑最小生成树.首先我们知道,这n块地中至少有一块地是打井的,不然就算所有的点都连通,也是没有水的.所以,这个强大的算法显然是正确的. 最后,附上丑陋的代码…