FrankWKD

摘要： 这里统一采用复杂度最优的Kruskal+最优性剪枝方法，Prim流消失 板子 /*Kruskal算法思路：先把边从小到大排序，然后从小到大选边，选边后将这两个点在并查集中merge一下，然后如果选边之前这两个点已经联通了（find相同）我们就跳过此次选边（因为选择这个边是没有意义的）*/ #incl 阅读全文

摘要： 单调栈&单调队列 1.单调栈 1.从栈底到栈顶满足单调性的结构。 2.“栈+维护单调性” 3.单调栈作用：把序列中每个元素放到单调栈中维护就可以快速求出区间每个元素的最大/最小值。 性质：元素入栈之前会把栈顶破坏单调性的元素删除，保证元素入栈后栈仍保持单调性。 一般使用单调栈的题目具有以下两点：离自 阅读全文

摘要： 1.饲养母鸡 /* 重温经典离散化 思路：我们只需要将对应的区间加上对应的数值，然后找最大的就行啦 */ #include <bits/stdc++.h> using namespace std; int a[40020], s[40020]; int l[40020], r[40020]; int 阅读全文

摘要： 来更新一下雷达图的凹角吧，\(Dijkstra\) 可以处理单源最短路，即跑一次可以求出指定点到每个点的最短距离。无法处理负边权。 #include <bits/stdc++.h> using namespace std; int pre[100010], k; //存图 bool vis[1000 阅读全文

摘要： Trie树 字典树 本质上就是树上路径字符串版本 特定的路径表示完整的字符串，同层的相同字母合并为一个一样的字母。 B. 数字串前缀匹配 || 【一本通提高篇Trie字典树】Phone List 这题看似简单，但是调了好久。 我们正常建树，如果在遍历到某一个结点的过程中检测到当前作为一个字符串的末尾 阅读全文

摘要： Bongo Cat是一个在Steam上风靡一时的游戏，通过每30分钟花费1000点击量赢取配饰并在Steam市场换取$, 这里可以用连点器刷分，最好是键盘，每30ms点击一次，点击时长30ms左右，每个按键的最高性能配置就是这样。（时间太短会被认定为开科技了，点击无效。），然后单个案件是这样，可以多 阅读全文

摘要： 快速幂 快速幂是我们解决中数论问题的基石让我们能以 \(O(logn)\) 的复杂度计算 \(a^n\) 快速幂的思想简单而言就是将 \(n\) 的二进制中所有的 \(1\) 代表的次幂乘起来比如计算 \(3^5,5=(101)_2\) ,则使用快速幂计算 \(3^5\) 的过程就是 \(3^{(1 阅读全文

摘要： 前言：在这个毒瘤算法上，比起证明，我更喜欢背模板。Awa 树状数组 树状数组是一个查询和修改复杂度都为 \(log_2n\) 的数据结构。主要用于：单点修改，区间求和。 树状数组的管理区间： \(tr[i]: i-lowbit(i)+1\sim i\) \(tr[i]\) 的特点： a·除根外，结点 阅读全文

摘要： 树上差分 点的差分 求路径 \(u-v\) 上的点被经过的次数. \(cnt[x]\) 表示点 \(x\) 被经过的次数. 核心代码: cnt[u]++; cnt[v]++; cnt[lca(u,v)]--; cnt[father[lca(u,v)]]--; 边的差分 求 \(u-v\) 路径上每条 阅读全文

摘要： 2025年dsfz - 上学期B层字符串哈希专题做题笔记 笔记部分请看我的字符串哈希学习笔记 题目编号 标题 估分 正确 提交 Y 2066 Problem A 【一本通提高篇哈希和哈希表】乌力波（oulipo） 165 475 Y 2067 Problem B 【一本通提高篇哈希和哈希表】Powe 阅读全文