模板
两米长弦
~~~~~~
展开
-
【模板】埃氏筛简易模板
埃氏筛#include<bits/stdc++.h>using namespace std;#define MAXNUM 100006bool is_prime[MAXNUM];int prime[MAXNUM];int ini(int n){ int p = 0; for(int i = 0 ; i <= n ; i++) is_prime[...原创 2018-03-08 19:14:40 · 416 阅读 · 0 评论 -
【模板】LIS nlogn 模板
#include<bits/stdc++.h>using namespace std;int a[10006];int dp[10006];void solve(void){ int n; while(cin>>n){ fill(dp,dp+n,0x3f3f3f3f); for(int i = 0 ; i < ...原创 2018-03-08 19:40:33 · 306 阅读 · 0 评论 -
Sunday算法简单模板
#include<bits/stdc++.h>using namespace std;string a;string b;int nextn[256];void init(void){ memset(nextn,-1,sizeof(nextn)); int len = b.size(); for(int i = 0 ; i < len; i...原创 2018-03-06 17:07:10 · 236 阅读 · 0 评论 -
【埃氏筛+暴力打表】 HRBUST 2323 Emirp
EmirpTime Limit: 5000 MS Memory Limit: 100000 KDescriptionAn emirp (prime spelled backwards) is a prime number that results in a different prime when its decimal digits are reversed.The fi...原创 2018-03-26 19:46:20 · 218 阅读 · 0 评论 -
【快速幂】HRBUST 2263 萝莉控型提督
萝莉控型提督Time Limit: 1000 MS Memory Limit: 32768 KDescription愚蠢的小林作为一个萝莉控型提督,立志要建立一支强大的由萝莉舰娘组成的远洋舰队。众所周知的是,在《舰队Collection》中一支舰队是由最多6只不同的船组成的。作为小林的朋友,聪明又机智的小T发现了一个游戏里的Bug。这样,小林就可以建立一支最多由n艘船组成...原创 2018-04-10 20:36:01 · 545 阅读 · 0 评论 -
KMP模板
KMP简易模板#include<bits/stdc++.h>using namespace std;#define maxn 100006char str[maxn];char ptr[maxn];int nt[maxn];void get_next(int plen){ memset(nt,0,sizeof nt); nt[0] = -1;...转载 2018-04-30 15:54:00 · 101 阅读 · 0 评论 -
【kruskal最小生成树/裸模板题】HRBUST 1133 MST
MSTTime Limit: 1000 MS Memory Limit: 65536 KDescription既然大家都不愿意做水题,元帅也很无奈,想了好久也不知道什么是水题,因为在元帅的眼里都是水题,他定义的非水题就是他做不出来的题。太囧了,随便弄个水的MST。Input测试输入包含若干测试用例。每个测试用例的第1行给出顶点数目N ( < 100 );随后的...原创 2018-06-05 19:50:19 · 172 阅读 · 0 评论