xiaozi-qwq

摘要： FFT 学习笔记 前置知识： 多项式的点值表达和系数表达 系数表达：最常见的形式。例子：\(x^3-2x^2+1\)。 点值表达：对于一个 \(x\) 次多项式，我们可以用 \(x+1\) 个互不相同的点表示。（详见拉格朗日插值法相关知识） 复数 首先你需要知道虚数 \(i\) 。 然后复数就是形如 阅读全文

摘要： 题解：P5873 [SEERC 2018] Points and Rectangles 简要题意 给定 \(q\) 次操作，每次操作都会往平面内加入一个点或矩形，在每次操作后询问有多少点-矩形对，满足矩形覆盖点（在矩形边上也视作覆盖）。 数据范围：\(q \le 10^5\) 分析 典型的三维偏序问 阅读全文

摘要： 简要题意 给定一个长度为 \(n\) 的数组 \(a\)，初始时满足 \(\forall_{1\le i \le n}a_i=i\)。有 \(m\) 次操作，每一次操作都会把一个数 \(x\) 移动到另一个数 \(y\) 的前面或后面。 询问所有操作后，通过上述操作将数组恢复为操作前的最小操作次数。 阅读全文

摘要： 题目描述 期末考就快到了，每个人都想用最少的努力通近考试，然而这不容易。Alice 认识到最好去请教一些成绩比他好的，每个人都想这么做。 我们规定一个学生成统的好坏用两个整数A和B来表示，A表示对功课的理解力,B表示知识面。 作为班长,Alice规定去请教的这个学生的理解力不得低于自己的理解力,同样 阅读全文

摘要： 组合数学学习笔记 排列组合 排列组合的定义 排列：\(A_n^m=\large \frac{n!}{(n-m)!}\) 组合：\(\large \binom{n}{m}=\frac{n!}{m!(n-m)!}\) 插板法 这个东西非常重要 核心思想是转化问题为往空位中插入板子； 主要难点是刻画题目限 阅读全文

摘要： 前言 原来世上还有这么简短的平衡树…… ——XiaoZi_qwq 参考资料：Konjac 的文章 正文 fhq Treap 的核心操作是 spilt 和 merge。其他的普通平衡树差不多 分裂 分裂有两种裂法： 把权值小于等于 \(k\) 的分裂出去； 把前 \(k\) 个分裂出去； 这里只展示后 阅读全文

摘要： 线性代数理论 参考资料：自为风月马前卒的文章 可以观看视频：线性代数的本质 向量 （物理学上）向量是空间中的箭头； （信息学上）向量是一个数列，例如 $ \begin{bmatrix} 1 \ 2 \end{bmatrix} $。 向量的基本运算有向量加减和数乘，例如 \[\begin{bmatri 阅读全文

摘要： Chapter 1 躺在床上， 睁眼， 天已经亮了。 不必像之前那般等待到黎明， 满心欢喜。 倘若忧伤时也能如此略过， 想必那样一定很好吧。 Chapter 2 坐在机房， 面前不比我大几岁的讲题人 滔滔不绝地讲着晦涩的公式。 恍惚中， 我常扪心自问， 自己能听懂多少， 自己能把握多少， 自己又能运 阅读全文

摘要： Chapter 1 夜里辗转反侧， 无法入眠。 身在他乡， 颇感不便。 半梦半醒间， 耳边传来题目描述的呓语。 惊起，满心惶恐， 环顾四周， 不知抒与何人。 Chapter 2 立于窗台， 与家母交谈。 未及开口，泪水已出。 昨天还在嫌弃母亲的唠叨， 现在已求之不得。 苦撑一日， 只为待旁晚的几分钟 阅读全文

摘要： P5972 [PA 2019] Desant 解题报告 题目描述 题目描述 分析 想到设 \(f_{i,S}\) 为长度为 \(i\) 且选择情况为S的最小逆序对个数，这样的 \(O(n2^n)\) 的朴素dp是简单的。但是这太不优秀了。 注意到转移时我们不是关注“谁大于 \(i\)”而是“有多少个 阅读全文