swjswjswj

摘要： L2-4 缘之空 1.使用倍增法求最近公共祖先，然后利用公共祖先计算两点的树上距离 2.但是此题并没有提供根节点，所以要先找到根节点以后才可以进行倍增法求lca /** - swj - * ／＞_____フ | _ _| ／`ミ _x ノ / | / ヽ ? ／￣| |　|　| | (￣ヽ＿_ヽ_) 阅读全文

摘要： 总体情况 感觉自己学的比别人慢？就是补题也补的比较慢，但是这周学了很多新的算法知识，打了几场发现自己的搜索功底还不是很牢固，比如睿抗的最后一题就吃了dfs没练的好的亏，还是要先把搜索的功底给练好了，比赛的dp题还是写不出来，没办法思维那么流畅的写出状态转移方程，而且题单也还没来得及写，但是也只能慢慢 阅读全文

摘要： 1.卢卡斯定理用于求解大组合数取模的问题，其中模数必须为素数。 2.卢卡斯定理的具体表述： \[C^{m}_{n}=C^{b0}_{a0}✖️C^{b1}_{a1}✖️ C^{b2}_{a2}..... C^{bk}_{ak}(mod\quad p)=\prod^{k}_{i=0}C^{bi}_{a 阅读全文

摘要： 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个点的无向连通图的生成树，其包含原图中的所有 阅读全文

摘要： “好”字符 1.使用字符串哈希来解决问题。 2.我们模拟样例来解决问题 \(a=acabxb，b=eababf，把a中出现过的字符放进set里，便于后面的遍历\)\(令b=eababfeababf，这样相当于模拟了循环同构。然后在我们遍历set里的\) \(字母时，比如遍历a，我们相当于令字符串中的 阅读全文

摘要： 原图G用\(G=(V,E)\)表示，\(V\)是\(G\)中的所有顶点的集合；\(E\)是\(G\)中所有边的集合。 子图 定义：子图\(G '\)中的所有顶点和边均包含于原图\(G\)。即\(E'∈E\)，并且\(V’∈V\)。 生成子图 定义：生成子图\(G'\)中顶点个数\(V'\)必须和原图 阅读全文

摘要： #include <iostream> using namespace std; const int MAXN = 100; int det(int a[MAXN][MAXN], int n) { int res = 0; if (n == 1) { return a[0][0]; } else { 阅读全文

摘要： 总体学习情况 这周时间大多花在写上周的堆栈的题单了，然后比赛又碰到了一些新的知识点，比如无权二分图的最大匹配，01背包的相似例题，但是感觉数据结构的基础还是得练，遇到一些题还是没办法写对。 知识点模块 1.无权二分图最大匹配 用通俗的话来讲，假如有几个男的和几个女的存在暧昧关系，其中有多个男的和多个 阅读全文