点击查看代码#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

这种东西看代码比说话好用。#include<bits/stdc++.h>#defineintlonglong#defineullunsigned#defineup(i,l,r)for(inti=l;i<=r;++i)#definedn(i,r,l)for(inti=r;i>=l;--i)#definepbpush_backusingnamespacestd;constintN=111;constullmask=st

1.作用判断一些树是否同构。2.方法2.1.具体操作这类方法需要一个多重集的哈希函数。以某个结点为根的子树的哈希值，就是以它的所有儿子为根的子树的哈希值构成的多重集的哈希值，即：\[h_u=f(\{h_v|v\inson(u)\})\]其中\(h_x\)表示以\(x\)为根的子树的哈希值，\(f\)是多重集的

P3498[POI2010]KOR-Beads对于数列${A_i}$，求$k$使数列被分为$\lfloor\frac{n}{k}\rfloor$个部分后不同子数列种类最多（子串翻转前后为一类子串）很容易想到：枚举$k\\in\[1,n]$，记录每个$k$下不同种类数，然后取最优即可，那么问题来了：如何计算种类数？暴戾算法：一种纯

题目链接：CF或者洛谷不是很难的题，但在这里提供一个动态开点线段树怎么卡空间卡过去的极致空间处理技巧全局\(mex\)问题，常见的做法就是维护权值树，然后找第一个没有权值的点，可以维护\(\min\)，但本题存在第三个操作，所以不能再去传统地维护\(\min或者\max\)去辅助二分了。观

题目华华教月月做数学考虑数据溢出的问题思路题目要求很简单，就是算aaa的bb

#include<bits/stdc++.h>#defineullunsignedlonglongusingnamespacestd;constintN=262150,mod=998244353,g=3,invg=(mod+1)/3,inv2=(mod+1)/2;intrev[N];ulla[N],b[N],w[N],inv[N];intqpow(inta,intb){ intans=1; while(b){ if(b&1){ an

哈希树哈希，就是对于树的哈希#include<bits/stdc++.h>usingnamespacestd;#defineullunsignedlonglongintm,n;vector<int>son[60];ullshift(ullx){ x^=x<<13; x^=x>>7; x^=x<<17; returnx;}ullf[60],g[60];voiddfs1(intx){ f

引入字符串kmp算法用于解决字符串匹配的问题：给出两个字符串\(s_1\)和\(s_2\)，若\(s_1\)的区间\([l,r]\)子串与\(s_2\)完全相同，则称\(s_2\)在\(s_1\)中出现了，其出现位置为\(l\)。现在请你求出\(s_2\)在\(s_1\)中所有出现的位置。很显然，我们能够想到暴力求

//lgp3370//Copyrightyeyou26#include<bits/stdc++.h>usingnamespacestd;#defineullunsignedlonglongstrings;intn;constullp=998244353;ullnow_hash;ullv[100005];intcnt;intans;voidget_hash();voiddo_compare();voidinit()

赛时想到了一个规律，当一个字符串的头和首相等，并且中间的字符串同样可以被消除的话，那么这个大字串也就可以被消除。虽然竭尽全力想到了这一点，不过还不知道如何实现，开始的想法是：先使用\(vector\)来记录每一个字母所在的分别的下标，然后先从两个相邻字母的开始找（因为这样必定是可

单哈希且用自然溢出代替取模操作，常数小但是容易被卡单字符串区间内比较typedefunsignedlonglongULL;constintN=100010,P=131;intn,m;charstr[N];ULLh[N],p[N];ULLget(intl,intr){returnh[r]-h[l-1]*p[r-l+1];}intmain(){

[NOIP2003普及组]麦森数题目描述形如的素数称为麦森数，这时一定也是个素数。但反过来不一定，即如果是个素数，不一定也是素数。到1998年底，人们已找到了37个麦森数。最大的一个是，它有909526位。麦森数有许多重要应用，它与完全数密切相关。任务：输入，计算的位数和最后

开发环境配置及编译参考：linux开发基于iMX6ULL-uboot编译环境配置 下载官方的SDK包 下载完成之后开始直接安装将SDK包解压到对应的文件目录 本地安装目录是imx6ullSK打开文件夹里边有官方给的各种配置文件模板，MFGTools下载链接 下载最新的日期的工具，等待下载完成 

rp大爆发（别一次用完就行了）。来晚了，差点没赶上考试。先看T1，看上去很像一个三维偏序问题，一看数据范围\(n\le3\times10^7\),不行，再看一眼题目，发现一句话请选手仔细观察给出的数据生成器，数据生成方式与解题强相关。阿这，原来是一道分析代码题。看他数据生成器：typedefunsig

考虑容斥。我们记至少有\(i\)个指标相同的年份对数为\(f_i\)，那么最终答案为：\[\sum_{i=k}^n(-1)^{i-k}\timesf_i\]\(f_i\)可以通过枚举状态，之后通过字符串哈希来计数得到（注意指标只有\(6\)个）。字符串哈希可以把base设为\(10^9+7\)，模数设为\(2^64\)（也即unsignedlon

异或帽子（hat）显然，\[B_i=(\oplus_{j=1}^{n}A_j)\oplusA_i\]因为\(2|n\)，所以：\[S=\oplus_{i=1}^{n}B_i=\oplus_{i=1}^{n}A_i\]那么\[A_i=S\oplusB_i\]#include<bits/stdc++.h>usingnamespacestd;intn;ints;inta[200005];signedmain

汉诺塔（河内塔）题解我们定义\(T_n\)为根据规则将\(n\)个圆盘从一根柱子移动到另一根柱子的最少移动步数，按照这样的定义，本道题的答案实际上就是\(T_n\)。通过手动模拟，可得到\(T_1=1,T_2=3\)。同时显然有\(T_0=0\),即表示\(0\)个圆盘根本无需做任何移动。接着我们开始考虑

P1054[NOIP2005提高组]等价表达式这个题在计算表达式时可能会出现高次方，比如在某一数据中就出现了2^7^10也就是\(2^{70}\)自然溢出会寄，所以要取模自然溢出\(80\)分ullquick_pow(ullx,ullp){ ullres=1; while(p) { if(p&1)res*=x; p>>=1;