totaled

分类

atcoder(1) codeforces(6) leetcode(17) Linux(5) 操作系统(2) 数据结构(7) 未归档(1) 算法(23) 网络编程(1) 计算机网络(5) 题解(84)

/ 注册

TA的专栏 10篇文章 0人订阅

10篇文章 8715人学习

全部文章（共154篇）

2019 杭电多校(五)

HDU-6624 fraction 给定 ,求出并且要最小,,满足可以写成,根据可以推出即,因为,所以两边可以减去最大的整数.变成,再倒过来变成，重复以上步骤直到两端点之间有整数时取最小的整数,，所以可以用辗转相除法得到. #include<bits/stdc++.h> #d...

2019-08-11

0 742

2019 杭电多校(六)

HDU-6635 Nonsense Time 给定一个排列,每次插入,查询最长上升子序列长度. 由于数据随机,每次只要标记其中能构成最长上升的元素,然后暴力找. #include<bits/stdc++.h> #define me(a,x) memset(a,x,sizeof(a...

2019-08-09

0 1227

HDU-6156 Palindrome Function

HDU-6156 Palindrome Function #include<bits/stdc++.h> #define me(a,x) memset(a,x,sizeof(a)) #define sc scanf #define itn int using namespac...

2019-08-07

0 694

KMP&EXKMP

void getnx(char *str){ //nx[i] 是str[1..x]与str[y..i]的最大公共前缀长度 x<i,y>1 int len=strlen(str);int i=0,k=-1;nx[0]=-1; while(i<len)if(k=...

KMP

2019-08-06

0 677

马拉车&回文树

char str[N],s[N]; int len[N]={0}; int manachr(){ s[0]='$'; int n=1; for(int i=0;str[i];i++)s[n++]='#',s[n++]=str[i]; s[n++]='#';s[n]='...

回文树

2019-08-06

0 688

可持久化线段树

#include<cstdio> #include<cstring> #include<algorithm> #define mid (l+r)/2 using namespace std; const int N = 100010; int n, q, m, c...

2019-08-06

0 624

LCA

#include<bits/stdc++.h> #define me(a,x) memset(a,x,sizeof(a)) #define scnaf scanf #define itn int using namespace std; const int o_o=5e5+5; con...

2019-08-06

0 610

字典树

#include<iostream> #include <cstdio> #include <cstring> using namespace std; #define me(a,x) memset(a,x,sizeof(a)) struct Trie{ ...

2019-08-06

0 626

最小生成树

prim int prim(int x,int n) { int sum=0; memset(visit,false,sizeof(visit)); for(int i=1;i<=n;i++) dis[i]=mp[x][i]; dis[x]=0; ...

2019-08-06

0 690

最短路

for(int k=1;k<=n;k++) for(int i=1;i<=n;i++) for(int j=1;j<=n;j++) dp[i][j]=min(dp[i][j],dp[i][k]+dp[k][j]); 传递闭包 for(int k=0;k<n;k++) for(...

最短路

2019-08-06

0 725