- 博客(8)
- 收藏
- 关注
RSS订阅原创 HDOJ 1425快排
手写快排居然比stl的快#include <math.h>#include <stdio.h>#include <iostream>using namespace std;const int MAX = 1e6+10;int n,m;int num[MAX];void swap(int &a,int &b){ a +...
2019-11-21 15:55:17
120
原创 HDOJ 6704
用AC自动机写了个指针，直接爆内存，我人都裂开了#include <cstdio>#include <cstring>#include <queue>#include <iostream>#include <algorithm>using namespace std;#define WORD 26const int M...
2019-11-19 17:20:18
76
原创 AC自动机模板
前置知识trie树，KMP算法1.构建trie树根据关键字构建trie树，需要标记当前字母是否为单词结尾2.建立fail指针与kmp相同，当当前位置不匹配时，循环找父节点的fail指针，直到该指针为根节点为止若找到，则当前fail指针指向该指针的next[i]若未找到，则当前指针fail指针指向根节点3.在trie树上跑kmp需要注意当前位置若匹配成功需要进行当前位置的fail指针...
2019-11-15 17:36:13
78
转载 Python3 ACM基础输入模板
案例一：输入字符串分割并转化成多个int数值a, b= map(int, input().split())try: while True: a, b= map(int, input().split()) print(a+b)except EOFError: pass案例二：输入一个数值转化为intt =int(input().strip())t =int(...
2019-11-04 17:42:49
556
原创 HDU1005-矩阵快速幂模板
#include <stdio.h>#include <algorithm>#include <vector>#include <iostream>using namespace std;#define MOD 7int a,b,n;bool skip;int A[2][2],C[2][2],B[2];void init(){...
2019-11-04 17:06:03
58
原创 HDOJ 1863（并查集+Kruskal）
HDOJ 1863package com.neuedu;import java.util.ArrayList;import java.util.Scanner;import java.util.Stack;import java.util.Collections;import java.util.Comparator;class node{public int to,v;publ...
2019-11-01 17:59:41
89
原创 并查集
并查集错误点未分清并查集中路径压缩时应该更新的节点，应注意每次更新集合时应更新祖先节点#include <stdio.h>#include <iostream>using namespace std;int n,m;int f[10010];int z,x,y;int dfs(int x){ if(f[x] == x)return x; ...
2019-04-23 11:59:41
43
原创 哈希表
哈希表洛谷3370 字符串哈希洛谷3370 字符串哈希思考：1.哈希是在一定错误率的基础上进行的2.哈希的模数最好是质数3.使用自然溢出时应&0x7fffffff负数转正#include <stdio.h>#include <string.h>#include <iostream>#include <algorithm>u...
2019-04-22 15:01:15
115
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人