内容摘要: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 协议,内容版权归属原作者。