struct_liao的博客

#include #include #include int a[610],b[610],c[610],d,n,i,j,ldy; int main(){     scanf("%d",&n);     int ldy=ceil( n* log10(2) );     printf("%d\n",ldy);     a[1]=2;     b[1]=1;     while(n!

LCA之ST算法模板 poj-1986

要先加距离再回溯，多组数据是真的坑。#include<stdio.h> #include<stdlib.h> struct node{ int to,next,w; }a[20010]; struct node1{ int to,next,ans; }b[2000010]; int top,jl[10010],begin[10010],wenti[10010]; int fa[100

这道题贼坑爹，change的时候也要pushdown，不然回溯的时候会有问题。#include<stdio.h> #include<stdlib.h> #define lld long long lld ans,a[100010]; int z; struct node{ int l,r; lld s,s1; }tree[1000010]; void pushdown(int l,i

小心x==y的时候特判下#include<stdio.h> #include<stdlib.h> #include<algorithm> const int oo=10000010; struct node{ int w,u,v,next; }a[40010]; int siz[20010],son[20010],begin[20010]; int deep[20010],top[20010

多组数据，读到EOF的时候X=0//贼坑 n个点，每插入一个点找到之前插入的点之中和它相差最小的点，ans+=两者之差。#include<stdio.h> #include<stdlib.h> #include<math.h> const int oo=100000010; int root,top,ans; struct node{ int l,r,f,w; }tree[100010];

我还是太naive了，splay循环的时候把更新f和g写到外面赋初值去了，然后就果不其然的T了。 PS：我曾一度迷信科学，直到长者出现。 两组样例，第一组是没问题的，第二组的空格是假的！是假的~假的~的。 3 5 Connect 1 2 Connect 3 1 Query 2 3 Destroy 1 3 Query 2 33 5 Connect 1 2 Connect 3 1

多组数据，求两个字符串最长连续匹配的任意子串。 连接两个字符串，在衔接处加一个比任意字符都大的一个字符，这样第一个串越靠近衔接处的开头的后缀就会在sa里面离你要匹配的串更远，因为是按字典序排序的，这样就可以保证答案的正确性了。 sa里面和你相邻的绝对是和你相似度最高的，就是连续匹配前缀最长的。#include<stdio.h> #include<stdlib.h> #include<string

清橙oj传送门 问题描述： 　　作为一个生活散漫的人，小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天，小Z再也无法忍受这恼人的找袜子过程，于是他决定听天由命…… 　　具体来说，小Z把这N只袜子从1到N编号，然后从编号L到R(L 尽管小Z并不在意两只袜子是不是完整的一双，甚至不在意两只袜子是否一左一右，他却很在意袜子的颜色，毕竟穿两只不同色的袜子会很尴尬。 　　你的任务

题目hdoj1532传送门 落谷传送门 题意：给出n个河流，m个点，以及每个河流的流量，求从1到m点的最大流量。 Sample Input： 5 4 1 2 40 1 4 20 2 4 20 2 3 30 3 4 10Sample Output： 50dinic算法每次都先bfs一遍，处理出一个层次图，然后dfs就可以多次用到这个图，相比EK每次都建一个图要快。并且层次图是最短路