内容摘要：1. `%NowProblemTitle%` 当前题目标题。 1. `%NowProblemEnglish%` 当前题目英文名。 1. ...
作者：XiaoQuQu。
内容摘要：## 1. 强连通分量 ### 1.1. 定义 在**有向图**中，选取一个点集 $S$，若对于 $S$ 中的任意两点 $u, ...
作者：Heartquakes。
内容摘要：## 题意 给出一张 n 个点的无向连通图和一个常数 k。 你需要解决以下两个问题的任何一个： 1. 找出一个大小为 $\...
作者：XiaoQuQu。
内容摘要：## 1. Ex-GCD ### 1.1. 定义 若 $(a, b)=1$，则必然存在整数 $x$ 使得 $ax \equiv ...
作者：Heartquakes。
内容摘要：代码：[BSGS](https://zshfoj.com/record/66975dab84d0c3860049177d) [exBSGS]...
作者：XiaoQuQu。
内容摘要：考虑定义一个矩阵乘法：$A\times B=C$ 为 $C_{i,j}=\max_{k=1}^ma_{i,k}+b_{k,j}$，我们称这里...
作者：XiaoQuQu。
内容摘要：大致思想就是先求出每个区间的 max, min，然后一个区间内的右边的数减左边的数可以分为 左右两边的右减左最大值 或 右子树减左子树的最大...
作者：XiaoQuQu。
内容摘要：<img src="https://cdn.luogu.com.cn/upload/image_hosting/nwcmlavm.png" ...
作者：foryou。
内容摘要：## 比赛简介 中山华辰实验中学第一届 ACM 比赛将在 3 月 9 日（星期六）下午 2 时 30 分到 5 点整举行。届时将会有 ...
作者：XiaoQuQu。
内容摘要：哎呀小清新题。 ### 题意 给定长度为 $n$ 的数组 $a$，求是否存在 $n$ 个节点的一棵树满足节点 $i$ 到他的最远...
作者：XiaoQuQu。
内容摘要：写这题的时候才发现之前写过的“SA”是使用 `std::sort()` 版的 $n\log ^2 n$ 的后缀数组，然后爆补 $n \log...
作者：XiaoQuQu。
内容摘要：前言：排序是将一组数据，按照指定的顺序或要求来进行排列的过程。是数据结构相关课程和内容较为重要和核心的内容之一，常常作为考试题和面试题目来考...
作者：MinecraftSep。
内容摘要：嘛，这个东西虽然叫时间线段树，但是和线段树好像关系并不大，只是借用了一下线段树的结构。 ## 算法介绍 这个算法是用来解决这类问...
作者：XiaoQuQu。
内容摘要：考虑当这个东西是一条链的时候我们该怎么做，显然 $1$ 会有两个儿子，然后两个儿子分别是一条链。 所以我们可以给两个儿子的链上的所有...
作者：XiaoQuQu。
内容摘要：沟槽的公式，真是公公又式式啊。 考虑一个线段树节点维护一个线段（但一条线段可以被多个线段树节点维护），需要保证该节点被线段完全覆盖。 ...
作者：XiaoQuQu。
内容摘要：势能线段树。如果线段树上一个节点的 $\max-\min\ge 2$，我们称其为关键节点，考虑定义势能 $\phi$ 为线段树上关键节点的个...
作者：XiaoQuQu。
内容摘要：首先我们分析一下，如果我们已经知道了要走哪些点，我们可以怎么做。 考虑将 $a_i,b_i$ 之间连边，发现题目可以被转化为给定一个图...
作者：XiaoQuQu。
内容摘要：因为我们有 $S=2^k$，所以我们先考虑 $k=1$ 即 $S=2$ 的时候应该怎么做。 发现如果我们对于每一个核心从 $t_1$ ...
作者：XiaoQuQu。
Copyright © 2024 LVJ, Open-Source Project. 本站内容在无特殊说明情况下均遵循 CC-BY-SA 4.0 协议，内容版权归属原作者。