- 博客(6)
- 收藏
- 关注
RSS订阅原创 封装高精度整数模板(Bigint): +加 -减 *乘 /除 %模 (带一点点解释)
本代码支持：重载运算符 + - * / %正负整数(%没有）全高精度我菜狗我直接放代码：#include<bits/stdc++.h>#define ll long longusing namespace std;namespace Bigint{ const int maxn=2e4+2; struct bigint{ int len, a[maxn]; bool symbol; // 数字长度， 数字， 符号 /
2022-02-11 10:26:14
988
原创 一篇文章 轻松搞懂 SPFA
目录概念BFM算法松弛初始化时间复杂度SPFA进行优化模板代码SPFABFM算法概念SPFA（Shortest Path Faster Algorithm） 和 Dijkstra算法 可谓是 单源最短路 的两大双子星了。SPFA 由前身 Bellman-Ford-Moore（Bellman-Ford或BFM）算法添加一个 队列 来实现优化。尽管如此，SPFA的复杂度最劣情况仍旧是BFM算法的复杂度，毕竟本质上只是多了一个优化的操作。BFM算法要知道，Richard Bellman（理查德.贝尔曼
2021-08-15 21:29:44
805
原创 一篇文章 轻松搞懂 AC自动机
索引概念前后缀匹配Trie树AC自动机的实现初始化Fail指针的构建匹配字符串一名蒟蒻向您问好。概念这是 AC自动机，不是自动AC机， 是一个十分常用的多模式字符串匹配算法（也就是一个主串跟很多串匹配，叫多模式串匹配，那些串就叫模式串）AC自动机是建立在Trie树上的，它利用fail失配指针（叫别的也一样），来寻找一个其它模式串的前缀与当前模式串的后缀相等。（比起后缀自动机没有就自己建一条的直接而言，AC自动机这样指针索引的方式似乎更委婉（但后缀自动机的难度似乎更加“委婉”呢（微笑脸））也就是
2021-08-14 20:56:17
1740
4
原创 强连通分量&Tarjan算法——用好理解但不太正经的语言来讲
一个强连通分量，也就是一个有向图中的一个极大强连通子图。极大强连通子图？这是啥？首先嘛，它是一个强连通图！然后就没有然后了。我本来以为“极大”似乎是什么强连通图的plus版本？结果发现一个强连通图有且只有唯一一个极大强连通子图。。。虽然可能它本身具有它的意义于是这样叫，但在理解的基础上我们才能管这个嘛。也就是说，像是一个有向图中的强连通子图或者单个点都叫做一个该有向图的极大强连通子图。如上图，每个红色的框里面的部分代表一个极大强连通子图。那大概这样的东西就是强连通分量啦！由于每个强连通分量中的点
2021-08-04 16:35:48
203
2
原创 [KMP算法]有问题！网上这份代码是可以AC，但并不全对！！！！
今天我在学习KMP算法的时候，看到了一份令我十分钟意的代码。(当然这份是我自己打的，但大体不变)void get_next(string s){ next[0]=-1; int j=0,k=-1; while(j<s.size()) if(k==-1||s[k]==s[j]) next[++j]=++k; else k=next[k];}这是份你在网络上可以搜到的大致的构造next数组的代码。他在那一整份代码中实际上是没有问题的。你会发现，作为模式串的最后一个字符，
2021-08-01 19:09:24
84
原创 状压DP:超详细一道入门题详解，大家一同进步！ [YbtOJ/USACO]
题目链接：洛谷题目入口/YbtOJ-高效进阶-状压dp-A.【例题1】 种植方案解析在代码里：#include <bits/stdc++.h>using namespace std;const int Mod = 1e8;int m, n, f[13][4097], F[13];bool field[13][13];bool state[4097];// max state: (111111111111)2 =(2^12)10 = (4096)10int main(){
2021-07-21 15:13:33
196
3
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人