- 博客(5)
- 资源 (1)
- 收藏
- 关注
原创 ODBC基本概念
ODBC(Open Database Connectivity,开放数据库互连)是微软公司开放服务结构(WOSA,Windows Open Services Architecture)中有关数据库的一个组成部分,它建立了一组规范,并提供了一组对数据库访问的标准API(应用程序编程接口)。这些API利用SQL来完成其大部分任务。ODBC本身也提供了对SQL语言的支持,用户可以直接将SQL语句送给OD
2013-05-21 22:25:17 1207
原创 UVALive - 6039
想法题,只需要分析一个点及其直接连通的边即可,维护一个vtot记录总和,vmax记录最大的边权,如果vmax>=vtot-2,那么一共有vmax个自行车。否则,如果vsum是偶数,剩下的边一定会匹配,如果vsum是奇数,除去一条边,剩下的一定会匹配。 #include #include #include #include #include #define N 100100 us
2013-05-10 17:24:53 1102
原创 点双联通
模板 #include #include #include #include #include #define N 2000 //注意缩点后新建的图的顶点数可能达到2*n-1 #define M 600000 //缩点新建的图一定是树 using namespace std; struct Edge{ int u,v,id,next; }edge[M*2]; int
2013-05-07 16:28:19 968
原创 对差分约束问题的理解
首先讨论这种标准形式的问题 X1 - X2 X1 - X5 X2 - X5 X3 - X1 X4 - X1 X4 - X3 X5 - X3 X5 - X4 上面的不等式组全都是两个未知数的差小于等于某个常数(大于等于也可以,左右乘以-1就可以化成小于等于)。这样的不等式组就称作差分约束系统。 解法利用到了单源最短路径问题中的三角形不等式。 即对于任何一条边u
2013-05-07 15:45:01 991
原创 ZOJ 2619 && HDU 3058
两道AC自动机+高消的求期望问题 先说HDU 3058 #include #include #include #include #include #define N 110 using namespace std; int next[N][8],flag[N],fail[N],pos,tot,id[N]; int n; char s[11]; double mat[110][11
2013-05-02 11:27:34 1738
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人