2017年06月_德鸭

09月 08月 07月 06月 05月 04月 03月 02月 01月

转载安利 lca

http://www.cnblogs.com/JVxie/p/4854719.html

2017-06-06 22:10:48 289

原创 LCA

#include #include#include#include#includeusing namespace std;const int maxn=40010;struct node{ int to,next,w;}edge[maxn<<1];int head[maxn],cnt;void addedge(int u,int v,int we){ ed

2017-06-06 21:03:05 188

原创 rmq plus

#include #include using namespace std; #define N 50010 int maxl[N][16], minl[N][16]; int n, m, a[N]; int min(int a, int b) { if (a>b) return b; return a; } int max(i

2017-06-06 20:52:40 194

原创 Light OJ 1027&&1030&&1038&&1079

Light 1027:链接:https://vjudge.net/contest/76505#problem/A题意:给定一个地图其中有一个起点，有一些边可以通往两种点 1 权值为正值,表示可以通过t秒后出迷宫 2. 权值为负值，表示 t秒后会回到起点，起点到每个点的概率相当求，从这个迷宫出去的时间期望。思路: 如果全为负权值点那么期望为正无穷。如果存在正权值

2017-06-05 00:13:28 324

转载 KMP 精髓

http://blog.chinaunix.NET/uid-23767307-id-5033555.html

2017-06-04 13:15:41 151

原创 CF 812 ABC

哭诉：和省赛队友在宿舍的自习室打的。本来过了A。B莫名的被卡，当时没注意C,打完发现C居然是最好做的.比赛快结束的时候A题又被Hack,于是0题滚粗。QaQ！A题：http://codeforces.com/contest/812/problem/A题意:一个十字路口,请你判断是否会出现相撞的情况,个人感觉是道卡题意的题。思路:考虑四条路有没有行人,如果有那么这条路上车不能走,它的

2017-06-03 10:59:31 476

原创 CF 811C. Vladik and Memorable Trip

链接:http://codeforces.com/contest/811/problem/C题意:给一串数字，在其中任意选若干个不相交的区间，要求区间内的所有数字只出现在该区间内，每个区间的权值是区间里面所以不相等的数异或值，求最大各个区间的权值和。刚开始打这场的时候就想着,预处理每个数的左右边界然后dfs子串数字把这个大问题分成若干个小问题，然后就崩了！正解：预处理每个数的左右边界。

2017-06-01 10:12:42 259

空空如也

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

TA关注的人