摘要：
模板 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
阅读(44)
评论(0)
推荐(0)
摘要：
最小斯坦纳树 定义 摘自百度百科的定义： 斯坦纳树问题是组合优化问题，与 最小生成树相似 ，是最短网络的一种。最小生成树是在给定的点集和边中寻求最短网络使所有点连通。而最小斯坦纳树允许在给定点外增加额外的点，使生成的最短网络开销最小。 实现 例题：P6192 【模板】最小斯坦纳树 - 洛谷 题目描述 阅读全文
posted @ 2024-11-23 10:26
jxyanglinus
阅读(293)
评论(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
阅读(159)
评论(0)
推荐(0)
摘要：
tags: - 图论 - 二分图 - 图的匹配 概念 二分图：又称作二部图，设 \(G = (V , E)\) 是一个无向图，如果顶点集 \(V\) 可分割为两个互不相交的子集 \(A, B\)，并且图中的每条边 \((u, v)\) 所关联的两个顶点 \(u, v\) 分别属于这两个顶点集 \(( 阅读全文
posted @ 2024-11-23 09:08
jxyanglinus
阅读(149)
评论(0)
推荐(0)
摘要：
Problem - E - Codeforces 题意 给定一个大小为 \(n (1 \le n \le 10^5)\) 的数组 \(a\)，其中任意元素不大于 \(n\)。 有 \(q\) 个询问，每个询问包含俩整数，\(p, k (1 \le p, k \le n)\)，每次询问包含若干操作：将 阅读全文
posted @ 2024-11-23 08:43
jxyanglinus
阅读(38)
评论(0)
推荐(0)
浙公网安备 33010602011771号