![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
矩阵乘法
文章平均质量分 80
a_crazy_czy
日后,尽量别叫今天的泪白流。
展开
-
[JZOJ3341]寺庙逃脱
题目大意QQ组询问形如: 给定K,A,B,C,D,N,PK,A,B,C,D,N,P,给出递推式 f(n)={K,Af(n−1)+BCf(n−1)+D,n=0n>0f(n) =\begin{cases}K, & n=0\\{Af(n-1)+B\over Cf(n-1)+D},& n>0\end{cases} 求f(N)f(N)。Q≤104,N≤1018,2≤P≤109,−P<A,B,原创 2016-06-25 20:22:17 · 526 阅读 · 0 评论 -
[JZOJ4870]涂色游戏
题目大意给定一个n×mn\times m的网格。你要给网格涂色,总共有pp种颜色选择。要求满足任意相邻两列,都总共出现了至少qq种颜色。 计算方案数,答案对998244353998244353取模。n≤100,m≤109,q≤p≤100n\le100,m\le10^9,q\le p\le 100题目分析不要被神秘的模数吓到了。 条件只是限制了相邻两列,因此考虑单独考虑两列的合法方案数。 可以发原创 2016-11-07 15:07:34 · 1050 阅读 · 0 评论 -
[JZOJ4913]告别
题目大意给定一个11至nn的排列AA。有mm次操作,每次随机选择排列中的一个有序三元组轮换,求mm次操作之内(包括mm次)将其变成排列BB的概率。 结果对998244353998244353取模。1≤n≤14,1≤m≤1091\le n\le 14,1\le m\le 10^9题目分析首先可以发现,我们将AA和BB同时乘上同一个置换,从前者转移到后者的概率依然是不变的。因此我们考虑将AA和BB乘上原创 2016-12-03 20:49:06 · 532 阅读 · 0 评论 -
[数竞题(雾)][CodeChef]PARSIN/[JZOJ4704]Math
题目大意有TT组数据,每一组给定n,m,xn,m,x,让你计算 ∑k1+k2+...km=n(∏i=1msin(kix))(ki∈N)\sum_{k_1+k_2+...k_m=n}\left(\prod_{i=1}^m\sin(k_ix)\right)(k_i\in \mathbb N) 1≤n≤109,m≤30,T≤101\le n\le10^9,m\le30,T\le10原创 2016-08-16 14:48:31 · 1508 阅读 · 3 评论 -
[BZOJ3328]PYXFIB/[JZOJ5150]却不悔付此华年
题目大意给定n,K,Pn,K,P,求 ∑i=0⌊nk⌋(niK)fibiK\sum_{i=0}^{\left\lfloor\frac n k\right\rfloor}{n\choose iK}{fib}_{iK} 其中fibifib_i 一个测试点TT组数据。其中1≤n≤1018,1≤k≤2×104,1≤p≤109,1≤T≤201\le n\le{10}^{18},1\le k原创 2017-06-20 22:18:03 · 455 阅读 · 0 评论 -
[JZOJ5157]没有上司的舞会
题目大意一棵树,一开始只有00号节点,有qq次操作,每次都会在某一个节点接上一个新的节点。 在每次操作结束后,请输出这棵树的最大独立集。 本题强制在线。1≤n≤3×1051\le n\le3\times10^5题目分析做这题时我采用的是immortalCO神犇的UOJBlog《基于变换合并的树上动态 DP 的链分治算法》里面的想法。 考虑树上最大独立集的dpdp算法,原创 2017-06-23 21:59:16 · 651 阅读 · 0 评论 -
[JZOJ5251]决战
题目大意给定一个n×3n\times3的矩形,你要在一些格子上放东西,一个格子最多只能放一个。而且一个格子上放了东西会对四周有影响。 输入会给定一个3×33\times3的0101矩阵,表示当一个3×33\times3的子矩阵中心放了东西时,哪些地方不能放东西。 譬如矩阵 ⎡⎣⎢010111010⎤⎦⎥\begin{bmatrix}0&1&0\\1&1&1\\0&1&0\end{bm原创 2017-08-11 22:45:10 · 489 阅读 · 0 评论