09 2023 档案

HL集训挂分合集
摘要：这些是集训的 线段树值域为 [0,n] 写成 [1,n] 随机化算法没用 rand() （啊？ num∈[−1,1] 所以可能会出现 num=0 不能简单用 else 来判 1 阅读全文
posted @ 2023-09-30 14:35 Steven24 阅读(9) 评论(0) 推荐(0) 编辑
CSP-S 2023 第一轮 游记
摘要：Day-n 机房 我：NOIP 他要敢出期望我就敢在考场上写回忆录 看到期望这玩意就恶心 bot：那我要改成“价值和除以方案数呢” 我：那也比期望好啊 我看到期望就连做题的欲望都没有了 bot：不是那有啥区别啊！！！！ Day0 2023.9.15 下午 gg 开会让看初赛知识点 就随便看了看别人博 阅读全文
posted @ 2023-09-16 19:58 Steven24 阅读(143) 评论(2) 推荐(2) 编辑
YBTOJ 6.5博弈论
摘要：A.取火柴游戏 Nim 游戏 定理：如果有 n 堆大小为 a1,a2,a3,...,an 的火柴 若 \(a_1 \operatorname{xor} a_2 \operatorname{xor} a_3 \operatorname{xor}...\operatorn 阅读全文
posted @ 2023-09-12 20:44 Steven24 阅读(25) 评论(0) 推荐(0) 编辑
YBTOJ 6.4组合数学
摘要：A.计算系数 二项式定理 我们小学的时候就知道杨辉三角可以用来求 (a+b)n 的展开系数 并且我们小学的时候就知道杨辉三角可以用来求组合数 然后我们创造性地把这俩结合起来 就有 (a+b)n 的 axbn−x 项系数为 \(\text{C}_n^x 阅读全文
posted @ 2023-09-08 14:22 Steven24 阅读(58) 评论(1) 推荐(0) 编辑
中国剩余定理学习笔记
摘要：## CRT 求一个最小的 x 使得 $\begin{cases} x \equiv a_1\ ({\rm mod}\ b_1) \ x\equiv a_2\ ({\rm mod}\ b_2) \ ... \ x \equiv a_n\ ({\rm mod}\ b_n)\end{cases 阅读全文
posted @ 2023-09-08 13:47 Steven24 阅读(23) 评论(0) 推荐(0) 编辑
YBTOJ 6.3同余问题
摘要：A.同余方程 详见扩展欧几里得算法学习笔记 点击查看代码 #include <bits/stdc++.h> #define ll long long using namespace std; void exgcd(ll a, ll b, ll &x, ll &y) { if (b == 0) { x 阅读全文
posted @ 2023-09-08 08:50 Steven24 阅读(78) 评论(0) 推荐(0) 编辑
YBTOJ 6.2质数与约数
摘要：A.线性筛素数 先记下埃式筛 for (int i = 2; i <= n; ++i) { if (vis[i]) continue; p[++top] = i; for (int j = 2; i * j <= n; ++i) vis[i * j] = 1; } 看起来就很容易理解 时间复杂度 \ 阅读全文
posted @ 2023-09-06 20:20 Steven24 阅读(62) 评论(0) 推荐(0) 编辑
高斯-约旦消元法学习笔记
摘要：不需要回代求解 很简单 具体过程如下： 对于当前主元 找到它系数最大的那行 通过加减消元 把其它行该主元的系数干掉 没了 时间复杂度 O(n3) #include <bits/stdc++.h> #define db double using namespace std 阅读全文
posted @ 2023-09-04 19:17 Steven24 阅读(14) 评论(0) 推荐(0) 编辑
CF115E Linear Kingdom Races
摘要：做过的原题不会 该反思了。 ### 做法一 考虑 fi 表示考虑前 i 条路能获得的最大价值 那么如果不修这条路 就有 fi=fi−1 如果修了这条路 考虑把含 i 的一段前缀即 [j,i] 这段的路都修好 设 costj,i 阅读全文
posted @ 2023-09-02 11:35 Steven24 阅读(21) 评论(0) 推荐(0) 编辑
笛卡尔树学习笔记
摘要：备战初赛 发现21年补全代码最后一道出的笛卡尔树 结果发现我忘了 于是来复习一下 定义 一棵二叉树 节点编号满足二叉搜索树性质 节点权值满足小根堆性质 构建 我们考虑按顺序插入一个数 那么假如说我插入当前的数 它一定是当前树上所有点中编号最大的点 所以它理应插入这个树的最右下角的右儿子 同时我们要满 阅读全文
posted @ 2023-09-01 18:10 Steven24 阅读(9) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示