摘要：
我也想退役失败.jpg Day 0 我才知道联考原来是4.5h？ 下午居然还有讲题，感觉变得正规多了。 试机敲了LCT，NTT，SA，加起来花了大概40min，基本1A，感觉海星。键盘似乎有点过于灵敏。gedit根本不知道怎么调自动缩进，有点难受。以及在考场总是有种昏昏沉沉的感觉。 翻了翻自己博客， 阅读全文
摘要：
设f[S]为S点集是SCC的方案数。考虑通过去掉不合法方案转移。可以枚举入度为0的SCC所含点集S'，这样显然S^S'内部的边和由S'连向S^S'的边删还是不删任选。但是这样无法保证S'包含所有入度为0的SCC，于是考虑容斥，瞎猜可以得到容斥系数与SCC数量有关，于是设g[i][S]为S包含i个无关 阅读全文
摘要：
https://www.luogu.org/problemnew/solution/P4002 神树的题解写的很清楚了。稍微补充： 1.[x^i]ln(A(ax))=a^i[x^i]ln(A(x))，感觉直接证并非那么显然，大约是先求出多项式再把ax作为自变量带回去。 2.最后一句中的式子，即考虑由 阅读全文
摘要：
容易发现相当于求2m种操作序列所得的每种线段树tag数量之和。显然考虑每个点的贡献，也即有多少种方案会使该点上有tag。可以将点分为四类： 1.修改时被经过且有儿子被修改的节点 2.修改时被经过且没有儿子被修改的节点 3.修改时未被经过且有兄弟被修改的节点 4.修改时未被经过且没有兄弟被修改的节点 阅读全文
摘要：
A(x)k=eklnA(x)。泰勒展开之后容易发现k并非在指数上，所以对p取模。 阅读全文
摘要：
线段树每个节点维护(A,B,C,len)向量，操作即是将其乘上一个矩阵。 阅读全文
摘要：
按位贪心，以当前考虑位是0还是1将数分成两部分，则MST中这两部分之间只会存在一条边，因为一旦有两条或以上的边，考虑两条边在原图中所成的环，显然这两条边有一条是环上的权值最大边，不会出现在MST中。则建出trie后每次分治时用数较少的部分在trie上贪心求出边的最小权值即可。 阅读全文
摘要：
A：化成x-√n=y+z-√4yz的形式，则显然n是完全平方数时有无数组解，否则要求n=4yz，暴力枚举n的因数即可。注意判断根号下是否不小于0。 B：f[i][j][k]表示第i步后左边有j个已访问城市右边有k个已访问城市的概率，转移显然。虽然是在一个环上，但不看成环也没有问题，最后对n取min即 阅读全文
摘要：
A：阅读理解。显然l的可能取值至多只有4n种，暴力枚举即可，对于确定的l答案显然为nk/gcd(nk,l)。 B：对每个位置求出该位置上的数在排列中的下一个数在该位置后第一次出现的位置。以此倍增可以求出以每个位置为开头的合法子序列的最左右端点。查区间min即可。 C：y=x2+bx+c→y-x2=b 阅读全文
摘要：
AB：div 3 AB？？？ C：div 1 C？？？场内自闭的直接去看D。事实上是个傻逼题，注意到物品相对顺序不变，二分边界即可。 D：显然对小模数取模后，大模数不会再产生影响。于是将模数从大到小排序，设f[i][j]为考虑了前i大模数后当前值是j的概率，转移考虑第i个模数是否在前缀单调栈中，若在 阅读全文