随笔分类 - 算法&理论

摘要：小知识点，但是好像没什么人写，所以写一篇。在 NOIP 之前积攒一点 rp。需要的知识平衡树（FHQ Treap）前言一般在写 FHQ Treap 的时候，都是按照某个值或排名

k

，将 Treap 分成小于等于和大于

k

的两棵树，我们将其称为二分裂。那么，所谓三分裂，就是阅读全文

posted @ 2024-11-27 20:52 jxyanglinus 阅读(10) 评论(0) 推荐(0) 编辑

快读快写模板 Pro Max

摘要：模板 namespace QuickIO { template<typename T> inline void read(T &x) { x = 0; signed op = 1; char ch = getchar(); for (; !isdigit(ch); ch = getchar()) i 阅读全文

posted @ 2024-11-23 10:35 jxyanglinus 阅读(7) 评论(0) 推荐(0) 编辑

笔记：最小斯坦纳树

摘要：最小斯坦纳树定义摘自百度百科的定义：斯坦纳树问题是组合优化问题，与最小生成树相似，是最短网络的一种。最小生成树是在给定的点集和边中寻求最短网络使所有点连通。而最小斯坦纳树允许在给定点外增加额外的点，使生成的最短网络开销最小。实现例题：P6192 【模板】最小斯坦纳树 - 洛谷题目描述阅读全文

posted @ 2024-11-23 10:26 jxyanglinus 阅读(93) 评论(0) 推荐(0) 编辑

笔记：二维哈希

摘要：二维哈希前置芝士哈希前缀和教程二维哈希板子 P10474 BeiJing2011 Matrix 矩阵哈希 - 洛谷代码 #include <bits/stdc++.h> using namespace std; typedef unsigned long long ull; const 阅读全文

posted @ 2024-11-23 10:14 jxyanglinus 阅读(70) 评论(0) 推荐(0) 编辑

笔记：二分图

摘要：tags: - 图论 - 二分图 - 图的匹配概念二分图：又称作二部图，设

G = (V, E)

是一个无向图，如果顶点集

V

可分割为两个互不相交的子集

A, B

，并且图中的每条边

(u, v)

所关联的两个顶点

u, v

分别属于这两个顶点集 \(( 阅读全文

posted @ 2024-11-23 09:08 jxyanglinus 阅读(94) 评论(0) 推荐(0) 编辑

整数取模类

摘要：实现一个整数取模类（加减乘除均可）。 template<int Mod, typename T = int> class ModInteger { private: T x; // 数值本身，类型默认为 int private: static T increase(const T &num) { r 阅读全文

posted @ 2024-11-05 22:12 jxyanglinus 阅读(6) 评论(0) 推荐(0) 编辑

lowbit 与 highbit

摘要：lowbit lowbit 在竞赛中还是很常见的，比如树状数组就必须要用 lowbit。 lowbit 的原理是利用原码, 反码, 补码的性质来获得数字在二进制下最低位的

1

。理解了原码，反码，补码，就不难理解 lowbit 了。 lowbit 代码如下： inline int lowbit 阅读全文

posted @ 2024-10-29 19:35 jxyanglinus 阅读(104) 评论(0) 推荐(0) 编辑

多进程 DP

摘要：我好像还没怎么见过这样的题。不过，做任何 DP，深刻充分的理解永远是通用的题解。例子有两个对象，共同完成一批任务，其中一个对象做任务时，另一个对象可以在同时完成别的任务；对于每个任务，两对象完成的时间不同，求最快什么时候完成。看看例题 P2224 HNOI2001 产品加工 - 洛谷分析阅读全文

posted @ 2024-10-17 21:17 jxyanglinus 阅读(3) 评论(0) 推荐(0) 编辑