摘要：
代码 #include<bits/stdc++.h> using namespace std; typedef long long ll; typedef unsigned long long ull; typedef unsigned int ui; #define rep(i, l, r) fo 阅读全文
posted @ 2025-08-27 11:45
lajishift
阅读(32)
评论(0)
推荐(0)
摘要：
概述 - SAM 后缀自动机（suffix automaton, SAM）是一个能解决许多字符串相关问题的有力的数据结构。 其主要解决的问题是子串相关的问题。 一些符号 \(\Sigma\) 为字符集，\(|\Sigma|\) 为字符集大小，在代码中使用常量 SIG 表示 \(\text{endpo 阅读全文
posted @ 2026-01-25 16:09
lajishift
阅读(34)
评论(0)
推荐(0)
摘要：
概述 一些符号定义 \(\mathrm{Perm}(n)\) 表示所有 \(1\) 到 \(n\) 的排列的集合。 \(\tau (p)\) 表示排列 \(p\) 的逆序对个数。 \[\mathrm {sgn} (p) = (-1) ^ {\tau (p)} \]\(e : u \to v\) 表示 阅读全文
posted @ 2026-01-23 21:11
lajishift
阅读(16)
评论(0)
推荐(0)
摘要：
算法关键词：容斥原理、离散化思想、多项式（维护中） 阅读全文
posted @ 2026-01-13 17:40
lajishift
阅读(5)
评论(0)
推荐(0)
摘要：
多项式插值算法：拉格朗日插值算法；高阶差分及其应用；若干例题（维护中） 阅读全文
posted @ 2026-01-10 17:48
lajishift
阅读(7)
评论(0)
推荐(0)
摘要：
算法关键词：DP 状态；DP 的斜率优化；平衡树（Splay）动态凸包 阅读全文
posted @ 2026-01-07 14:53
lajishift
阅读(4)
评论(0)
推荐(0)
摘要：
QOJ 4802 4788 阅读全文
posted @ 2025-12-18 22:46
lajishift
阅读(53)
评论(0)
推荐(0)
摘要：
虚树的性质；两种建树方法；
例题：1. [HEOI2014] 大工程；2. [CF613D] Kingdom and its Cities 3.[NOI2021] 庆典 阅读全文
posted @ 2025-12-16 17:24
lajishift
阅读(11)
评论(1)
推荐(0)
摘要：
概述 Kruskal 重构树是基于 Kruskal 求最小生成树算法的。 将 Kruskal 过程中选出的边作为新点，连接两个连通块，将其点权设为边的边权，这就是 Kruskal 重构树建树过程。 易知， Kruskal 重构树有 \(2 \times n - 1\) 个点。 Kruskal 重构树 阅读全文
posted @ 2025-12-06 15:34
lajishift
阅读(26)
评论(1)
推荐(0)
摘要：
QOJ 5437 Graph Completing link 题意 给你一个 \(n\) 个点 \(m\) 条边的图，求多少种加边方案，使得该图变为一个边双联通图。必须保证该图始终为简单图，初始给出的图保证是简单图。 \(n \le 5000, m \le 10000\)。 思路 首先可以想到要边双 阅读全文
posted @ 2025-11-25 22:05
lajishift
阅读(15)
评论(0)
推荐(0)
浙公网安备 33010602011771号