09 2017 档案

模板——AC自动机
摘要：#include<bits/stdc++.h> using namespace std; struct nob{ int fail,son[27],ed; }a[1000000]; int cnt=0; void build (string s){ int now=0; for (int i=0; 阅读全文
posted @ 2017-09-29 14:54 |斗蜂| 阅读(180) 评论(0) 推荐(0)
模板——造数据
摘要：//你的任务只需要生成10个in文件(从data0.in到data9.in）。 #include <bits/stdc++.h> using namespace std; void makedata(int t) { cerr<<"test:"<<t<<endl; char input[20]; s 阅读全文
posted @ 2017-09-25 11:18 |斗蜂| 阅读(213) 评论(0) 推荐(0)
字符串的迷之算法——KMP，AC自动机，后缀数组
摘要：KMP ◄传送门► AC自动机: ◄传送门► 后缀数组: ◄传送门► 没错，看起来非常的随便，因为……这个是老师给的课件…… made by cain- 阅读全文
posted @ 2017-09-25 10:23 |斗蜂| 阅读(177) 评论(0) 推荐(0)
L国的战斗续之多路出击（洛谷P2129）——基础的矩阵乘法
摘要：题目背景 广而告之：背景见其他L国的战斗！！大家一起刷 题目描述 这一次，L国决定军队分成n组，分布在各地，若以L国为原点，可以看作在一个直角坐标系内。但是他们都受统一的指挥，指令部共发出m个命令。命令有移动、上下转移和左右转移（瞬移？？），但是由于某些奇奇怪怪的原因，军队收到命令总是有延迟，为了方 阅读全文
posted @ 2017-09-20 15:48 |斗蜂| 阅读(283) 评论(0) 推荐(0)
模板——矩阵快速幂+矩阵乘法
摘要：感觉是一个极其丑陋而且比较慢的（应该吧，因为看起来比较慢）矩乘。QAQ 阅读全文
posted @ 2017-09-20 11:25 |斗蜂| 阅读(197) 评论(0) 推荐(0)
模板——Dijkstra算法+堆优化
摘要：#include using namespace std; const int INF=0x3f3f3f3f; const int maxn=600010; struct point{ int start,cost; }; bool operator n.cost; } struct edge{ int to,cost; }; vector e[maxn]; bool judg... 阅读全文
posted @ 2017-09-11 16:44 |斗蜂| 阅读(435) 评论(0) 推荐(0)
模板——Dijkstra
摘要：#include using namespace std;int n,m,mp[1001][1001],s[1001]; bool judge[1001]={0}; //judge表示判断点是否有用过，s[i]表示1到点i的最短路径,mp表示两点的距离int main(){ cin>>n>>m; for (int i=1; i>x>>y>>z; mp[x][y]=z; } for ... 阅读全文
posted @ 2017-09-11 16:41 |斗蜂| 阅读(144) 评论(0) 推荐(0)