2024 年 9月随笔档案 - JPGOJCZX

2024.9.29校测

摘要：0 + 100 + 0 = 100 / 300 阅读全文

posted @ 2024-09-30 20:00 JPGOJCZX 阅读(8) 评论(0) 推荐(0) 编辑

2024.9.27校测

摘要：T1 题目描述

M r . H u

开了个饭店，来了两位客人：

A l i c e

和

B o b

，他们吃完饭要结账时，发现他们需要支付

c

元钱，但是

A l i c e

只有面值为

a

的钱，

B o b

只有面值为

b

的钱（他们每个人的钱的和都大于

c

, 阅读全文

posted @ 2024-09-27 20:27 JPGOJCZX 阅读(16) 评论(0) 推荐(1) 编辑

2024.9.25校测

摘要：T1 题目描述给你一个序列：

a_{1}, a_{2}, a_{3}, \dots, a_{n}

，有

m

个操作，操作如下： modify l r x，将区间

[l, r]

中的每个数修改为

x

。 change l r x，将区间

[l, r]

中的每个数加上

x

。阅读全文

posted @ 2024-09-25 17:33 JPGOJCZX 阅读(28) 评论(0) 推荐(0) 编辑

2024.9.23校测

摘要：T1 题目描述如果你有一个长度为 n 的序列：

a_{1}, a_{2}, a_{3}, \dots, a_{n}

，那么它的一个逆序对是一个二元组：

< i, j >

满足

i < j

且

a_{i} > a_{j}

，其中

i, j \in [1, n]

。我们称一个序列所包含的逆序对阅读全文

posted @ 2024-09-24 15:52 JPGOJCZX 阅读(7) 评论(0) 推荐(0) 编辑

博弈论学习笔记（一）：博弈论基础知识、常见博弈类型

摘要：基本概念博弈定义：在一定条件下，遵守一定的规则，一个或几个拥有绝对理性思维的人或团队，从各自允许选择的行为或策略进行选择并加以实施，并从中各自取得相应结果或收益的过程。举几个例子来说说什么是博弈：经济学：股市是按照这样的方式运行的：每个人可以持有股票，如果抛出过多股票则股价下跌，没有抛股票的人阅读全文

posted @ 2024-09-20 19:08 JPGOJCZX 阅读(75) 评论(0) 推荐(0) 编辑

2024.9.16下午校测

摘要：T1 题目描述有

n

个人站成一行，每个人有一个魅力值，相同魅力值的人会形成一个团伙，你出于对于社会和谐发展的考虑，定义一个团伙正常当且仅当团伙人数为

2

，现在你的任务就是回答

M

个询问，每次询问一个区间

[L, R]

，你需要回答这个区间中所有人各自结成团伙后，处阅读全文

posted @ 2024-09-20 17:17 JPGOJCZX 阅读(6) 评论(0) 推荐(0) 编辑

2024.9.17联考

该文被密码保护。

posted @ 2024-09-20 17:17 JPGOJCZX 阅读(0) 评论(0) 推荐(0) 编辑

2024.9.13校测

摘要：T1 题目描述 Gnaw 刚刚学习在数字逻辑中学到了格雷码，它的定义是这样的，对于二进制数

A

，它对应的格雷码为

G = A xor (A >> 1)

，格雷码有个很有趣的性质是相邻二进制数对应的格雷码只有一位不同。现在以

01 ?

的方式给出一个阅读全文

posted @ 2024-09-20 17:16 JPGOJCZX 阅读(8) 评论(0) 推荐(0) 编辑

2024.9.16上午校测

摘要：T1 题目描述首先，让我们来一道萌萌哒的并查集吧。你有

n

个萌萌哒元素。每个元素都单独在一个集合中。同时，我们有

n - 1

个操作，每次合并两个元素所在的集合，保证合并前两个元素位于不同的集合。现在有

m

个询问

(x, y)

，每次询问需要你输出元素 \(x 阅读全文

posted @ 2024-09-20 17:16 JPGOJCZX 阅读(3) 评论(0) 推荐(0) 编辑

2024.9.7校测

摘要：T1 题目描述有

n

只青蛙排成一排，我们将青蛙的不同之处归纳为

K

种特征，比如第

1

种特征表示它是雌性还是雄性，

2

号特征代表它是不是青蛙中的长者等。我们将每只青蛙的特征用一个标识符表示，数的二进制表示的第

i

位，表示第

i

种特征，比如一只阅读全文

posted @ 2024-09-20 17:15 JPGOJCZX 阅读(8) 评论(0) 推荐(0) 编辑

2024.9.6校测

摘要：T1 题目描述猫猫是丛林里很多动物心中的天使，她为此十分自豪。猫猫最爱吃鱼了，她每天都要去池塘钓鱼吃。猫猫经常吃鱼脑，数学特别强，然而，小女生的性格决定了她的贪玩。一天，猫猫钓到了很多条鱼。她并不想马上就把可怜的鱼儿吃掉，而是先折磨够之后再吃（有句话叫什么来着，最毒不过猫猫心）。猫猫将这很多很阅读全文

posted @ 2024-09-20 17:15 JPGOJCZX 阅读(12) 评论(0) 推荐(0) 编辑

2024.8.31校测

摘要：T1 题目描述今天的酒席有

n

个人，他们要同时举杯，成对碰杯。碰杯的时候，不能有人不参与碰杯，也不希望有手臂交叉这种别扭的情况出现。如下图，左图的情况是好的，右图的情况是不希望出现的。每个人都有一个喜爱的酒种类，每个人想要与和自己喝一样酒的人碰杯，请你设计一个方法，在保证每个人参与碰杯阅读全文

posted @ 2024-09-20 17:14 JPGOJCZX 阅读(4) 评论(0) 推荐(0) 编辑

2024.8.30校测

摘要：T1 题目描述物理老师 YJ 有一个长杆天平，天平的两臂长均为

15

，将长杆看作

x

轴，则平衡点在

0

位置处，负数位置在左臂上，正数位置在右臂上。长杆上有

n

个位置有挂钩可以挂秤砣。YJ 有

m

个秤砣，质量分别为

g_{i}

，每个挂钩可以不挂也可阅读全文

posted @ 2024-09-20 17:13 JPGOJCZX 阅读(3) 评论(0) 推荐(0) 编辑

分块 / 莫队学习笔记

摘要：分块朴素分块基本概念分块的基本思想是，通过对原数据的适当划分，并在划分后的每一个块上预处理部分信息，从而较一般的暴力算法取得更优的时间复杂度。分块的时间复杂度主要取决于分块的块长，一般可以通过均值不等式求出某个问题下的最优块长，以及相应的时间复杂度。 LOJ小分块 #6277. 数列分块入门阅读全文

posted @ 2024-09-20 17:13 JPGOJCZX 阅读(58) 评论(0) 推荐(1) 编辑

树套树 / K-D 树学习笔记

摘要：阅读全文

posted @ 2024-09-20 17:12 JPGOJCZX 阅读(5) 评论(0) 推荐(0) 编辑

树上启发式合并合并学习笔记

摘要：基本概念阅读全文

posted @ 2024-09-20 17:11 JPGOJCZX 阅读(8) 评论(0) 推荐(0) 编辑

树分治学习笔记

摘要：点分治边分治点分树阅读全文

posted @ 2024-09-20 17:11 JPGOJCZX 阅读(4) 评论(0) 推荐(0) 编辑

字符串学习笔记（二）：高级字符串算法、自动机

摘要：Manacher 算法回文自动机(PAM) 后缀数组(SA) 后缀树后缀自动机(SAM) 广义后缀自动机(广义SAM) 阅读全文

posted @ 2024-09-20 17:10 JPGOJCZX 阅读(5) 评论(0) 推荐(0) 编辑

数论学习笔记（二）：数论函数

摘要：数论函数

If for every value of x,

y has a completely determined corresponding value,

then y is a function of x.

\(—— \text 阅读全文

posted @ 2024-09-20 17:10 JPGOJCZX 阅读(16) 评论(0) 推荐(0) 编辑

字符串学习笔记（一）：字符串基础知识、常见字符串算法

摘要：基本概念字符串哈希字典树(trie) KMP 扩展KMP(Z函数) AC自动机阅读全文

posted @ 2024-09-20 17:09 JPGOJCZX 阅读(8) 评论(0) 推荐(0) 编辑

题解：洛谷P9934 [NFLSPC #6] 绝不能忘记的事……

摘要：题目链接：洛谷P9934 [NFLSPC #6] 绝不能忘记的事…… 我hatelove大力分讨。这道题先分三种大情况：N 在左边，N 在中间，N 在右边。声明：以下分类讨论中，a, b, c, d 均为记住的字符串。记录操作 N 在左边当复制串形如 N a b，可以用 map <strin 阅读全文

posted @ 2024-09-20 17:08 JPGOJCZX 阅读(12) 评论(0) 推荐(0) 编辑

图论学习笔记（二）：图的连通性相关、2-SAT、欧拉路

摘要：图的连通性强连通分量割点缩点例题一边双连通分量点双连通分量 2-SAT 例题二例题三欧拉回路例题四阅读全文

posted @ 2024-09-20 17:06 JPGOJCZX 阅读(6) 评论(0) 推荐(0) 编辑

图论学习笔记（三）：二分图、网络流

摘要：二分图定义如果你能把一个图划分成两个集合，集合内部的点没有边相连接，那么这个图就是一个二分图，如图就是一个二分图：交错路：从一个没有被匹配的点出发，依次走非匹配边，匹配边，非匹配边 …… 最后到达另外一部点当中某个没有被匹配的点的路径。增广路：从一个没有被匹配的点出发，依次走非匹配边，匹配边阅读全文

posted @ 2024-09-20 17:06 JPGOJCZX 阅读(43) 评论(0) 推荐(0) 编辑

图论学习笔记（一）：图论基础知识、最短路相关、生成树相关

摘要：阅读全文

posted @ 2024-09-20 17:04 JPGOJCZX 阅读(5) 评论(0) 推荐(0) 编辑

DP 学习笔记（三）：基础 DP 优化

摘要：阅读全文

posted @ 2024-09-20 17:02 JPGOJCZX 阅读(4) 评论(0) 推荐(0) 编辑

题解：洛谷P10128 「Daily OI Round 3」Xor Graph

摘要：题目链接：洛谷P10128 「Daily OI Round 3」Xor Graph 首先，观察到如果

x xor y = 2^{k}, k \in [1, n)

，那么

x

和

y

的二进制位上有且仅有一位不同。其次，还要保证

x > y

，那么只阅读全文

posted @ 2024-09-20 17:01 JPGOJCZX 阅读(5) 评论(0) 推荐(0) 编辑

DP 学习笔记（二）：进阶 DP 类型

摘要：阅读全文

posted @ 2024-09-20 17:01 JPGOJCZX 阅读(5) 评论(0) 推荐(0) 编辑

数论学习笔记（一）：同余相关

摘要：一、最大公约数定义不全为

0

的整数

a, b

的最大公约数是指能够同时整除

a

和

b

的最大整数。欧几里得算法(gcd) gcd是用来求解两个整数的最大公约数定理1.2.1 对于整数

a, b, m, n

，若 \(c \mid a，c \mid b 阅读全文

posted @ 2024-09-20 16:58 JPGOJCZX 阅读(33) 评论(2) 推荐(1) 编辑

DP 学习笔记（一）：DP 基础知识，基础 DP 类型

摘要：基本概念动态规划是一种非常常见的算法，它将大问题划分为与它一样但数据规模更小的小问题，而大问题的的最优解决方案又来自于小问题的最优解决方案。简称为 DP (Dynamic Programming) 动态规划优于暴力枚举的原因是它对于每一个问题，不是从头开始解决，而是基于之前解决的规模更小问题计算得阅读全文

posted @ 2024-09-20 16:58 JPGOJCZX 阅读(7) 评论(0) 推荐(0) 编辑

线性代数学习笔记（一）：线性代数基础知识

摘要：向量定义从偏计算机的角度分析，这是排成一列的数。从偏物理的角度分析，这是一条有方向有长度的线段。可以通过数形结合的方式来理解向量。向量的表示法：虽然向量的起点不固定，但画平面直角坐标系中的向量，我们一般将向量的起点放在

(0, 0)

，用向量的终点表示这个向量，如图：这个向量可以阅读全文

posted @ 2024-09-20 16:57 JPGOJCZX 阅读(24) 评论(1) 推荐(2) 编辑

CDQ 分治 / 整体二分学习笔记

摘要：CDQ 分治整体二分阅读全文

posted @ 2024-09-20 16:55 JPGOJCZX 阅读(2) 评论(0) 推荐(0) 编辑

平衡树学习笔记（一）：二叉搜索树、常见的平衡树

摘要：二叉搜索树众所周知，一个区间可以有许多信息(最大值、

k

大值、区间和、区间平方和、区间立方和、区间异或和、区间

gcd

、不同数字个数、颜色段数……)，也有许多修改方式(插入、删除、区间加、区间乘、区间改、区间翻转……)，我们发现其中一些用线段树不是很好维护，这时我们可能会用到平衡阅读全文

posted @ 2024-09-20 16:54 JPGOJCZX 阅读(32) 评论(0) 推荐(0) 编辑

线段树进阶应用学习笔记（一）：线段树优化建图、特殊的线段树

摘要：线段树优化建图算法流程复杂度分析例题点击查看代码 #include<bits/stdc++.h> using namespace std; #define int long long const int N = 5e5, M = 5e6 + 9; struct Edge{ int v, w, 阅读全文

posted @ 2024-09-20 16:53 JPGOJCZX 阅读(9) 评论(0) 推荐(0) 编辑

JPGOJCZX

09 2024 档案

公告

搜索

常用链接

我的标签

积分与排名

合集

随笔分类

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论