矩阵，主要用于递推/$dp$优化，以及特别的题目。 运算： 注意，矩阵有$+, , ,pow$以及矩阵的逆等运算。本文讨论入门的$+, , ,pow$. 对于加法： $$ \left[ \begin{matrix} 1&3&5\\ 2&4&7\\ \end{matrix} \right]+ \lef ...
分类：
其他好文 时间：
2019-11-22 19:11:01
阅读次数：
98
链接： https://vjudge.net/problem/LightOJ 1282 题意： You are given two integers: n and k, your task is to find the most significant three digits, and least ...
分类：
其他好文 时间：
2019-11-13 09:19:03
阅读次数：
95
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
#### 1.GCD ```C++ ll GCD(ll a,ll b) { return b?GCD(b,a%b):a ;} ``` #### 2.快速GCD(Extend great common divisor) ```C++ ll QGCD(ll l,ll r,ll &x,ll &y) { i ...
分类：
其他好文 时间：
2019-11-05 00:48:24
阅读次数：
76
题目描述 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
Luogu P1965 转圈游戏 考场上遇到这种题，一定要画图推一下。 不难得到$ans=(x+m\times 10^k)mod n$. 还有就是用 同余定理 时一定要仔细思考一下，然后该打快速幂就打。 ...
分类：
其他好文 时间：
2019-11-01 00:05:14
阅读次数：
112
题目地址 注意点： 使用exgcd求乘法逆元需额外进行（相对）较多操作，建议使用快速幂求乘法逆元. ...
分类：
其他好文 时间：
2019-10-29 21:37:14
阅读次数：
100
题目描述 给你三个正整数a,b,m，请你求出 $a^b \bmod m$ 的结果。 输入格式 一行三个整数 $a,b,m(1 \le a,b,m \le 10^9)$ 。 输出格式 一个整数，表示 $a^b \bmod m$ 的结果。 样例输入 样例输出 ...
分类：
其他好文 时间：
2019-10-29 15:33:11
阅读次数：
47
