- 博客(4)
- 收藏
- 关注
RSS订阅原创 解决Remote-SSH报错 Downloading VS Code Server failed. Please try again later.
在远程服务器的用户目录下创建.wgetrc文件，并加一行check-certificate=off，再次连接即可。
2019-09-24 20:11:23
6350
3
原创 乘法逆元
乘法逆元 在组合计数中，由于答案过大，需要取模。比如计算CnmC_n^mCnm. 为了求出ab≡x(mod m)\frac a b \equiv x (mod\ m)ba≡x(mod m)中的xxx，就需要求出bbb的逆元b−1b^{-1}b−1，因为bb−1≡1bb^{-1} \equiv 1bb−1≡1，所以ab≡ab−1\frac a b \equiv ab^...
2019-02-11 13:30:06
122
原创 质因数分解 模板
质因数分解vector<int> prime;void PrimeFrac(int op){ for(int i=2; i<=srqt(op); i++){ while(op%i == 0){ op/=i; prime.push_back(i); } } prime.pu
2019-02-11 11:35:45
304
原创 AC自动机和Fail树
Fail树与阿狸的打字机萌新第一次试着写博客…全是口胡(/□＼*)，可能以后也不会有时间再写了相关数据结构：AC自动机，树状数组（线段树）Fail指针的基本性质：某只结点的Fail指针，指向它所代表的字符串的最长的后缀的结点。性质：每只结点沿着其Fail指针一直走，最终会走到根节点。这样，将每只结点和其Fail指针指向的结点连边，就形成了一个树，其根与原Trie树相同，称为Fail树。...
2019-01-22 17:43:18
521
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人