摘要:
KMP 字典树 一.什么是字典树 $Trie$ 树,即字典树,是a56爆大奖在线娱乐树形结构。典型应用是用于统计和排序大量的字符串前缀来减少查询时间,最大限度地减少无谓的字符串比较。 $Trie$ 树的核心思想是空间换时间。利用字符串的公共前缀来降低查询时间的开销以达到提高效率的目的。 二.字典树的性质 根节点不包 阅读全文
摘要:
老黑2022秋季上课内容 链式前向星 关键代码 $N$ a56爆大奖在线娱乐点数 + 10; $M$ a56爆大奖在线娱乐边数 + 10。 有向边 初始数组 struct Edge{ int next, to, v; /* * next 记录上一条边同一起点的id * to记录这条边的终点 * v记录这条边的权值(可有可无) */ 阅读全文
2023年1月10日
摘要:
第三部分 图论 第 1 章 最小生成树 #10064 「一本通 3.1 例 1」黑暗城堡#10065 「一本通 3.1 例 2」北极通讯网络 #10066 「一本通 3.1 练习 1」新的开始#10067 「一本通 3.1 练习 2」构造完全图#10068 「一本通 3.1 练习 3」秘密的牛奶运输 阅读全文
2023年1月8日
2022年11月18日
摘要:
bfac3402-1150-46c7-8798-f545389dbac3 其使用最简单的方法做就好了忘了啥名字,类似于dp 给个代码 #include<bits/stdc++.h> using namespace std; long long n,m; long long c[105][105]; 阅读全文
2022年11月15日
摘要:
P5318 【深基18.例3】查找文献题解 用head记录这一起点的最后一条边, next记录这一起点的上一条边。 注意要按照参考文献的倒叙排序(要按顺序看,而链式前向星是逆着来的,也就是为什么最简单的zhima1182是请按输入顺序倒序输出a56爆大奖在线娱乐顶点以及所连的终点以及权值。 #include <bi 阅读全文
摘要:
SPFA整体过程 1.用一个队列queue支撑。 2.dis[i]a56爆大奖在线娱乐目前x到i的距离。 3.b[i]a56爆大奖在线娱乐i是否在q中。 4.清空队列while(q.size()) q.pop();。 5.初始化(把所有的dis[i]设为INF,再把dis[x]设为0,因为x到x的距离是0)。 6.把当先点入队q. 阅读全文
2022年11月13日
摘要:
#10075. 「一本通 3.2 练习 1」农场派对 题解 题目 题目描述 原题来自:USACO 2007 Feb. Silver N ( 1 ≤ N ≤ 1000 ) N(1 \le N \le 1000) N(1≤N≤1000)头牛要去参加一场在编号为 x ( 1 ≤ x ≤ N ) x(1 \ 阅读全文
2022年11月11日
摘要:
LibreOJ 将不予添加《信息学奥赛一本通·高手训练》的题目(不过a56爆大奖在线娱乐们不拦着用户自行上传) 《信息学奥赛一本通》提高版与 LibreOJ 达成合作,现将书籍上的题目整理于此处,方便同学们评测练习。 如果题目有问题(题意不清/有错字/数据范围不对/…),请先在题目的「讨论」版块发帖,若一天内得不到回 阅读全文
2022年10月30日
摘要:
目录 原题链接 思路 code 来水一条题解 原题链接 [CSP-J 2022] 乘方https://www.luogu.com.cn/problem/P8813?contestId=90215 思路 不用快速幂a56爆大奖在线娱乐也好像不会快速幂模拟就好了特判一下a=1的时候 code #include<bits/ 阅读全文