ACM练习
weixin_41956468
这个作者很懒,什么都没留下…
展开
-
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 · 129 阅读 · 0 评论 -
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 · 80 阅读 · 0 评论 -
AC自动机模板
前置知识trie树,KMP算法1.构建trie树根据关键字构建trie树,需要标记当前字母是否为单词结尾2.建立fail指针与kmp相同,当当前位置不匹配时,循环找父节点的fail指针,直到该指针为根节点为止若找到,则当前fail指针指向该指针的next[i]若未找到,则当前指针fail指针指向根节点3.在trie树上跑kmp需要注意当前位置若匹配成功需要进行当前位置的fail指针...原创 2019-11-15 17:36:13 · 87 阅读 · 0 评论 -
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 · 574 阅读 · 0 评论 -
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 · 64 阅读 · 0 评论 -
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 · 95 阅读 · 0 评论 -
哈希表
哈希表洛谷3370 字符串哈希洛谷3370 字符串哈希思考:1.哈希是在一定错误率的基础上进行的2.哈希的模数最好是质数3.使用自然溢出时应&0x7fffffff负数转正#include <stdio.h>#include <string.h>#include <iostream>#include <algorithm>u...原创 2019-04-22 15:01:15 · 128 阅读 · 0 评论 -
并查集
并查集错误点未分清并查集中路径压缩时应该更新的节点,应注意每次更新集合时应更新祖先节点#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 · 48 阅读 · 0 评论