摘要： 苣蒻不保证对错……TAT 阅读全文

摘要： 不说什么了，看代码吧。 阅读全文

摘要： 每次枚举节点，删除匹配边，若不存在另一匹配则表示其为必须边MaxMatch(); //进行最大匹配yes = 0; for(i = 1; i <= n; i++) //验证match[i]与i是不是唯一匹配的{ x = match[i]; match[i] = -1; g[x][i] = 0; memset(flag, 0, sizeof(flag)); if(!dfs(x))//如果dfs(x)==0即找不到,就表示是唯一匹配，即可输出！ { match[i] =... 阅读全文

摘要： 匈牙利算法代码及理解 阅读全文

摘要： 拆点即可 阅读全文

摘要： 每个输入文件有多行。 第一行，一个数n，表示鼹鼠的范围。 以后每一行开头都有一个数m，表示不同的操作： m=1，那么后面跟着3个数x,y,k(0=x,yn)，表示在点(x,y)处新出现了k只鼹鼠； m=2，那么后面跟着4个数x1,y1,x2,y2(0=x1=x2n,0=y1=y2n)，表示询问矩形(x1,y1)-(x2,y2)内的鼹鼠数量； m=3，表示老师来了，不能玩了。保证这个数会在输入的最后一行。 询问数不会超过10000，鼹鼠数不会超过maxlongint。 n=1024 阅读全文

摘要： Splay裸题。考前提升下代码能力。 阅读全文

摘要： P1462终于过了……说起来只是一个简单的凸包却交了7次，足见此题数 阅读全文

摘要： 大意：给出三角形的三个顶点，求点X在其的内外还是边界上。 阅读全文

摘要： 大意：维护一种数据结构，支持 几乎是常数级别的 集合合并、将一个元素转移到另一个集合、询问每个集合的和与元素个数。 阅读全文