acha

摘要： 环境 装东西用pip3不是pip 基本 "link" IO "link" 模块 "link" OOP "link" 阅读全文

摘要： 学习资源 "1.1" "1.2" "2.1" "2.2" "2.3" 前置 "octave" 学习相关 "link" 定义 Field of study that gives computers the ability to learn without being explicitly progra 阅读全文

摘要： 完整的一年高三。还是能有收获的 快速调整理综做题速度和策略 一个星期让数学考试节省草稿纸一张（结果高考发了两张。。。） 有些想象中很难改的东西实际上并没有这么难 刚回来时怎么也赶不上，以为一年补完还真是不可能了 最后竟然四月份就已经基本学好了 数学前面做得有点放松，21题没时间了 之后会在这补一下假 阅读全文

摘要： 突然就一点容斥都不会了... 重学一下 错位1 题目大意: $n$ 个人 $n$ 个位置, 求恰有 $0$ 个人站在自己编号上的方案数 做法: 好算的东西是 $f[i] = \binom n i (n i)!$ $f[i]$ 中还包含了一些 $j\ge i$ 的方案. 我们给每个在 $f[i]$ 时 阅读全文

摘要： 题目大意: 给你长度为 $1e6$ 的序列, 求最大的 $K$ 使得序列中含有一个 $K$ 的排列 做法: 性质: 区间包含1, 元素不重, 区间最大值=区间长度 枚举一个 $1$ 让答案区间包含它 不妨设区间的最大值在 $1$ 右边 two pointer扫描右端点, 维护元素不重区间的极小左端点 阅读全文

摘要： 感觉题目质量挺好的， noi前最后挣扎一下 没做完就afo了。停更 "Day1 Set" 题目大意: 给 $n\le 10^5$ 个非负整数, 要求把它划分成 $x_1, x_2$, 使得 $x_1\oplus x_2$ 最大的前提下求最小的 $x_1$ 算法: 想清楚再写.... 令所有数的异或和 阅读全文

摘要： 题目大意 有 $n$ 个物品, 第 $i$ 个物品的体积为 $i$ 令 $f(x)$ 为 选择 $m$ 个物品, 体积和为 $x$ 的方案数 令 $V = \sum_{i=1}^m (n i+1)$ 求 $f(1)\cdots f(V)$ 关于 $w=19190506$ 的 $hash$ 值 $1\ 阅读全文

摘要： 预备知识 令 $X$ 表示一个变量组(向量) $(x_1, x_2, \cdots, x_n)$ 考虑一个处处可导的函数 $f(X)$, 为了方便描述, 这里以二元函数为例 对于微分, 考虑在初始点处固定x移动y产生的变化量, 是和先将x移动dx,然后固定x移动y产生的变化量是相等的 那么有全微分公 阅读全文

摘要： 从这么一个式子开始说起 $F(x) = \prod_{i=1}^n (1+a_i x)$ $$ \begin{aligned} ln F(x) &= \sum_{i=1}^n \ln (1+a_ix)\\ &= \sum_{i=1}^n \sum_{j 0} ( 1)^{j 1}\frac{a_i^ 阅读全文

摘要： 如果有错误请指出, 谢谢 定义 竞赛图 : $\binom n 2$ 条边的有向图 (完全图) 定理 1 竞赛图强连通缩点后的DAG呈链状, 前面的所有点向后面的所有点连边 证明 : 考虑归纳, 逐连通块加入 目前有一条链, 插入一个新连通块x 如果x连向所有点, 放在链头 如果所有点连向x, 放在 阅读全文