menu ZigZagK的博客
account_circle

正在努力加载中QAQ

[原根+循环矩阵快速幂]liu_runda NOIP模拟题【随】题解
解题报告先来介绍一波原根:如果 $\forall i\not=j,g^i\not\equiv g^j\ (mod\ P)$ ,那么 $g$ 是 $P$ 的一个原根,如果 $P$ 是素数那么一定有...
apps HHHOJ
local_offer 查看标签
comment 0 条评论
remove_red_eye 33 次访问
阅读全文
[矩阵快速幂]BZOJ4870(Shoi2017)【组合数问题】题解
题目概述求 $\sum_{i=0}^{+\infty}{nk\choose ik+r}$ 。解题报告我好斯波啊……这个式子很明显不可算,应该考虑实际意义,发现就是在 $nk$ 个里选出 $mod...
apps BZOJ
local_offer 查看标签
comment 0 条评论
remove_red_eye 60 次访问
阅读全文
[除法分块+矩阵快速幂]HDU6395【Sequence】题解
题目概述$f_1=A,f_2=B,f_n=Cf_{n-2}+Df_{n-1}+\lfloor{P\over n}\rfloor$ ,求 $f_n$ 。解题报告这可能是斯波题吧……除法分块然后每个...
[DP+线段树维护矩阵转移]Codeforces573D【Bear and Cavalry】题解
题目概述给出 $\{a_n\}$ 和 $\{b_n\}$ 以及刚开始 $P_i=i$ 的排列 $\{P_n\}$ ,有 $m$ 个询问,每次询问先交换 $P_x,P_y$ ,然后询问 $max\...
apps Codeforces
local_offer 查看标签
comment 2 条评论
remove_red_eye 590 次访问
阅读全文
[数位DP,矩阵快速幂]BZOJ3329【Xorequ】题解
题目概述求 \([1,n]\) 中满足 \(x\ xor\ 3x=2x\) 的 \(x\) 的个数以及 \([1,2^n]\) 中 \(x\) 的个数。解题报告我竟然分析成了 \(x=3x\ x...
apps BZOJ
local_offer 查看标签
comment 0 条评论
remove_red_eye 80 次访问
阅读全文
[矩阵快速幂]BZOJ4417(Shoi2013)【超级跳马】题解
题目概述现有一个 \(n\) 行 \(m\) 列的棋盘,一只马欲从棋盘的左上角跳到右下角。每一步它向右跳奇数列,且跳到本行或相邻行。跳越期间,马不能离开棋盘。试求跳法种数 \(mod\ 3001...
apps BZOJ
local_offer 查看标签
comment 0 条评论
remove_red_eye 47 次访问
阅读全文
[矩阵快速幂]LOJ2128(HAOI2015)【数字串拆分】题解
题目概述你有一个长度为 \(n\) 的数字串。定义 \(f(S)\) 为将 \(S\) 拆分成若干个 \(1\sim m\) 的数的和的方案数,你可以将这个数字串分割成若干个数字(允许前导 \(...
apps LOJ
local_offer 查看标签
comment 0 条评论
remove_red_eye 55 次访问
阅读全文
keyboard_arrow_up