xiaozi-qwq

摘要： 组合数学学习笔记 排列组合 排列组合的定义 排列：\(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\)”而是“有多少个 阅读全文

摘要： 七月学习总结 7.8 下午 VP 了 CF1023 得到如下教训： max和min的两个参数的类型 一定 要 一模一样 。（绝对不可以 long long 和 int 混着用） 思考构造方案时考虑极端情况，比如取极值，分组时将一个点单独分为一个组...... 晚上学到了 势能分析法，详见 《势能分析 阅读全文

摘要： CF538G Berserk Robot 解题报告 题意简述 给定一个长为 \(l\) 的移动指令序列，指令字符集为 UDLR ，每个指令会让机器人往对应方向移动一个单位。现在告诉你 \(m\) 条形如 \((t_i,x_i,y_i)\) 的信息，代表机器人在 \(t_i\) 时刻位于 \((x_i 阅读全文

摘要： P8955 「VUSC」Card Tricks 解题报告 简要题意 给出一个长度为 \(n\) 的序列 \(\{a\}\) 和 \(m\) 次操作，每次操作都为给一段区间按位或上一个数。给定数 \(P\)，求对于每一个 \(a_i\)，求其第一次严格大于 \(P\) 时的操作数。 其中，\(n,q 阅读全文

摘要： AT_tenka1_2014_final_d 高桥君 解题报告 简要题意 \(m\) 次询问，每次给出 \(n,k\)，求 \[\sum_{i=0}^k \binom{n}{i} \pmod {10^9+7} \]其中，\(n,m,k \le 10^5\) 分析 首先，我们都知道怎么通过 \(O(n 阅读全文