byr 的小窝

摘要： 本文将尽量包含所有省选范围内的数学知识。 本文会涉及到的数学模块： 基础数学 初等数论 排列组合 概率与期望 线性代数 多项式相关 博弈论 前置知识 进制转化 相信读者已经掌握了最基本的进制转换方法，接下来将简单说明十进制转换二进制的正确性。 对于十进制数 \(x\)，我们会将 \(x&1\) 作为 阅读全文

摘要： 讲师：杨宁远，NOI2022Au，rk20，from 成都七中 DS STL LCA（倍增、欧拉序、四毛子优化欧拉序） 四毛子 笛卡尔树（四毛子求RMQ） 二叉堆 启发式合并 左偏树 树状数组 线段树 哈希 字典树 Splay Treap 替罪羊树 list auto 定义指针。 *i 访问元素。 阅读全文

摘要： link & link EV 直接输出 \(n\) 遍前 \(k\) 个小写字母即可。 证明 考虑对于一个题目要求的串 \(s\)，能不能满足要求。 显然 \(s_1\) 可以在第一遍小写字母中找到。 DV 考虑题目给出的什么时候一定合法。 显然，如果和我们 EV 构造的串原理一致，那就一定合法。 阅读全文

摘要： link 发现对于一个没有船的点 \(x_i\)，代价是 \(V_l\times (r-x_i)\)。 所以对于一段没有船的区间 \([L,R]\)，代价是 \(\sum\limits_L^RV_l\times (r-x_i)\)。 由于 \(V_l\) 和 \(r\) 都是定值，所以可以变为 \( 阅读全文

摘要： link 观察到 \(n\) 的范围不大，考虑状压。 \(dp_{i,S}\) 表示在经过顶点集合状态为 \(S\) 的情况下，终点为 \(i\) 的最小步数。 错误示范： 考虑对于状态 \(S\) ，直接遍历经过的顶点 \(i\) ，枚举 \(i\) 的出边进行转移。 #include<bits/ 阅读全文

摘要： 二次函数 形如 \(y=ax^2+bx+c\) 的函数（\(a\neq 0\)）。 \(y=x^2\) 的图像是一条抛物线，开口向上，关于 \(y\) 轴对称，最低点是图像与对称轴的交点。 为什么对称？ 首先，我们容易发现图像一定在 \(x\) 上方。 要满足对称，就是要满足对应点的连线被对称轴垂直 阅读全文