1.Web项目1.1概述前面介绍的EF访问和操作数据库，要OUT了（当然不是啦），这章使用OData(开源数据协议)……1.2创建项目在“解决方案资源管理器”中右键，添加-》新建解决方案文件夹，命名为：OData右键“OData”逻辑文件夹，添加-》新建项目：1.3安装OData框架1.4添加模型在...
一般图最大匹配带花树+暴力:
先算最大匹配 C1
在枚举每一条边,去掉和这条边两个端点有关的边.....再跑Edmonds得到匹配C2
如果C2+2==C1则这条边再某个最大匹配中
Boke and Tsukkomi
Time Limit: 3000/3000 MS (Java/Others) Memory Limit: 102400/102400 K (Java/Ot...
分类：
其他好文 时间：
2014-11-05 23:20:14
阅读次数：
476
这题对最简单的树链剖分做了一些变化，在链的转移过程中要考虑前后链相邻节点颜色是否相同。对于线段树，只要维护三个值，左端点颜色，右端点颜色还有区间颜色总数就好了。#include #include #include #include #include #include #include #includ...
分类：
其他好文 时间：
2014-11-05 10:41:34
阅读次数：
181
vijos某次模拟赛原题。。。处理出每个圆的一级祖先就行了。。。其实没有那么麻烦，贪心即可出解。我们将每个圆转换成线段后按左端点小右端点大的方法排序然后维护一个栈：对于每一个圆i如果栈顶右端点比圆i的右端点小，则出栈，直到栈空否则i的一级祖先就是栈顶，并且加入i到栈。证明：因为左端点排序，所以问题转...
分类：
其他好文 时间：
2014-11-03 17:42:25
阅读次数：
286
在搭建镜像时遇到一个小问题，搭建镜像时报错，排查好半天，对证书/用户/登陆/连接授权等方面都做了逐一排查，未发现异常，最后生成镜像端点创建脚本时，才发现问题原因：镜像主节点(10.50.4276)的镜像端点创建脚本为：CREATE ENDPOINT [Endpoint_Mirror_Server] ...
分类：
数据库 时间：
2014-11-03 16:13:57
阅读次数：
161
题意：n 个点，m 条边(1 ≤ m
题目链接：http://acm.timus.ru/problem.aspx?space=1&num=1966
——>>对于每条边，边上的两端点并入集合，枚举边与边，判断他们是否相交，是的话各点并入集合，最后看集合内元素的个数是否为n。。
#include
#include
const int MAXN = 200 + 10;
const doub...
分类：
其他好文 时间：
2014-11-03 06:45:54
阅读次数：
314
对于这些题我只能说，太神了orz中位数：中位数有个很好的性质，即在直线上所有的点到这些点的中位数的距离和是最小的。例题很多：【vijos】1882 石阶上的砖（中位数+特殊的技巧）差分：差分是个好东西。。能够进行一些区间操作orz。即我们可以将线段拆成点，权值为1（左端点）-1（右端点），那么离散端...
分类：
其他好文 时间：
2014-11-01 07:32:09
阅读次数：
205
题意：对于[l1, r1], [l2, r2]...[lm, rm]线段组成的一个集合S，我们定义f(S)为最大的不相交(没有任何公共点)线段数，现在给定n及k，n表示线段范围，即任何[li, ri]有1i)的状态有： 在【i+1, k】区间内一定选了至少一条以k为右端点的线段，选法2k-i...
分类：
其他好文 时间：
2014-10-31 21:58:06
阅读次数：
128
裸的LCA离线算法，存下来当模板用吧。思想就是，将所有的查询都先存起来，然后对树做一次dfs遍历，对每一次经过的节点进行染色，标记为未访问，正在访问，和已经访问完毕。可以很明显的发现如果当前点是一个查询的端点，那么如果另外一个端点正在访问，则当前点是另外一个端点的子节点，两者的LCA为另外一个端点，...
分类：
其他好文 时间：
2014-10-31 20:34:28
阅读次数：
217
就是……判断p与圆心的连线与圆的交点在不在圆弧上，在就是它到p的距离，不在就是p跟端点的最短距离
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
const double pi=acos(-1.0);
struct ...
分类：
其他好文 时间：
2014-10-31 00:01:59
阅读次数：
508
