摘要：
代码 #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
阅读(45)
评论(0)
推荐(0)
摘要：
题意 木府准备颁布 \(n\) 条禁令，第 \(i\) 条禁令要求在第 \(l_i\) 天到第 \(r_i\) 天不能开采原油。 你作为一名石油大亨，有 \(m\) 个开采计划，第 \(j\) 个计划需要开采 \(k_j\) 天原油。 手眼通天的你可以花 \(c_i\) 原石的代价删除第 \(i\) 阅读全文
posted @ 2026-02-24 16:33
lajishift
阅读(4)
评论(0)
推荐(0)
摘要：
概述 - SAM 后缀自动机（suffix automaton, SAM）是一个能解决许多字符串相关问题的有力的数据结构。 其主要解决的问题是子串相关的问题。 一些符号 \(\Sigma\) 为字符集，\(|\Sigma|\) 为字符集大小，在代码中使用常量 SIG 表示 \(\text{endpo 阅读全文
posted @ 2026-01-25 16:09
lajishift
阅读(35)
评论(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
阅读(22)
评论(0)
推荐(0)
摘要：
算法关键词：容斥原理、离散化思想、多项式（维护中） 阅读全文
posted @ 2026-01-13 17:40
lajishift
阅读(5)
评论(0)
推荐(0)
摘要：
多项式插值算法：拉格朗日插值算法；高阶差分及其应用；若干例题（维护中） 阅读全文
posted @ 2026-01-10 17:48
lajishift
阅读(8)
评论(0)
推荐(0)
摘要：
算法关键词：DP 状态；DP 的斜率优化；平衡树（Splay）动态凸包 阅读全文
posted @ 2026-01-07 14:53
lajishift
阅读(11)
评论(0)
推荐(0)
摘要：
QOJ 4802 4788 阅读全文
posted @ 2025-12-18 22:46
lajishift
阅读(76)
评论(0)
推荐(0)
摘要：
虚树的性质；两种建树方法；
例题：1. [HEOI2014] 大工程；2. [CF613D] Kingdom and its Cities 3.[NOI2021] 庆典 阅读全文
posted @ 2025-12-16 17:24
lajishift
阅读(20)
评论(1)
推荐(1)
摘要：
概述 Kruskal 重构树是基于 Kruskal 求最小生成树算法的。 将 Kruskal 过程中选出的边作为新点，连接两个连通块，将其点权设为边的边权，这就是 Kruskal 重构树建树过程。 易知， Kruskal 重构树有 \(2 \times n - 1\) 个点。 Kruskal 重构树 阅读全文
posted @ 2025-12-06 15:34
lajishift
阅读(28)
评论(1)
推荐(0)
浙公网安备 33010602011771号