摘要：
LINK： "随机漫游" 非常妙的一道题。 容易想到倒推期望。 设状态 f[i][j]表示到达第i个点 此时已经到达的集合为j能走到全集的期望边数。 只要求出来这个就能O(1)回答询问。 $f[i][j]=1+\sum_{v\in son_x,v\notin j}\frac{1}{d_i}f[i][ 阅读全文
摘要：
LINK： "Active Infants" 一个快省选的人 还在写ABC(~~莫名觉得丢人~~ 不过也无所谓了. 首先考虑 随便一个排列 我们考虑一下其是不是最优的 容易发现如果最大值没有在边界上的话我们直接把它放到边界上 显然会更优。 接下来考虑次大值等等。可以发现从大到小排序后 前面的值都是紧 阅读全文
摘要：
算是一道很毒瘤的题目 考试的时候码+调了3h才搞定。 op==1 显然是快速幂。 op==2 有些点可以使用BSGS 不过后面的点是EXBSGS. 这个以前学过了 考试的时候还是懵逼。(~~当时还是看着花姐姐的题解学的~~ 为了起到再次复习的作用 我决定 再推导一遍。 对于高次同余方程 $a^x\e 阅读全文
摘要：
思维题。 显然考虑爆搜。然后考虑n^2能做不能。 容易想到枚举中间的数字mid 然后往mid两边加数字 使其整个集合权值最大。 这里有一个比较显然的贪心就不再赘述了。 可以发现这样做对于集合是奇数的时候可以遍历到所有最优的情况。这一步复杂度为n^2. 但是值得注意的是 如果集合为偶数的时候怎么解决 阅读全文
摘要：
考虑40分。 设出状态 f[i]表示匹配到了i位还有多少期望长度能停止。可以发现这个状态有环 需要高斯消元。 提供一种比较简单的方法：由于期望的线性可加性 可以设状态f[i]表示由匹配到i到匹配到i+1需要的期望长度。 需要预处理前缀和和KMP的nex数组来辅助转移。 考虑正解。 容易想到建立出AC 阅读全文