摘要：
T1 题目描述 有 \(n\) 只青蛙排成一排，我们将青蛙的不同之处归纳为 \(K\) 种特征，比如第 \(1\) 种特征表示它是雌性还是雄性，\(2\) 号特征代表它是不是青蛙中的长者等。我们将每只青蛙的特征用一个标识符表示，数的二进制表示的第 \(i\) 位，表示第 \(i\) 种特征，比如一只 阅读全文
posted @ 2024-09-20 17:15
Orange_new
阅读(31)
评论(0)
推荐(0)
摘要：
T1 题目描述 猫猫是丛林里很多动物心中的天使，她为此十分自豪。猫猫最爱吃鱼了，她每天都要去池塘钓鱼吃。猫猫经常吃鱼脑，数学特别强，然而，小女生的性格决定了她的贪玩。 一天，猫猫钓到了很多条鱼。她并不想马上就把可怜的鱼儿吃掉，而是先折磨够之后再吃（有句话叫什么来着，最毒不过猫猫心）。 猫猫将这很多很 阅读全文
posted @ 2024-09-20 17:15
Orange_new
阅读(58)
评论(0)
推荐(0)
摘要：
T1 题目描述 今天的酒席有 \(n\) 个人，他们要同时举杯，成对碰杯。碰杯的时候，不能有人不参与碰杯，也不希望有手臂交叉这种别扭的情况出现。如下图，左图的情况是好的，右图的情况是不希望出现的。 每个人都有一个喜爱的酒种类，每个人想要与和自己喝一样酒的人碰杯，请你设计一个方法，在保证每个人参与碰杯 阅读全文
posted @ 2024-09-20 17:14
Orange_new
阅读(34)
评论(0)
推荐(0)
摘要：
T1 题目描述 物理老师 YJ 有一个长杆天平，天平的两臂长均为 \(15\)，将长杆看作 \(x\) 轴，则平衡点在 \(0\) 位置处，负数位置在左臂上，正数位置在右臂上。长杆上有 \(n\) 个位置有挂钩可以挂秤砣。YJ 有 \(m\) 个秤砣，质量分别为 \(g_i\)，每个挂钩可以不挂也可 阅读全文
posted @ 2024-09-20 17:13
Orange_new
阅读(23)
评论(0)
推荐(0)
摘要：
分块 朴素分块 基本概念 分块的基本思想是，通过对原数据的适当划分，并在划分后的每一个块上预处理部分信息，从而较一般的暴力算法取得更优的时间复杂度。 分块的时间复杂度主要取决于分块的块长，一般可以通过均值不等式求出某个问题下的最优块长，以及相应的时间复杂度。 LOJ小分块 #6277. 数列分块入门 阅读全文
posted @ 2024-09-20 17:13
Orange_new
阅读(156)
评论(0)
推荐(1)
摘要：
阅读全文
posted @ 2024-09-20 17:12
Orange_new
阅读(36)
评论(0)
推荐(0)
摘要：
基本概念 阅读全文
posted @ 2024-09-20 17:11
Orange_new
阅读(20)
评论(0)
推荐(0)
摘要：
点分治 边分治 点分树 阅读全文
posted @ 2024-09-20 17:11
Orange_new
阅读(26)
评论(0)
推荐(0)
摘要：
数论函数 $\text{If for every value of x,} $ \(\text{y has a completely determined corresponding value,}\) \(\text{then y is a function of x.}\) \(—— \text 阅读全文
posted @ 2024-09-20 17:10
Orange_new
阅读(85)
评论(0)
推荐(0)
摘要：
自动机 Trie AC 自动机（\(\text{ACAM}\)） 回文自动机（\(\text{PAM}\)） 后缀数组（\(\text{SA}\)） 后缀自动机（\(\text{SAM}\)） 这是一个超级厉害的字符串算法，我觉得它仅次于字符串哈希，基本可以解决一切子串相关问题。 和 ACAM、PA 阅读全文
posted @ 2024-09-20 17:10
Orange_new
阅读(27)
评论(0)
推荐(0)
浙公网安备 33010602011771号