关于这道题目卡\(O(n\logn)\)但是放\(O(n^2)\)我也是很疑惑。我们发现，题目要求的是字典序最小的序列。但凡涉及了字典序最小，答案或多或少的都会带点贪心思想。那我们也来贪一贪。考虑当前枚举到第\(i\)个点，如果后面有比它更小的数，那显然把它们交换过来是更优的。如果有多

Re：疑惑异或哈希异或哈希是个很神奇的算法，利用了异或操作的特殊性和哈希降低冲突的原理，可以用于快速找到一个组合是否出现、序列中的数是否出现了\(k\)次算法如其名，异或+哈希。想起某首歌叫PPAP？Ihavea\(\oplus\),Ihavean\(hash\).(Uhh~)\(\oplushash\)!

模拟赛怎么都找不到原题了？T1博弈trick，容易发现如果有一个数在路径上的出现次数为奇数，那么先手就能赢。问题是如何判断路径上是否有一个数出现奇数次。是一个存在性问题，考虑异或哈希，发现如果两个相同的数异或和为零，并且\(d_{u,v}=d_{root,u}\oplusd_{root,v}\)。如果

kmpkmp是模式串匹配的算法，本来最坏时间复杂度可以达到$\operatorname{O}(n\timesm)$，但是kmp可以将复杂度优化到$\operatorname{O}(n+m)$。kmp有个很重要的东西，叫做$nxt$失配数组。比如对于一个字符串$s$，它的失配数组$nxt_n$就是$s$的最大前缀等于后缀的长度。$\op

字符串哈希哈希是什么？把一个串或者字符映射成一串数字，再通过取模的方式来使其可以被存下字符串哈希？把字符串用数字的方式写出具体的，我们可以通过把字符串变成一个k进制数，最后通过取余实现P3370【模板】字符串哈希#include<bits/stdc++.h>#defineintlonglong#defi

#include<bits/stdc++.h>usingnamespacestd;#definexfirst#defineysecondtypedefpair<int,int>PII;typedeflonglongll;typedefunsignedlonglongull;typedefunsignedintuint;typedefvector<string>VS;typedefvector<int>

CheckingtheText文本校对[POJ2758]&&[BZOJ2258]&&[NFLSOJ-文本校对]题面描述为了给Wind买生日礼物，Jiajia不得不找了一份检查文本的工作。这份工作很无聊：给你一段文本要求比对从文本中某两个位置开始能匹配的最大长度是多少。但比无聊更糟糕的是，Jiajia的经理还可

哈希和哈希表哈希算法是通过一个哈希函数\(\operatornameH\)，将一种数据（包括字符串、较大的数等）转化为能够用变量表示或是直接就可作为数组下标的数，通过哈希函数转化得到的数值我们称之为哈希值。通过哈希值可以实现快速查找和匹配。哈希算法具体应用有：字符串\(\operatorname

概念：通过一个hash函数建立值与存储地址的关系原则：开小数组+冲突解决冲突越少，用时越少；可通过调整余数或优质的hash算法尽量使hash值分散，减少碰撞hash算法的构成:hash函数的初始化构造hash函数：典型的函数包括除余法H

模拟赛25最近怎么狂挂不止。博弈考虑策略，首先是优先最小的，但是由于有重复的，所以在最小个数为偶数时会败，以此类推，可以想到当有一个数出现次数时奇数先手必胜，否则必败。考虑将相同的两两相消，发现\(u\tov\)和\(u\to根\tov\)是等价的。于是每个点维护一下当前的数，问题变

题意给定长度为\(n\)的序列\(t\)和长度为\(m\)的序列\(b\)，以及常数\(A,B,C\)，可以进行两种操作：选取任意\(1\lex,y\len\)，并使\(b_x+1,b_y-1\)，记进行了\(\alpha\)次这种操作；选取任意\(1\lez\len\)，并使\(b_z-1\)，记进行了\(\beta\)次这种操作。求进

T1唐了点击查看代码#include<bits/stdc++.h>#defineullunsignedlonglongusingnamespacestd;constintN=1E6+6;constullB=233;intlen;ullh[N],fh[N],p[N];ullget(intl,intr){ returnh[r]-h[l-1]*p[r-l+1];}ullfget(intl,intr){ inttl=len-

\(145pts，Rank10\)，众数分。数学专题模拟赛%%%总结写前面：1.线性递推式复杂度过大考虑矩阵快速幂优化；2.T1长时间切不了就先跳，先把所有题看一遍，拿分为主。赛时记录正常开T1，期望数学题，大概读懂了，手模下小样例，模了一遍又一遍，“我并不认为样例是对的”，跳了（很正确的决定）。

首先对于知识点会在8月份更新,目前只是单纯的对一道题进行展示题目链接https://ac.nowcoder.com/acm/contest/87255/E题意:题目要求我们找出两个等长的字符串a和b中的“好”字符数量。一个字符被称为“好”字符，如果它在字符串a和b的所有循环同构字符串中出现的位置

给个链接：集合。很神秘的题目。基本上看到之后就可以想到哈希。首先想到一个比较神秘的暴力。就是对于每个询问，扫一遍所有\(a\)中的数出现的位置，把它弄成一个哈希值（具体怎么弄随意）存到set里，然后看看是不是和\(b\)中的数出现的位置这样操作后的集合完全相等。事实上就是判断

#include<bits/stdc++.h>#defineendl'\n'usingll=longlong;typedefunsignedlonglongull;usingnamespacestd;voidGordenGhost();constintN=4e6+7;constintP=131;ullp[N],an[N],bn[N];intn;voidinit(stringa,stringb){

#include<bits/stdc++.h>usingnamespacestd;typedeflonglongll;typedefunsignedlonglongull;typedefdoubledb;typedeflongdoubleldb;typedefpair<int,int>pii;typedefpair<ll,ll>PII;#definepbemplace_back//#defineint

Description你有\(n\)个点，你可以在这\(n\)个点之间连无向边，两个点之间至多只能连一条边，也不允许连自环，问至多能连多少条边。但这个问题的答案显然是\(\frac{n(n-1)}{2}\)条。所以有一个额外的限制，要求这个图不存在非平凡的自同构。一个图\(G\)有非平凡的自同构定义为存

点击查看代码#include<bits/stdc++.h>#include<windows.h>#defineptputs("")#defineswpif(a>b)swap(a,b)#defineclsystem("cls")usingnamespacestd;typedefunsignedlonglongull;ullQ1(ullx){ return(x+1)*x/2;}ul

hashfunction（哈希函数）将一个规模很大的字符串用特定规则转化为特定数值，这种特定规则，我们称之为hashfunction。hashvalue（哈希值）字符串由哈希函数生成的数值。hashcollision（哈希冲突）多个字符串得到了相同的hashvalue。算法竞赛中的hashfunction通常将字符

还有好一些困难东西没学，现就这样吧。每日一遍：\(167772161,469762049\)除了求逆其他都要预留两倍空间！#include<bits/stdc++.h>usingnamespacestd;typedeflonglongll;typedefunsignedlonglongull;constllN=(1<<19)+3,H=998244353,g=3,ig=(H+1)/3;intU[N];ull

对于\(a,b,\frac{a+b}{2}\)肯定是需要固定下一些变量来考虑的。考虑固定下\(c=\frac{a+b}{2}\)，考虑\(a,b\)。那么这样的\(a,b\)肯定满足\(a-c=b-c,a\not=b\)，那么以\(c\)为中心，\(a,b\)就是对称的。用\(s_i=0,1\)来表示\(i\)是在\(c\)的

埃氏筛P7960[NOIP2021]报数P1835素数密度：区间筛。预处理\(\sqrt{R}\)内的质数，然后用埃氏筛筛[L,R]的质数。线性筛-EOF-欧拉函数P10031「CfzRound3」XorwithGcd光速乘用于解决$$llTimes(lla,llb,llc){ ullt=(longdouble)a*b/c+0.5; llans=(u

Hash把一个字符串映射成一个整数，可以方便的比较两个字符串是否相等，计算\(Hash\)值:\[\displaystyle\sum_{i=0}^{len-1}(s[i]\timesB^{len-1-i})(mod\;M)\]这里的\(B\)是任取的一个大小合适的数，\(M\)就是为了把算出来的值映射到\([0,M-1]\)的范围内，既然是\(mod\)，

佩雷克很可能在下面的比赛中得到高分（当然，也有可能是低分）。在这个比赛中，人们被要求针对一个主题写出甚至是意味深长的文章，并且让一个给定的“单词”出现次数尽量少。我们的任务是给评委会编写一个程序来数单词出现了几次，用以得出参赛者最终的排名。参赛者经常会写一长串废话，例如500