挺好的一个题，算是博弈和DS的有机结合这类问题一眼考虑SG函数，同时树上的SG函数一般都是从子树向上递推考虑若某个点的子树内全是黑点，则其SG函数为零；否则考虑枚举所有的后继状态不难发现选中一个白点会把这个子树断成一个森林，这个后继状态的SG函数就是每个连通块SG函

题面描述求\[\sum_{i=1}^ni^ka^i\]对\(998244353\)取模的结果。\(O(k)\)做法为了推导方便，下令\(p=a^{-1}\)。即求\[\sum_{i=1}^n\frac{i^k}{p^i}\]我们裂项，即尝试寻找多项式\(f(x)\)，使得\[\frac{x^k}{p^x}=\frac{f(x)}{p^{x-1}}-\frac{f(x+1)}{p^x}\]即\[x^k

\(\text{SAM}\)入门好题。首先我们需要知道几个关于\(\text{SAM}\)的结论。结论1：题目中的\(f(x)\)单调下降。显然，对于长度为\(x\)的子串，其必存在一个\(x-1\)的后缀，这个后缀的\(\text{endpos}\)集合肯定包含子串的\(\text{endpos}\)集合，所以必有\(f(x-1)\le

简要题意给定一棵有根树，初始有黑点白点。两人交替操作，每次选择一个白点，将这个点到根路径上所有点染黑，选不了则输。求先手能否必胜；如果能，给出第一步可能的所有走法。数据范围：\(1\len\le10^5\)。题解小清新题。难度不配黑题。进行一次操作以后，这个点到根路径上所有点两侧的子

SPOJQueryOnATreeIV题解一个边分治套线段树套堆的题目比较难写但是有不小的启发思路来源和代码都抄自[SPOJ-QTREE4]QUERYONATREEIV题解|KSKUN'sBlog简

LCMSUM题意：求：\(\sum\limits_{i=1}^n\lim(i,n)\)数据范围：\(1\leqT\leq3\times10^5\)，\(1\leqn\leq10^6\)。原式\(=\sum\limits_{i=1}^n\frac{i\timesn}{\gc

链接难度：\(\texttt{13/19}\)\(T\)组数据。你需要构造一个字符串满足其中包含\(k\)个给定的字符串\(s\)，输出该字符串的最短长度。数据范围：\(k\le10^6,\sum|s|\l

简要题意给出三个整数\(T,n,m\)，\(T\)组询问，每组询问给出四个整数\(i_1,j_1,i_2,j_2\)（数据保证\(i_1,j_1\leqn\\i_2,j_2\leqm\)），计算：\[\sum_{i=i_1}^{i_2}\sum_{j=

简要题意\(T\)组数据，每组数据给出两个整数\(N,M\)，求：\[\sum_{i=1}^{N}\sum_{j=1}^{M}{[\gcd(i,j)\in\mathbb{P}]}\]\(1\leqN,M\leq10^7,T\leq10\)思路双倍经验P225

DescriptionYouaretheKingofByteland.Youragentshavejustinterceptedabatchofencryptedenemymessagesconcerningthedateoftheplannedattackon

DescriptionAstringisfinitesequenceofcharactersoveranon-emptyfinitesetΣ.Inthisproblem,Σisthesetoflowercaseletters.Substring,alsocalled

DescriptionGivenastring,weneedtofindthetotalnumberofitsdistinctsubstrings.InputT-numberoftestcases.T<=20;Eachtestcaseconsistsofonestr

​​NumberofPalindromes​​TimeLimit: 100MS MemoryLimit: 1572864KB 64bitIOFormat: %lld&%llu​​Submit​​​ ​​Status​​DescriptionEachpalin

简要题意\(t\)组数据，每组数据给定\(n\)个长度不超过\(10\)的数字串，判断是否有两个字符串\(A\)和\(B\),满足\(A\)是\(B\)的前缀，若有，输出NO，若没有，输出YES。

算是题单吧太壮观了兄弟们，可是之前\(8\)题难度评分都高一档的啊。GSS1区间最大子段和板子题，用线段树随便过。GSS2相同的数只算一次，我们离线询问，顺序插入数组中的值

GSS是啥意思？好像是最大子段和的意思？是SPOJ里面的一组DS题哦！标题都是「Canyouanswerthesequeries」，涵盖了很多基础的DS技巧，可以做一下。好不容易把全部的题码

KingGraffsDefensetarjan割边显然如果是割边的话，边两边的边双连通分量就不能连通因此考虑\(dfs\)搜索树中，计算出所有边双连通分量的大小，然后每个边双连通分量与其

CriticalEdgestarjan割边模板#include<iostream>#include<cstdio>#include<algorithm>#include<vector>usingnamespacestd;#definepiipair<int,int>con