摘要：
争取三天做完一套吧，太简单的就写一句话题解吧(其实也没多少会做的)。 自己做出来的在前面用*标记 agc007 *A - Shik and Stone 暴力dfs即可，直接判断个数 *B - Construct Sequences https://www.cnblogs.com/zwfymqz/p/ 阅读全文
摘要：
题意 题目链接 给出$n \times n$的矩阵$A$，求$\sum_{i = 1}^k A^i $，每个元素对$m$取模 Sol 考虑直接分治 当$k$为奇数时 $\sum_{i = 1}^k A^i = \sum_{i = 1}^{k / 2 + 1} A^i + A^{k / 2 + 1}( 阅读全文
摘要：
题意 题目链接 Sol 感觉做这题只要对矩阵乘法理解的稍微一点就能做出来对于每一行构造一个矩阵A = a 1 0 b列与列之间的矩阵为B = c 1 0 d最终答案为$A^{n - 1}B A^{n - 1}B \dots $把$A^{n-1}B$看成一项进行快速幂即可 maya把数据范围看漏了1e 阅读全文
摘要：
题意 题目链接 翻译来自神仙yyb Sol 又是一道神仙题。。 我开始的思路是枚举空位，但是还是不能做，GG 标算过于神仙，其中一些细节我也理解不了 题目给出的实际是一个首项为$d$，公差为$x$的等差数列 $sum = 2dn + \frac{2n(2n - 1)x}{2}$ 此时的期望为$\fr 阅读全文
摘要：
题意 题目链接 给出一个$1-N$的排列$P$，构造两个数组$a, b$满足 Sol 发现我的水平也就是能做一做0-699的题。。。。 直接构造两个等差数列$a, b$，公差为$20000$ 然后从小到大枚举$p$，让考前的$a$减去一个较大的数就行了。。 阅读全文
摘要：
心路历程 预计得分：$30 + 0 + 0 = 30$ 实际得分：$0+0+0= 0$ T1算概率的时候没模爆long long了。。。 A 我敢打赌这不是noip难度。。。 考虑算一个位置的概率，若想要$k$步把它干掉，那么与他距离为$1$到$k - 1$的点都必须阻塞 且距离为$k$的点至少有一 阅读全文