随笔分类 - 知识点
摘要：/ 7 9 集合相似度 / include using namespace std; setss[100]; int aa, bb, n, m, t; void solve(int a, int b){ int same = 0; set::iterator it; for(it = ss[a].b
阅读全文
摘要：``` #include #include #include #include #include #include using namespace std; int vv[10000]; int N, M; void print() { bool t = 1; for(int i= 0 ; i > N >> M; for(int i= 0 ; i > vv[i]; ...
阅读全文
摘要：``` #include #include #include #include #include #include using namespace std; int vv[10000]; int N, M; void print() { bool t = 1; for(int i= 0 ; i > N >> M; for(int i= 0 ; i > vv[i]; ...
阅读全文
摘要：``` include include include include include using namespace std; int bulk[1001]; int n; int main(){ memset(bulk,0,sizeof bulk); cin n; int recnum = 1,
阅读全文
摘要：占个坑，等自己数学好一点以后再来重新把这个题写一遍 "附上链接" 附上大牛代码： c++ include include define INF 99999999 define ll long long using namespace std; struct line { int x, y1, y2;
阅读全文
摘要：深度搜索，一开始没有想到，说明基本功还是不够啊，加油
阅读全文
摘要：Linux Shell Programming "参考" 流程控制 if for while 无限循环 until case 跳出循环 break语句 continue语句 Shell 基本运算符 关系运算符 | 运算符 | 说明 | 举例 | | | | | | eq | 检测两个数是否相等，相等
阅读全文
摘要：Bellman Ford 简介 单源最短路问题 要求： 图中不能出现负圈 思路： Bellman Ford算法就是遍历所有的边进行$n 1$次更新(每次更新就是对所有的可用节点进行松弛) 对比：Dijkstra算法：重复比较多，对每个都要进行松弛，这事实上是没有必要的，但是也是可以保证结果的准确性
阅读全文
摘要：Dijkstra 算法 简述 辅助空间 vis数组：记录是否已经判断过 dis数组：记录指定原点到其他点的距离 mp二维数组：记录图的信息 初始化 vis数组：设置为false dis:设置为原点为0，其余为inf mp:初始化为inf 最重要的初始化是将dis[i]=mp[st][i] 遍历操作
阅读全文
摘要：LaTex 模板 FORMCM \documentclass{mcmthesis} \mcmsetup{CTeX = true, % 使用 CTeX 套装时，设置为 true tcn = 8989, problem = A, sheet = true, titleinsheet = true, ke
阅读全文
摘要：蒙特卡罗算法 定义 蒙特卡罗是一类随机方法的统称。这类方法的特点是，可以在随机采样上计算得到近似结果，随着采样的增多，得到的结果是正确结果的概率逐渐加大，但在（放弃随机采样，而采用类似全采样这样的确定性方法）获得真正的结果之前，无法知道目前得到的结果是不是真正的结果。 特点 基于随机数 统计模拟法
阅读全文
摘要：Problem Description 某部队进行新兵队列训练，将新兵从一开始按顺序依次编号，并排成一行横队，训练的规则如下：从头开始一至二报数，凡报到二的出列，剩下的向小序号方向靠拢，再从头开始进行一至三报数，凡报到三的出列，剩下的向小序号方向靠拢，继续从头开始进行一至二报数。。。，以后从头开始轮
阅读全文
摘要：AC自动机模板 2.4.1 头文件&宏&全局变量 2.4.2 辅助函数 2.4.3 主要函数 2.4.4 可选参考函数 2.4.5 用法
阅读全文
摘要："参考博客" 失配指针原理 使当前字符失配时跳转到另一段从root开始每一个字符都与当前已匹配字符段某一个后缀完全相同且长度最大的位置继续匹配，如同KMP算法一样，AC自动机在匹配时如果当前字符串匹配失败，那么利用失配指针进行跳转。由此可知如果跳转， 跳转后的串的前缀必为跳转前的模式串的后缀 ，并且
阅读全文
摘要：字典树 知识补充 ‘\0’和‘\n’的区别 '\0' 是一个字符串的结尾 '\n' 是换行符 gets 和 scanf 的区别 gets()函数总结： gets() 从标准输入设备读取字符串，以回车结束读取，使用'\0'结尾，回车符'\n'被舍弃没有遗留在缓冲区。 可以用来输入带空格的字符串。 可以
阅读全文
摘要：拓扑排序 writer：pprp 分析： 建立一个队列，将所有入度为0的节点放到队列中 输出该节点，更新与其相连的其他点的入度 再次将所有更新节点中入度为0的点加入队列 算法思路： 每次选取一个入度为0的点，将其从该图中删除，再按照以上步骤进行依次删除，如果不能删除那么说明存在环状结构导致没有入度为
阅读全文
摘要：广度搜索 链式前向星表示法 writer：pprp 分析： 参数：当前节点的标号为bfs的参数 注意：要另外开一个VIS数组进行涂色，涂过色的就不要再涂色了 head数组应该全置 1，VIS数组全置0 遍历的时候利用到了queue进行操作，注意应该在qu.front()和qu.pop()的位置 代码
阅读全文
摘要：深度搜索 链式前向星表示法 writer：pprp 分析： 参数：当前节点的标号为dfs的参数 注意：要另外开一个VIS数组进行涂色，涂过色的就不要再涂色了 head数组应该全置 1，VIS数组全置0 遍历的条件应该注意一下 k = edge[k].next 代码如下：
阅读全文
摘要：链式前向星 writer：pprp 分析：比较难以理解，关键代码其实很短 如下： 结点声明： 建立语句： 遍历语句： include using namespace std; const int maxn = 1000; struct node { int to; int w; int next;
阅读全文
浙公网安备 33010602011771号