11 2024 档案

摘要：小知识点，但是好像没什么人写，所以写一篇。在 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) 编辑

CF797E Array Queries 题解

摘要：Problem - E - Codeforces 题意给定一个大小为

n (1 \leq n \leq 10^{5})

的数组

a

，其中任意元素不大于

n

。有

q

个询问，每个询问包含俩整数，

p, k (1 \leq p, k \leq n)

，每次询问包含若干操作：将阅读全文

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

2024考前集训测试37 错峰旅行题解

摘要：题目描述小 Z 终于迎来了自己的大学生活最后的时刻，他决定用自己的积蓄来一场说走就走的毕业旅行，并且不玩的开心不上班。然而，他很快就发现这个决定并非那么简单。由于是暑假，假期人多，他既不想错过旅行的最佳时期，又不想在人群中挣扎，预测旅游热门城市的拥挤时段，就像是一道难题摆在他的面前。在浏览了一堆阅读全文

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

P1525 NOIP2010 提高组关押罪犯题解

摘要：Link: P1525 NOIP2010 提高组关押罪犯 - 洛谷分析首先题目给出了罪犯与罪犯之间的矛盾关系，这让我们可以想到图或并查集。然后，题目又说了要把罪犯分入两个监狱，也就是把罪犯看作点，要把这些点分入两个集合，这很自然地可以想到二分图。再然后，市长只会去看列表中的第一个事件的影响力，阅读全文

posted @ 2024-11-08 17:00 jxyanglinus 阅读(6) 评论(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) 编辑