Hazelxcf

2020年3月10日

摘要： https://www.acwing.com/problem/content/143/ #include <bits/stdc++.h> using namespace std; const int maxn = 1e6 + 5; char a[maxn]; int n,t; int nxt[max 阅读全文

posted @ 2020-03-10 20:38 Hazelxcf 阅读(91) 评论(0) 推荐(0) 编辑

求和(矩阵快速幂）

摘要：等比数列是指从第二项起，每一项与它的前一项的比值等于同一个常数的一种数列。对于一个等比数列an=a1qn-1，它的前n项的和Sn=a1(1-qn)/(1-q)(q≠1)。现在已知A为n*n的矩阵，S=A+A2+A3+...+Am，你能否正确求出S，并且输出S中的每一个元素对1000000007取模后阅读全文

posted @ 2020-03-10 18:28 Hazelxcf 阅读(497) 评论(0) 推荐(0) 编辑

大数（KMP)

摘要：小七是一个很可爱很努力的女孩子。她对大数的运算非常感兴趣，在学习了几天之后，终于精通了大数的加减乘除。但是自从她学会了 JAVA ，她觉得大数实在是太简单太无聊了，因为运用 JAVA 中 BigInteger 大整数类，可以轻松实现大数的加减乘除。某一天她突然发现，很多大数的题目的数据都有规律。这些阅读全文

posted @ 2020-03-10 18:03 Hazelxcf 阅读(237) 评论(0) 推荐(0) 编辑

2020年3月7日

1270: [蓝桥杯2015决赛]完美正方形

摘要：如果一些边长互不相同的正方形，可以恰好拼出一个更大的正方形，则称其为完美正方形。历史上，人们花了很久才找到了若干完美正方形。比如：如下边长的22个正方形2 3 4 6 7 8 12 13 14 15 16 17 18 21 22 23 24 26 27 28 50 60如下图那样组合，就是一种解法。阅读全文

posted @ 2020-03-07 19:27 Hazelxcf 阅读(316) 评论(0) 推荐(0) 编辑

2020年3月4日

AC自动机

摘要：大佬的博客 https://www.cnblogs.com/hyfhaha/p/10802604.html P3808 【模板】AC自动机（简单版） https://www.luogu.com.cn/problem/P3808 #include<bits/stdc++.h> #define maxn 阅读全文

posted @ 2020-03-04 15:55 Hazelxcf 阅读(144) 评论(0) 推荐(0) 编辑

2020年3月3日

P2580 于是他错误的点名开始了(Trie)

摘要： https://www.luogu.com.cn/problem/P2580 #include <bits/stdc++.h> using namespace std; const int maxn = 5e5 + 5; int n,m; string s; int num; struct node 阅读全文

posted @ 2020-03-03 20:28 Hazelxcf 阅读(111) 评论(0) 推荐(0) 编辑

P3805 【模板】manacher算法

摘要： https://www.luogu.com.cn/problem/P3805 len[i] 表示以 str[i] 为中心的回文子串的半径，len[i] = 1,表示回文串就是str[i]本身 #include <bits/stdc++.h> using namespace std; const in 阅读全文

posted @ 2020-03-03 16:47 Hazelxcf 阅读(120) 评论(0) 推荐(0) 编辑

基础

摘要： hash好像可以暴力水过很多字符串算法 1、kmp 问题：给两个字符串S1，S2，求S2是否是S1的子串，并求S2在S1中出现的次数把S2 Hash出来，在S1里找所有长度为|S2| 2、AC自动机问题：给N个单词串，和一个文章串，求每个单词串是否是文章串的子串，并求每个单词在文章中出现的次数。阅读全文

posted @ 2020-03-03 11:26 Hazelxcf 阅读(116) 评论(0) 推荐(0) 编辑

2020年3月2日

白兔的字符串（hash入门）

摘要： https://ac.nowcoder.com/acm/problem/15253 可以先把模式串拆分，计算出每部分，然后排序读入模式串，匹配这两部分 #include <bits/stdc++.h> using namespace std; typedef long long ll; typed 阅读全文

posted @ 2020-03-02 17:59 Hazelxcf 阅读(153) 评论(0) 推荐(0) 编辑

ACM的分类训练题集（转载）

摘要： 1、数论大概有素数测试（筛法），扩展欧几里得算法，同余模运算，高斯消元，中国剩余定理，莫比乌斯反演等等。同余模运算：poj2635, poj3292,poj1845,poj2115 素数测试与筛法：poj2191，poj1811 高斯消元：poj1681，poj1222 扩展欧几里得算法：poj 阅读全文

posted @ 2020-03-02 15:41 Hazelxcf 阅读(137) 评论(0) 推荐(0) 编辑

公告