2013年05月_Benzema67

12月 11月 10月 09月 08月 07月 05月 04月 03月 02月 01月

原创 ODBC基本概念

ODBC(Open Database Connectivity，开放数据库互连)是微软公司开放服务结构(WOSA，Windows Open Services Architecture)中有关数据库的一个组成部分，它建立了一组规范，并提供了一组对数据库访问的标准API（应用程序编程接口）。这些API利用SQL来完成其大部分任务。ODBC本身也提供了对SQL语言的支持，用户可以直接将SQL语句送给OD

2013-05-21 22:25:17 1190

原创 UVALive - 6039

想法题，只需要分析一个点及其直接连通的边即可，维护一个vtot记录总和，vmax记录最大的边权，如果vmax>=vtot-2,那么一共有vmax个自行车。否则，如果vsum是偶数，剩下的边一定会匹配，如果vsum是奇数，除去一条边，剩下的一定会匹配。#include #include #include #include #include #define N 100100us

2013-05-10 17:24:53 1068

原创点双联通

模板#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 954

原创对差分约束问题的理解

首先讨论这种标准形式的问题X1 - X2 X1 - X5 X2 - X5 X3 - X1 X4 - X1 X4 - X3 X5 - X3 X5 - X4 上面的不等式组全都是两个未知数的差小于等于某个常数（大于等于也可以，左右乘以-1就可以化成小于等于）。这样的不等式组就称作差分约束系统。解法利用到了单源最短路径问题中的三角形不等式。即对于任何一条边u

2013-05-07 15:45:01 979

原创 ZOJ 2619 && HDU 3058

两道AC自动机+高消的求期望问题先说HDU 3058#include #include #include #include #include #define N 110using 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 1719

AC自动机通配符匹配

详细介绍AC自动机原理和通配符匹配原理，值得一看

2014-01-20

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人