wbysr

刚刚有看了一遍省选之前写的

模板题。。。不多说了很好理解#include #include #include #include #define MAX 200005 #define rep(i,j,k) for(int i=j;i<=k;i++) using namespace std; int n,k,to[2*MAX],next[2*MAX],head[MAX],ask_to[2*MAX],ask_next[2*MA

BZOJ1266 anoi2006 本文详解了最短路图的定义和构造，同时利用最小割实现了解题

还是很水的题。。。。#include #include #include #include #define MAX 200005 #define rep(i,j,k) for(int i=j;i<=k;i++) using namespace std; int n,k,to[2*MAX],next[2*MAX],head[MAX],ask_to[2*MAX],ask_next[2*MAX],a

kmp算法详解+模板题POJ3461

很水的题。。。 最难的是输出格式 利用了队列 #include #include #include #include #include #include #define eps 1e-8 #define rep(i,j,k) for(int i=j;i<=k;i++) using namespace std; int n; struct point { double

基础网络流模板

很水的题。。。 用来复习二分图用的。。。。 不过还剩点问题没有解决，这个留到明天#include #include #include #include #include #define pb push_back #define MAX 100010 #define rep(x,y,z) for(int x=y;x<=z;x++) using namespace std; int n,m,m

从昨天晚上开始学矩阵乘。。。。 今天早晨突然发现这个题其实10行的暴力可以过。。。 今天下午矩阵乘法彻底包装到了结构里。。以后大概矩阵都是这样写吧。。。#include #include #include #include #define mod 7 #define MAX 90 using namespace std; int A,B,n; struct wbysr_matrix {

最小割中的可行边与必须边的求解问题

bzoj1067 SCOI2007降雨量 RMQ模板题 细节较多

APIO2008免费道路 利用并查集维护两次最小生成树

APIO的一个水题 tarjan算法缩点后在DAG上进行动态规划

SDOI2009 晨跑 费用流简单题目

Bzoj1051 缩点基础题目 tarjan算法

usaco的月赛题目，通过巧妙的增加超级源点实现解题，编程复杂度低思路巧妙

JSOI2010 满汉全席 2-SAT思想的经典应用 思路巧妙编程复杂度低

Bzoj1050 利用并查集维护无向图的联通性

本来是为了写树分治才写这个题的没想到竟然浪费了好长时间 狂wa不止原来前向星的数组要开两倍。。。第一次用前向星真是光荣牺牲了。。。 dp很简单 先DFS一次,求出以每个节点为根的子树的节点个数s[i]. 设f[i]表示去掉i后,余下的各个子树结点个数的最大值. f[i]=max(n-s[i],max{s[j]}). (j为i的儿子). 然后输出f[i]最小的

靠因为边界情况的原因调了一个小时。。。 这么水的题。。。#include #include #include #include #define MAX 500000+90 using namespace std; int n,m,f[MAX],a[MAX],s[MAX],q[MAX]; int tail,head; double gx(int x,int y) { return (f[x

唉下午就去sjz呀。。。 调树链剖分调了两天还是没对。。。真是无语了。。。。 不过最近学会了批处理哈哈 晚上cf加油。。。#include #include #include #define MAX 110000+9 #define Max(a,b) a>b?a:b #define max max_ #define ll int #define intt int #define inf 0x

还是金组的水题看见就一起做了。。。#include #include #include #include #include using namespace std; int n,m,k,cow[109],map[1009][1009]={0},done[1009]; void bfs(int x) { int f[1009]={0}; queueq; q.push(x); f[x]=

不知道是不是买个vip就是用来做水题。。。。 反正今天下午的题都很水啊。。。 #include #include #include #include using namespace std; int f[2509],a[2509]; int n,i; int main() { scanf("%d",&n); f[4]=1; f[5]=4; f[6]=6; f[7]=16; a[

话说今天没事干一直写dp。。。。。 一开始看见还是挺吓人的。。。 #include #include #include #include using namespace std; int w; int main() { scanf("%d",&w); while(w--) { int n,m; scanf("%d%d",&n,&m); int up[209],do

#include #include #include #include using namespace std; int n,i,f[100000+9],a[100000+9],b[100000+9]; int x; int main() { while(cin>>n) { for(int i=1;i<=n;i++) { scanf("%d",&x); a[x]=i; }

这么老的题估计也只有xinyue能找到。。目测以前的scoi都不到现在的提高组难度啊。。。 但是还是因为我太水了所以第一次只有40分，首先没考虑一段可以被分成好多段的情况只是考虑了二分的情况。。 其次，没有注意到题目中说的是最少也就是可以多了。。。。 就这么多，实在是太水了我。。。#include #include #include #include using namespace std

唉今天是2014年的最后一天，照例把所有时间都用在信息上，没有带任何作业回家，不知道明天要补多少作业。。似乎只有三张卷子而已。。 感觉今天真的很浮躁，我都不知道自己想干什么，看题也看不进去，比赛录像也不想看，想去打台球又觉得确实太过分。。 真纠结啊我擦 今天下午在自习室洋务了半天，看xinyue的dp讲义，学了一下nlogn的lis算法。。。。 废话不说了。。。 f表示长度为i的

简单的dp#include #include using namespace std; int f[205][205]; int main() { int i,j,p,q; string m,n; cin>>m>>n; p=m.length(); q=n.length(); n=' '+n; m=' '+m; for(i=1;i<=

应该是今天做的最后一个题了吧。。。 知道了一个叫做konig定理的东西 其实就是用匈牙利求最小点覆盖 具体的证明见matrix67的blog #include #include #include #include #define MAX 409 using namespace std; int n,m,done[MAX],map[MAX][MAX]; int match[MAX];

又是睡前刷一个水题然后被卡住了。。。。 简单的dfs，一开始没去注释结果悲剧了两次#include #include #include #include #define MAX 10 using namespace std; int n,i,ans=0,x[MAX]={0},y[MAX]={0},m,map[MAX][MAX]; void dfs(int dx,int step) { if

#include #include #include #include #include using namespace std; int n,len; string s; int kmp() { int j=0; int next[1100000]; next[1]=0; int i; for(i=2;i<=len;i++) { while(j>0&&s[j+1]!=s[i

靠靠靠昨天下午一直在写还是不知道哪里错了今天改了一下原来是数组开小了。。。。 字符串的题数组一定要开的很大很大啊。。。 #include #define MAX 10005 #include #include #include #include using namespace std; int n,i,m; struct trie { int ch[MAX][28]; int

真的算是入门题目啊。。。。 就这样还折腾了一个小时快，而且三个点叉积竟然是lxh告我的，自己看半天没懂为什么这样做。。。。。 努力学计算几何吧，考前也就这个星期二四五看看信息。。。 #include #include #include #include using namespace std; int n,cnt[5005],m,x1,y1,x2,y2; struct point {

靠靠靠被水题虐了。。来石家庄的第一题，06年的金组真水。。。 很简单的dp，自己想的的解法似乎虐标程了。。。 #include #include #include #include #define MAX 2009 using namespace std; int n,a[MAX][MAX],f[MAX][MAX]; int main() { memset(a,0,sizeof(a));

真的是很水的题啊。。。。 实在是浪费时间。。。 本来看见是金组的题还以为有点水平就做了。。就当是考完试找手感吧#include #include #include #include using namespace std; int n,m,a[20],f[20]; bool check() { int b[20]; for(int i=1;i<=n;i++) b[i]=a[i];

将最大流问题先转化为最小割问题最后通过求对偶图中的最短路来解题 最短路用dij跑就好#include #include #include #include #include #include #define MAX 2000000 using namespace std; struct wbysr { int dist,num; bool operator < (const wbysr &

草被这么一个都不能称作水题的题拖了快一个小时 原因是我发现atan2很好用以后竟然没有考虑精度误差啊。。。 最后其实用叉积随便一写就可以了 没有完成预定任务看来不能去打台球了。。。#include #include #include #include #include #include #define eps 1e-8 #define MAX 1000 using namespace std

求凸包的面积，调了一早晨。。。

靠靠靠一开始少考虑了一种情况，先tle后re。。。 总体来说还是水题#include #include #include #include #define LL long long using namespace std; LL n; LL work(LL x) { LL w=x; LL ans=x; for(int i=2;i*i<=w;i++) //printf("%d\n"

今天早晨大概3点50起的，还是有点晚不过还是干了不少事 写了两个usaco 的dp题刷了下rank 然后在byvoid的blog里看到了这个题于是就刷掉了 挺水的不多说了#include #include #include #include #include #include using namespace std; struct wbysr { int dist,num; bo