swjswjswj

摘要： Buy an Integer 1.这题是二分答案，而不是公式拿来整除，以为是整除找了半天自己的错误，其实二分答案一发就能过。 #include <bits/stdc++.h> #define int long long #define endl '\n' using namespace std; t 阅读全文

摘要： 进制哈希 BKDRHash哈希函数 字符串哈希：$\color{red}{构造一个数字使之唯一代表一个字符串}$。但是为了将映射关系一一对应，也就是，一个字符串代表一个数字，那么一个数字也对应一个字符串。 我们希望这一个映射是个单射，即保证任意的字符串对应的数字是唯一的，也就是不出现一个数字对应两个 阅读全文

摘要： 对一个具有n个点的连通图进行遍历，对于遍历后的子图，其包含原图中所有的点且保持图连通，最后的结构一定是一个具有n-1条边的树，通常称为生成树。 右边两个子图，就是左边图的生成树。 在生成树问题中，最常见的就是最小生成树问题，所谓最小生成树，就是对于一个有n个点的无向连通图的生成树，其包含原图中的所有 阅读全文