摘要: 不错的组题 阅读全文
posted @ 2024-08-15 15:38 Little_corn 阅读(25) 评论(0) 推荐(0)
摘要: 这篇文章是上了 \(\rm yyc\) 的课之后得到的一些心得和总结。 高维点视角下的整除关系: 我们可以将一个数 \(x\) 唯一分解为 \(\prod_{i = 1}^{+\infty}p_i^{x_i}\) 的形式(其中 \(p_i\) 都是素数)。注意到每一种素数互不干扰,于是可以把每一种不 阅读全文
posted @ 2024-08-08 15:52 Little_corn 阅读(21) 评论(0) 推荐(0)
摘要: this and this 核心: 组合问题的常见分类: 现在我们假设我们要对一个组合对象 \(U\) 进行考虑并分析一些关于组合的问题。 判定: 判断 \(U\) 中是否有满足条件 \(p\) 的集合或元素。这是组合问题中最基础的问题。 构造: 找到 \(U\) 中一个满足条件 \(p\) 的集合 阅读全文
posted @ 2024-08-02 10:26 Little_corn 阅读(36) 评论(0) 推荐(0)
摘要: 0. 基础知识: 关于多项式的定义: 多项式:一个形如 \(f(x) = \sum_{i = 0} ^n a_i x^i\) 的有限和式被称为多项式。 系数:多项式第 \(i\) 项的系数在上面就表示为 \(a_i\)。 度(次数):多项式中最高次数的项的次数就被称为该多项式的度,也称次数。 多项式 阅读全文
posted @ 2024-07-30 20:33 Little_corn 阅读(44) 评论(0) 推荐(1)
摘要: 6。。。。。省流:T1 一车 $O(n \log n)$ 暴力过了,人均会 T2 但是我觉得很抽象直接跳了,最后 10min 发现是简单题没写完,T3 根号做法但是暴力又过了一车,T4 神秘题。 阅读全文
posted @ 2024-07-29 15:35 Little_corn 阅读(24) 评论(0) 推荐(0)
摘要: 笛卡尔树: 笛卡尔树是关于多个二元组 \((k_i,w_i)\) 的一棵树,使其所有 \(k\) 值满足二叉搜索树的性质,且所有 \(w\) 值都满足小根堆的性质。笛卡尔树有一些关于区间最值的美好性质,常常用于处理关于区间最值的问题。 构建方法: 在构建时,对于右链上的元素,自底向上一定是 \(w\ 阅读全文
posted @ 2024-07-24 16:02 Little_corn 阅读(22) 评论(0) 推荐(0)
摘要: 主要是一些需要启发性思维的题目 阅读全文
posted @ 2024-07-23 08:19 Little_corn 阅读(19) 评论(0) 推荐(0)
摘要: T1 lcd Statement: 给定 \(n (1 \le n \le 10^8)\),问有多少对 \((i, j) (1 \le i, j \le n)\) 满足 \(\frac{xy}{\gcd(x, y)^2} \le 3\)。 Solution: 简单题。令 \(x' = \frac{x 阅读全文
posted @ 2024-07-20 21:06 Little_corn 阅读(24) 评论(0) 推荐(0)
摘要: % $\rm \color{black}{L}\color{red}{BY}$ 阅读全文
posted @ 2024-07-16 20:45 Little_corn 阅读(84) 评论(0) 推荐(0)
摘要: 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}\) 阅读全文
posted @ 2024-07-15 10:36 Little_corn 阅读(42) 评论(0) 推荐(0)