普通快速幂 $code :$ 有时配合龟速乘使用 $code :$ $O(1)$快速乘 $code :$ 矩阵快速幂 $code :$ cpp struct matrix { ll a[maxn][maxn]; matrix() { memset(a,0,sizeof(a));//要赋初值，不然会出 ...
分类：
其他好文 时间：
2020-01-22 21:35:29
阅读次数：
91
构建字典图实现自动跳转，构建失配指针实现多模式匹配 $fail$指针表示文本串在当前节点失配后，我们应该到哪个节点去继续匹配，$u$的$fail$指针指向$v$表示从根到$v$的字符串为从根到$u$的字符串的最长后缀，用$bfs$来构建$fail$指针 $fail[trie[x][i]]=trie[ ...
分类：
其他好文 时间：
2020-01-22 21:34:51
阅读次数：
101
中国剩余定理 CRT 一.什么是CRT？ ? CRT是用来解决线性同余方程组的求解的算法。它的前提是所有的模数互质就好。同时也是唯一一个以中国开头的算法（作为中国人要好好学呀）。 二.算法流程 ? 首先从老祖宗的角度出发，他们当时解决的是这样一个问题。（为什么老祖宗这么强Orz) 三人同行七十稀 五 ...
分类：
其他好文 时间：
2020-01-22 20:15:14
阅读次数：
112
//命名空间 //利用闭包防止变量污染 1 var name = 'bcd'; 2 var init = (function () { 3 var name = 'abc'; 4 function callName() { 5 console.log(name) 6 } 7 return funct ...
分类：
其他好文 时间：
2020-01-22 20:06:04
阅读次数：
98
两个锁都是依赖AQS实现的，方法基本是Sync的封装，主要看Sync的设计实现， 一、可重入独占锁ReentrantLock 1.静态内部抽象类Sync //继承AQS abstract static class Sync extends AbstractQueuedSynchronizer { p ...
分类：
其他好文 时间：
2020-01-22 18:18:05
阅读次数：
111
#include <iostream> using namespace std; int main() { long long int a,b,c; int d,i=0; int num[32]; cin>>a>>b>>d; c=a+b; if(c==0) { cout<<"0"<<endl; re ...
分类：
其他好文 时间：
2020-01-22 18:13:24
阅读次数：
45
#include <iostream> #include <string.h> using namespace std; int main() { char n[1002]; int num[11]; int c[11]={0}; int tmp; cin>>n; for(int i=0;i<=9; ...
分类：
其他好文 时间：
2020-01-22 18:00:09
阅读次数：
60
在C++中，setw(int n)用来控制输出间隔。 例： #include <iostream>#include <iomanip> using namespace std;int main(void){ int i; int f[20] = { 1,1 }; for (i = 2; i < 20 ...
分类：
其他好文 时间：
2020-01-22 16:35:01
阅读次数：
160
#include <stdio.h> #include <vector> #include <algorithm> #include <string.h> #include <cmath> #include <stdlib.h> #include <iostream> using namespace ...
分类：
其他好文 时间：
2020-01-22 16:16:17
阅读次数：
62
题目背景 有一天，小猫rainbow和freda来到了湘西张家界的天门山玉蟾宫，玉蟾宫宫主蓝兔盛情地款待了它们，并赐予它们一片土地。 题目描述 这片土地被分成N*M个格子，每个格子里写着'R'或者'F'，R代表这块土地被赐予了rainbow，F代表这块土地被赐予了freda。 现在freda要在这里 ...
分类：
其他好文 时间：
2020-01-22 14:52:20
阅读次数：
86
