[矩阵快速幂]BZOJ4870(Shoi2017)【组合数问题】题解

题目概述求 $\sum_{i=0}^{+\infty}{nk\choose ik+r}$ 。解题报告我好斯波啊……这个式子很明显不可算,应该考虑实际意义,...     阅读全文
ZigZagK 2018年10月2日 12:19
0 评论 | 20 访问

[除法分块+矩阵快速幂]HDU6395【Sequence】题解

题目概述$f_1=A,f_2=B,f_n=Cf_{n-2}+Df_{n-1}+\lfloor{P\over n}\rfloor$ ,求 $f_n$ 。解题...     阅读全文
ZigZagK 2018年8月13日 18:04
0 评论 | 84 访问

[DP+线段树维护矩阵转移]Codeforces573D【Bear and Cavalry】题解

题目概述给出 $\{a_n\}$ 和 $\{b_n\}$ 以及刚开始 $P_i=i$ 的排列 $\{P_n\}$ ,有 $m$ 个询问,每次询问先交换 $...     阅读全文
ZigZagK 2018年8月3日 20:53
2 评论 | 482 访问

[数位DP,矩阵快速幂]BZOJ3329【Xorequ】题解

题目概述求 \([1,n]\) 中满足 \(x\ xor\ 3x=2x\) 的 \(x\) 的个数以及 \([1,2^n]\) 中 \(x\) 的个数。解...     阅读全文
ZigZagK 2018年7月16日 14:16
0 评论 | 51 访问

[矩阵快速幂]BZOJ4417(Shoi2013)【超级跳马】题解

题目概述现有一个 \(n\) 行 \(m\) 列的棋盘,一只马欲从棋盘的左上角跳到右下角。每一步它向右跳奇数列,且跳到本行或相邻行。跳越期间,马不能离开棋...     阅读全文
ZigZagK 2018年5月25日 09:15
0 评论 | 28 访问

[矩阵快速幂]LOJ2128(HAOI2015)【数字串拆分】题解

题目概述你有一个长度为 \(n\) 的数字串。定义 \(f(S)\) 为将 \(S\) 拆分成若干个 \(1\sim m\) 的数的和的方案数,你可以将这...     阅读全文
ZigZagK 2018年5月20日 23:18
0 评论 | 28 访问