欢迎来到 LVJ 博客

导出比赛 HTML 时可使用的占位符

内容摘要:1. `%NowProblemTitle%` 当前题目标题。 1. `%NowProblemEnglish%` 当前题目英文名。 1. ...

作者:XiaoQuQu。

【2024-ZR-C Day 4】图论(1)

内容摘要:## 1. 强连通分量 ### 1.1. 定义 在**有向图**中,选取一个点集 $S$,若对于 $S$ 中的任意两点 $u, ...

作者:Heartquakes。

CF1364D Ehab's Last Corollary 题解 (构造/独立集/找最小环)

内容摘要:## 题意 给出一张 n 个点的无向连通图和一个常数 k。 你需要解决以下两个问题的任何一个: 1. 找出一个大小为 $\...

作者:XiaoQuQu。

【2024-ZR-C Day 1】数论基础

内容摘要:## 1. Ex-GCD ### 1.1. 定义 若 $(a, b)=1$,则必然存在整数 $x$ 使得 $ax \equiv ...

作者:Heartquakes。

7.17 数论基础学习笔记【正睿】

内容摘要:代码:[BSGS](https://zshfoj.com/record/66975dab84d0c3860049177d) [exBSGS]...

作者:XiaoQuQu。

树哈希

内容摘要:如果要判两个有根树同构,可以使用树哈希。一个树哈希是 $f_x=(\sum g(f_u))+c\bmod m$,其中 $g$ 是一个从整数到...

作者:XiaoQuQu。

动态DP Dynamic^2 Programming

内容摘要:考虑定义一个矩阵乘法:$A\times B=C$ 为 $C_{i,j}=\max_{k=1}^ma_{i,k}+b_{k,j}$,我们称这里...

作者:XiaoQuQu。

求区间内右边的数减左边的数的最大值(线段树)

内容摘要:大致思想就是先求出每个区间的 max, min,然后一个区间内的右边的数减左边的数可以分为 左右两边的右减左最大值 或 右子树减左子树的最大...

作者:XiaoQuQu。

三角函数公式备忘录

内容摘要:三角函数公式备忘录 ## 两角和 $$ \sin(x\pm y)=\sin x\cos y\pm\cos x\sin y $...

作者:XiaoQuQu。

郑州一中教育集团第一届信息编程大赛

内容摘要:<img src="https://cdn.luogu.com.cn/upload/image_hosting/nwcmlavm.png" ...

作者:foryou。

中山华辰实验中学 第一届 ACM 比赛 公告

内容摘要:## 比赛简介 中山华辰实验中学第一届 ACM 比赛将在 3 月 9 日(星期六)下午 2 时 30 分到 5 点整举行。届时将会有 ...

作者:XiaoQuQu。

AGC005C Tree Restoring 题解 (构造+结论)

内容摘要:哎呀小清新题。 ### 题意 给定长度为 $n$ 的数组 $a$,求是否存在 $n$ 个节点的一棵树满足节点 $i$ 到他的最远...

作者:XiaoQuQu。

LG3809 后缀排序 题解

内容摘要:写这题的时候才发现之前写过的“SA”是使用 `std::sort()` 版的 $n\log ^2 n$ 的后缀数组,然后爆补 $n \log...

作者:XiaoQuQu。

[C++]七大经典排序算法详解(代码实现+解析)

内容摘要:前言:排序是将一组数据,按照指定的顺序或要求来进行排列的过程。是数据结构相关课程和内容较为重要和核心的内容之一,常常作为考试题和面试题目来考...

作者:MinecraftSep。

古人云:时间线段树 爽!时间线段树学习笔记。

内容摘要:嘛,这个东西虽然叫时间线段树,但是和线段树好像关系并不大,只是借用了一下线段树的结构。 ## 算法介绍 这个算法是用来解决这类问...

作者:XiaoQuQu。

LG5290/LOJ3052 春节十二响 题解(启发式合并)

内容摘要:考虑当这个东西是一条链的时候我们该怎么做,显然 $1$​ 会有两个儿子,然后两个儿子分别是一条链。 所以我们可以给两个儿子的链上的所有...

作者:XiaoQuQu。

这就是我们的李超线段树啊,你们有没有这样的李超线段树啊?

内容摘要:沟槽的公式,真是公公又式式啊。 考虑一个线段树节点维护一个线段(但一条线段可以被多个线段树节点维护),需要保证该节点被线段完全覆盖。 ...

作者:XiaoQuQu。

UOJ228/HDU5828 基础数据结构练习题/Rikka with Sequence 题解(势能线段树)

内容摘要:势能线段树。如果线段树上一个节点的 $\max-\min\ge 2$,我们称其为关键节点,考虑定义势能 $\phi$ 为线段树上关键节点的个...

作者:XiaoQuQu。

ABC302Ex Ball Collector (可撤销并查集)

内容摘要:首先我们分析一下,如果我们已经知道了要走哪些点,我们可以怎么做。 考虑将 $a_i,b_i$ 之间连边,发现题目可以被转化为给定一个图...

作者:XiaoQuQu。

CEOI2023D1T3(LOJ4019) Brought Down the Grading Server? (分治+欧拉回路)

内容摘要:因为我们有 $S=2^k$,所以我们先考虑 $k=1$ 即 $S=2$ 的时候应该怎么做。 发现如果我们对于每一个核心从 $t_1$ ...

作者:XiaoQuQu。

Copyright © 2024 LVJ, Open-Source Project. 本站内容在无特殊说明情况下均遵循 CC-BY-SA 4.0 协议,内容版权归属原作者。