2024 年 7月随笔档案 - Little_corn

摘要：0. 基础知识：关于多项式的定义：多项式：一个形如

f (x) = \sum_{i = 0}^{n} a_{i} x^{i}

的有限和式被称为多项式。系数：多项式第

i

项的系数在上面就表示为

a_{i}

。度（次数）：多项式中最高次数的项的次数就被称为该多项式的度，也称次数。多项式

11

0

2024.7.25 模拟赛总结

摘要：6。。。。。省流：T1 一车

O (n \log n)

暴力过了，人均会 T2 但是我觉得很抽象直接跳了，最后 10min 发现是简单题没写完，T3 根号做法但是暴力又过了一车，T4 神秘题。

20

0

笛卡尔树

摘要：笛卡尔树：笛卡尔树是关于多个二元组

(k_{i}, w_{i})

的一棵树，使其所有

k

值满足二叉搜索树的性质，且所有

w

值都满足小根堆的性质。笛卡尔树有一些关于区间最值的美好性质，常常用于处理关于区间最值的问题。构建方法：在构建时，对于右链上的元素，自底向上一定是 \(w\

8

0

牛子题集锦

摘要：主要是一些需要启发性思维的题目

7

0

2024.7.20 模拟赛总结

摘要：T1 lcd Statement: 给定

n (1 \leq n \leq 10^{8})

，问有多少对

(i, j) (1 \leq i, j \leq n)

满足

\frac{x y}{gcd (x, y)^{2}} \leq 3

。 Solution: 简单题。令 \(x' = \frac{x

12

0

二分图相关

摘要：%

L B Y

48

0

GJOI 2024.7.15 总结

摘要：T1 CF1607E 简单题，直接模拟即可。 T2 CF1614C Solution: 容易发现一种可行的构造方案就是对于每个

a_{i}

以及包含它的操作

C_{i_{1}, i_{2} . . . i_{t}}

，令

a_{i} = V_{i_{1}} & V_{i_{2}} & . . . V_{i_{t}}

25

0

little-corn

07 2024 档案

公告

常用链接

我的标签

合集

随笔分类

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论