bztMinamoto

摘要： 题面 "传送门" 题解 因为并不强制在线，我们可以考虑莫队 然而莫队的时候有个问题，删除很简单，除去它和前驱后继的贡献即可。但是插入的话却要找到前驱后继再插入，非常麻烦 那么我们把它变成只删除的回滚莫队就好了 不知道回滚莫队的可以看看 "这里" 阅读全文

摘要： 题面 "传送门" 题解 首先，我们把串反过来，那么前缀就变成后缀，建一个$SAM$。我们发现一个节点的后缀是它的所有祖先 那么我们是不是直接按着$parent$树建边就可以了呢？ 显然不是。我们假设在$SAM$的某个节点上同时存在某个$a_i$和$b_j$且$|b_j| |a_i|$，$b_j$不是 阅读全文

摘要： 题面 "传送门" 题解 看着题解里一堆巨巨熟练地用着专业用语本萌新表示啥都看不懂啊……顺便$orz$余奶奶 我们先考虑给你一堆牌，如何判断能否胡牌 我们按花色大小排序，设$dp_{0/1,i,j,k}$表示是否有对子，考虑了前$i$种花色的牌，选了$j$个以$i 1$为开头的顺子（三个连续牌），$k 阅读全文

摘要： 题面 "传送门" 题解 如果暴力的话，我们可以把所有的二元组全都扔进一个队列里，然后每次往两边更新同色点，这样的话复杂度是$O(m^2)$ 怎么优化呢？ 对于一个同色联通块，如果它是一个二分图，我们只要保留一棵生成树就够了。否则我们对其中任意一个点连一个自环 为什么呢？因为如果是二分图，重复走可以改 阅读全文

摘要： $Cipolla$好像是个很厉害的东西……~~虽然我觉得这东西直接用离散对数+$bsgs$艹过去也可以……~~ 如无特殊说明，以下均默认$p$为模数，且$p$为奇素数 如无特殊说明，以下均认为运算在$\mathbb{F}_p$下进行（元素为$0$到$p 1$这$p$个元素，运算为模$p$意义下的加减 阅读全文

摘要： 题面 "传送门" 前置芝士 $bsgs$， "$Cipolla$" 题解 因为题目保证$p\bmod 10$是完全平方数，也就是说$p\bmod 5$等于$1$或$ 1$，即$5$是模$p$的二次剩余（法老讲过，我忘了为啥了……） 然后我们需要用$Cipolla$求出$c=\sqrt{5}$，并记$ 阅读全文

摘要： 题面 "传送门" 题解 首先你得会多项式开根 "这里" 其次你得会解形如 $$x^2\equiv a \pmod{p}$$ 的方程 这里有两种方法，一个是$bsgs$（ "这里" ），还有一种是$Cipolla$（ "这里" ）（不过这个只能用来解二次剩余就是了） 代码里留着的是$bsgs$，注释掉 阅读全文

摘要： 题面 "传送门" 前置芝士 "Prufer codes与Generalized Cayley's Formula" 题解 不行了脑子已经咕咕了连这么简单的数数题都不会了…… 首先这两个特殊点到底是啥并没有影响，我们假设它们为$1,2$好了 首先，我们需要枚举$1,2$之间的边数$i$ 我们需要考虑这 阅读全文

摘要： $Prufer$序列 在一棵$n$个点带标号无根树里，我们定义这棵树的$Prufer$序列为执行以下操作后得到的序列 1.若当前树中只剩下两个节点，退出，否则执行$2$ 2.令$u$为树中编号最小的叶子节点，记$v$为唯一与$u$有边相连的节点，把$u$删去，并将$v$加入到序列的末尾，重复$1$ 阅读全文

摘要： 题面 "传送门" 前置芝士 "优化后的$MTT$" （四次$FFT$） 题解 "这里" 有多点求值的做法然而被$shadowice$巨巨吊起来打了一顿，所以来学一下倍增 成功同时拿到本题最优解和最劣解…… $Min_{25}$牛逼！（据说这是 "原文" 然而我看不懂就是了） 真的快的不要不要的…… 阅读全文