![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
模板
文章平均质量分 64
快读
scau_sleep(今天写bug了吗?
1.一个退役acmer,老年选手
2. 今天喝水了吗?
3. 会写暴力~比不会写强~比不会写优秀
4.不会三分,喜提铁牌。
5. 失败一次不算什么,胸针为了拯救真由里 和 助手。重来3000多次都可以,那我失败几次,又算什么。(命运石之门)
-------如果说这是命运石之门的意志的话
展开
-
后缀数组简要笔记
后缀数组,简要笔记原创 2022-10-22 12:14:34 · 438 阅读 · 0 评论 -
后缀数组代码实现部分(c++&&java)
后缀数组原创 2022-10-22 12:13:36 · 254 阅读 · 0 评论 -
ABC254 F - Rectangle GCD( 数据结构&&gcd)
我们会发现除了第一列以外,其他列的值一样,所以我们可以直接求出后面的gcd。而第一列的gcd也可以快速根据step1维护。询问q次,每次询问一个子矩阵的gcd。弱化下问题:假如是询问q次区间最值?,我们可以快速计算出一行的结果。板子的gcd可能会因为负数wa。原创 2022-09-02 22:01:47 · 272 阅读 · 0 评论 -
mancher
Manacher描述:给定一个长度为 nnn 的字符串 sss ,请找到所有对(i,j)(i,j)(i,j)使得子串s[i...j]s[i...j]s[i...j]为一个回文串。当t=trev时,字符串t是一个回文串(trev是t的反转字符串)t = t_{rev}时,字符串t是一个回文串(t_rev是t的反转字符串)t=trev时,字符串t是一个回文串(trev是t的反转字符串)更进一步的描述:显然在最坏情况下可能有O(n2)O(n^2)O(n2)个回文串,因此似乎一眼看过去该问题并没有线性算原创 2021-05-11 12:57:46 · 105 阅读 · 0 评论 -
一个救赎之路
2020ccpc绵阳(状态有点不好,签到了)rank:237,J差点。。。。(打铁qwq,铜牌要4题)A Colorful GridB Building BlocksC Code a TrieD Defuse the Bombs 签到题,sort之后暴力(赛时想了好久)E Escape from the IslandF Fracture RayG Game of Cards 这好像也是一个签到,待补(博弈)H Hide and SeekI Invaluable Assets原创 2021-03-12 19:33:42 · 141 阅读 · 0 评论 -
D. Grime Zoo (accumulate的使用,累加函数的使用。) 贪心&&前缀
传送门题意:给你一个串,其中由 0,1,?0, 1,?0,1,?组成。对于01的贡献是x对于10的贡献是y思路:首先对于问号的位置,可以枚举一个位置,之后贪心的涂一个前缀即可。主要是遍历 时,怎么快速计算出(下面以计算10为eg)对于一个合法的10那么我们只要找到所有的0的位置。cnt = p0[i]p_0[i]p0[i] - (i−1)(i-1)(i−1)(减去前面是1的位置)那么总结一下就是 (∑i=1totp0[i])−(tot−1)∗(tot)2(\sum_{i=1}原创 2021-03-12 10:55:19 · 143 阅读 · 0 评论 -
AtCoder abc194_f Digits Paradise in Hexadecimal(数位dp + 状压)
题目地址题意:给你一个16进制数n,要求你[1,n][1,n][1,n] 中出现k个不同digits的数。思路:数位dp题目的n很大,所以要先压缩状态。学习:这里介绍(统计一个数在二进制下有多少个1)_builtin_popcount()学习地址AC#include <iostream>#include <bits/stdc++.h>#define For(i,x,y) for(int i = (x); i <= (y); i ++ )#de原创 2021-03-11 18:04:41 · 113 阅读 · 0 评论 -
字符串 hash 学习笔记(前缀哈希)
引入:(为什么要字符串哈希)快速判断两个字符串是否相等。(从而减少算法的时间复杂度)实现(y总笔记):每个字符的映射不能是0。RP足够的话,不存在冲突(99.999999999999999999%)选择一个基底 p=131p = 131p=131 or 133311333113331一个模数Q = 2642^{64}264(这里可以使用unsigned long long, 天然的模数,当溢出时,就自动取模了)求一个区间的hash值时, ha[l−>r]=ha[r]−h原创 2021-03-02 18:21:57 · 146 阅读 · 0 评论 -
lexicographicalSmaller的比较
字典序最小的模板比较代码#include <iostream>#include <bits/stdc++.h>#define For(i,x,y) for(int i=(x); i<=(y); i++)#define fori(i,x,y) for(int i=(x); i<(y); i++)#define rep(i,y,x) for(int i=(y); i>=(x); i--)#define mst(x,a) memset(x,a,sizeof原创 2020-12-10 19:35:06 · 167 阅读 · 1 评论 -
快读
#include <iostream>using namespace std;inline int read(){ int ans=0; char r=getchar();bool neg=false; while(r<'0'||r>'9'){if(r=='-')neg=true;r=getchar();} while(r>='0'&&r<='9'){ans=ans*10+r-'0';r=getchar();}原创 2020-10-05 16:12:30 · 72 阅读 · 0 评论