摘要：
假设$C=AB$, 那么答案就为 $\begin{align} \notag ans & =\sum\limits_{i=0}^{n-1}\sum\limits_{j=0}^{n-1}C[i][j]p^{(n-i)n-1-j} \\ \notag & = \sum\limits_{i=0}^{n-1 阅读全文
摘要：
给定长度为n的数组a，定义一次操作为：1. 算出长度为n的数组s，使得si= (a[1] + a[2] + ... + a[i]) mod 1,000,000,007；2. 执行a = s；现在问k次操作以后a长什么样 记初始序列为$a_0$, $k$次操作后序列为$a_k$, 有 $\begin{ 阅读全文
摘要：
有一只乌龟，初始在0的位置向右跑。 这只乌龟会依次接到一串指令，指令T表示向后转，指令F表示向前移动一个单位。乌龟不能忽视任何指令。现在我们要修改其中正好n个指令（一个指令可以被改多次，一次修改定义为把某一个T变成F或把某一个F变成T）。求这只乌龟在结束的时候离起点的最远距离。（假设乌龟最后的位置为 阅读全文
摘要：
大意: 给定序列$a$, 对所有的a[i]&a[j]>0, 从$i$向$j$连一条有向边, 给出$m$个询问$(x,y)$, 求是否能从$x$到达$y$. 裸的有向图可达性, 有向图可达性直接暴力是$O(n^3)$的, 或者可以用$bitset$优化到$O(\frac{n^3}{\omega})$ 阅读全文
摘要：
大意: 给定01字符串, 求有多少个区间$[l,r]$, 使得存在正整数$x,k$满足$1\le x,k\le n,l\le x<x+2k\le r,s_x=s_{x+k}=s_{x+2k}$. 0和1分开考虑, 那么问题就转化为给定排列求有多少个区间包含等差子序列, 可以用CF 452F Perm 阅读全文