题目 "传送门" 思路 我们设$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
"传送门" A Easy $h$ index 签到。 Code cpp / Author: heyuhhh Created Time: 2019/11/3 11:29:12 / include define MP make_pair define fi first define se second ...
分类：
其他好文 时间：
2019-11-03 22:15:20
阅读次数：
90
前言：虽然已经有很多题解了，但是还是想按自己的理解写一篇。 思路：首先分析题目 一、区间操作 —— 线段树 二、异或操作 —— 线性基 这个两个不难想，关键是下一步的技巧 “或”运算 就是两个数的二进制中，对应位 只要有1，那么就是该位结果就是 1，所以要想k“或”运算后的结果尽量大， 就需要异或出 ...
分类：
其他好文 时间：
2019-11-03 20:02:08
阅读次数：
97
[TOC] 题目下载 题目名：key 提示 提取钥匙中特殊颜色的RGB循环异或KEY值 解题过程 1.提取RGB值 法1.Photoshop吸管提取 如上。先 放大图片，直到明显看到每个像素 然后使用吸管工具依次点击每个特殊像素，并依次在拾色器中查看每个颜色的RGB值，记录下来 法2.Stegsol ...
分类：
其他好文 时间：
2019-11-02 11:27:14
阅读次数：
311
题目描述 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
