题目 "传送门" 思路 我们设$ans_i$为$2 i$矩阵的答案 那么$ans_i$怎么转移呢？ 首先有一点很容易明白 如果特殊方块不在新进入的矩阵中 那么$ans_i=ans_{i 1}+ans_{i 2}+x$ 因为对于$2 (i 1)和2 (i 2)$两个矩阵，如果特殊方块不在新进入的矩阵中 ...
分类：
其他好文 时间：
2019-12-16 22:48:52
阅读次数：
126
题目：传送门 题意： 给你m个病毒串，只由(A、G、T、C) 组成， 问你生成一个长度为 n 的 只由 A、C、T、G 构成的，不包含病毒串的序列的方案数。 解： 对 m 个病毒串，建 AC 自动机， 然后， 这个AC自动机就类似于一张有向图， 可以用邻接矩阵存这张有向图。 最多10个病毒串， 每个 ...
分类：
其他好文 时间：
2019-12-08 10:25:46
阅读次数：
100
矩阵，主要用于递推/$dp$优化，以及特别的题目。 运算： 注意，矩阵有$+, , ,pow$以及矩阵的逆等运算。本文讨论入门的$+, , ,pow$. 对于加法： $$ \left[ \begin{matrix} 1&3&5\\ 2&4&7\\ \end{matrix} \right]+ \lef ...
分类：
其他好文 时间：
2019-11-22 19:11:01
阅读次数：
98
T1: 打表？？？ （其实是手模……） T2: 设计状态$f_{i,c,0/1}$表示考虑到第i位，已经有了c个相同的，之前是否已经有了三个连续的，的方案数 转移显然，不过可以矩阵快速幂优化，然后优化后的复杂度为O(6^3logn) 还有一个思路： 考虑有且仅有一个三个连续的，那么我们可以计算长度为 ...
分类：
其他好文 时间：
2019-11-12 11:01:52
阅读次数：
85
```cpp #include #include #include #include #include #include using namespace std; typedef long long lld; const int M = 1e9 + 7, N = 105; lld n, k; str... ...
分类：
其他好文 时间：
2019-11-07 09:46:09
阅读次数：
83
题目描述 Barney was hanging out with Nora for a while and now he thinks he may have feelings for her. Barney wants to send her a cheesy text message and w ...
分类：
其他好文 时间：
2019-11-02 09:30:59
阅读次数：
87
桃子的矩阵快速幂 时间限制(普通/Java):1000MS/3000MS 内存限制:65536KByte 总提交: 6 测试通过:3 描述 桃子得到了一个递推式，f(n)=2*f(n-2)+f(n-1)+n^4，f(1)=a，f(2)=b，现在给你n，a，b，要你计算f(n)的值为多少。 输入 第一 ...
分类：
其他好文 时间：
2019-10-29 00:23:02
阅读次数：
102
[toc] 矩阵 定义 按照一个长方阵列排列的复数或实数集合。 看不懂？那就看图 设$A$是一个$n \times m$的矩阵，则$A$可以表示为 $$ A_{n, m}=\left[\begin{array}{ll}A_{1,1}&A_{1,2}&\cdots &A_{1,m}\\A_{2,1}& ...
分类：
其他好文 时间：
2019-10-28 21:11:55
阅读次数：
111
题目链接：https://vjudge.net/problem/HDU-5950 ； 以下是本人题解，有问题的同学欢迎留言哦！ ...
分类：
编程语言 时间：
2019-10-27 18:26:19
阅读次数：
86
