解题报告
思路:
spfa判负环。
#include
#include
#include
#include
#define inf 0x3f3f3f3f
#define N 40000
#define M 100000
using namespace std;
struct node {
int v,w,next;
} edge[M];
int head[N],dis[N],...
分类:
其他好文 时间:
2014-08-23 20:25:41
阅读次数:
261
用lua简单地异或加密文件,注意解密的key是加密key的倒序: 1 require 'bit' 2 3 local encode = function(inpath, outpath, key) 4 local inf = assert(io.open(inpath, "rb")) 5 ...
分类:
其他好文 时间:
2014-08-23 20:15:51
阅读次数:
5713
解题报告
题目传送门
思路:
bfs建图跑一下费用流就行。
#include
#include
#include
#include
#define inf 0x3f3f3f3f
using namespace std;
struct E {
int v,cost,cap,next;
} edge[100000];
int head[1000],cnt,dis[1000],...
分类:
其他好文 时间:
2014-08-23 19:07:51
阅读次数:
243
解题报告
思路:
裸裸的最短路。
#include
#include
#include
#include
#define inf 0x3f3f3f3f
#define N 40000
#define M 100000
using namespace std;
struct node
{
int v,w,next;
}edge[M];
int head[N],dis[N],vi...
分类:
其他好文 时间:
2014-08-23 19:05:51
阅读次数:
162
解题报告
题目传送门
思路:
简单的差分约束
求解max
n-1
以1为起点,n为终点跑一下最短路就可以了,求出的dis[n]就是答案
#include
#include
#include
#include
#define N 5000
#define M 50000
#define inf 0x3f3f3f3f
using namespace std;
struct nod...
分类:
其他好文 时间:
2014-08-23 19:05:21
阅读次数:
255
/*
很明显的最大权闭合图题
*/
#include
#include
#include
using namespace std;
#define N 2100
#define inf 0x3fffffff
struct node {
int u,v,w,next;
}bian[N*N*20];
int head[N],yong,dis[N],work[N];
void init(){
yong=...
分类:
其他好文 时间:
2014-08-23 16:51:11
阅读次数:
251
#include #include #include #include #define INF 0x3f3f3f3fusing namespace std;struct node{ int u,v,w,next;}edge[150001];int head[30001],dis[30001],...
分类:
其他好文 时间:
2014-08-23 09:55:10
阅读次数:
186
#include#include#include#include#include#include#include#define mem(a,b) memset(a,b,sizeof(a))#define ll __int64#define MAXN 1000#define INF 0x7ffffff...
分类:
其他好文 时间:
2014-08-23 01:01:59
阅读次数:
231
解题报告
题目传送门
思路:
解方程组:
(a-1)-b
0
Max-Min>=m
源点为Max,求出dis[Max]-dis[Min]
#include
#include
#include
#include
#include
#define N 100001
#define M 550000
#define inf 0x3f3f3f3f
using namespace ...
分类:
其他好文 时间:
2014-08-22 22:38:21
阅读次数:
179
本节介绍dubbo-common,dubbo-common是公共逻辑模块,包括Util类、通用模型,是其它模块的基础。
扩展机制
SPI
SPI是扩展点的注解,标注在类型上,所有的扩展点需要通过SPI来标注。
约定:
在扩展类的jar包内,放置扩展点配置文件:META-INF/dubbo/接口全限定名,内容为:配置名=扩展实现类全限定名,多个实现类用换行符分隔。
1)...
分类:
其他好文 时间:
2014-08-22 19:45:39
阅读次数:
183