梯度csp

绷。 随便应付应付得了。 点击查看目录 目录CSP-S 2022 CSP-S 2022 记录 54pts。 你同时用 time 命令和秒表为某个程序在单核 CPU 的运行计时。假如 time 命令的输出如下： real 0m30.721s user 0m24.579s sys 0m6.123s 以下 ......

A. 我是 A 题 做法 \(1\) 观察到题目给出的三维坐标中一定有一维是该维最大值，故我们按最大值将点分类存储，将剩余的两维使用单调栈求平面凸包。现在问题就转化成立求若干棱柱的体积并，应用容斥定理即可。值得一提，平面内随机撒 \(n\) 个点的凸包大小是 \(\mathcal{O}(\log n ......

本游记中的时间均表示为 日期（初赛基准时间 / 复赛基准时间） 2023-9-14（-1 / -36） 创建了这篇游记。 开始准备初赛，做了几份真题（\(CSP-S 2015\)，\(CSP-S 2021\)，\(CSP-S 2022\)），但感觉没啥用，近几年的都做过，远古的又太简单。 几乎没复习 ......

好久没有写博客了 csp模拟38 我是A题 真是服了，好好一个题怎么恶心的时间空间，自家oj的评测机真是欠修理。 考虑 \(z\) 从大到小时计算每层的剩下的值，割去的一定是一个阶梯状的图形，考虑到每一层，新增加的就是两条线割剩下的，且这两条线从上到下递增，维护前缀和计算就可以。 点击查看代码 %: ......

初赛错题集 洛谷有题 NOIP 2018 T9 给定一个含N 个不相同数字的数组，在最坏情况下，找出其中最大或最小的数，至少需要N - 1 次比较操作。则最坏情况下，在该数组中同时找最大与最小的数至少需要（A）次比较操作。（\(\lceil\rceil\)表示向上取整，\(\lfloor\rfloo ......

初赛知识点 计算机基础知识 1946年，世界上第一台计算机 ENIAC（埃尼阿克）在美国宾夕法尼亚大学诞生。 冯·诺依曼：计算机之父，提出了计算机体系结构（冯·诺依曼架构） 运算器 控制器 存储器：存储速度：寄存器 > 高速缓存（cache）> 内存 > 外存 输入设备 输出设备 图灵：人工智能之父 ......

10.8 天气越来越冷了，已经开始穿两条秋裤了（）。 中午在宿舍，mca 作为好心人去接电话，被叔叔一句“这是男生宿舍吗？”搞 emo 。随后 415 就成了动物园（mca：我还没夹呢）。常有高猿长啸，属引凄异。 下午水了一会，写了 DP 。学习区间 DP 并放弃。 换键盘时让 sxx 随便按一个键 ......

9.14 CSP 模拟 38 T1 我是 A 题 每个点坐标都至少有一维卡上界。 那么按照哪一维卡上界分成 \((A,v,w),(u,B,w),(u,v,C)\) 三类，对于点 \((x,y,z)\)，如果会被第一类点删去，那么第一维就不需要考虑了，只需要满足 \(y\) 不大于所有 \(w\) 大 ......

有人已经开始催我写游记了？？？ DAY -1 凌乱…… 作业写完了，然后就开始再度刷复赛卷…… 明天的课只能咕了，相比OI，数学算什么！（doge，我今天数学考试还炸了 阅读程序噩梦啊啊啊，完善程序要命啊啊啊， 一整个疯狂的状态 无可奈何啊，初赛前垂死挣扎一下吧QAQ 晚上重刷CSP-J 2019的 ......

题目 C++代码 // 202109-2 非零段划分 #include <iostream> #include <cstdio> #include <algorithm> using namespace std; const int N = 500010; const int M = 10010; ......

A. 博弈 首先考虑什么样的数列可以使先手必胜，可以发现若该数列最大值只出现一次，那么先手选择那个最大值即可获胜，若最大值出现两次，先选择到最大值的人失败。以此类推，若最大值出现奇数次，那么先手必胜，否则谁先选择到最大值谁必败。 所以我们考虑将序列按值分层，层与层之间按值降序排列，然后从大到小考虑每 ......

想要做一些不需要思考也算不得摆烂的事，但发现很难找到符合上述要求的学习内容。 突然想到还剩两天就 CSP 初赛了。虽然在 LN 想过不了初赛纯属搞笑，但为了不让自己的分数太难看还是简单复习一下。 Linux 命令 大纲里的“常用命令”范围究竟是什么啊？ pwd 显示工作路径 cd 切换工作目录 ls ......

快要 CSP-S 初赛了，来做做这些选择题测试一下吧。 请选出以下最大的数： A. \(\mathrm{e}^{\pi}\) \(\quad\) B. \(\pi^{\mathrm{e}}\) \(\quad\) C. \(\ln \mathrm{TREE}(3)\) \(\quad\) D. 11 ......

原题 之前做过，后来忘了，回顾&复习 首先这题容易想到是容斥，因为保证所有他要求每种主要食材至多在\(\lfloor \frac{k}{2} \rfloor\)道菜中被使用(注意，这里是主要食材，不是菜的个数，别问我为什么强调这个)，这说明不满足这个条件的情况最多只有一列会出现\(> \lfloor ......

梯度下降法解决优化的问题 考虑优化问题 \[minf(x) = x_1^2 + 2x_2^2 + 4 \] 1. 写出梯度算法求解该问题的迭代公式，详细阐述迭代公式每项的意义。 \[f(x)= x_1^2 + 2x_2^2 + 4 \tag{1} \]\[\frac {\partial f(x)} ......

9.12 CSP 模拟 36 T1 博弈 如果路径上最小值数量为奇数，那么先手第一个取最小值必胜。如果是偶数，那么双方都尽量避免第一个取最小值，变成了删去最小值不能操作的必败，就是子问题，归纳发现先手必败当且仅当所有值的出现次数都是偶数。 关于偶数的统计想到异或哈希，由于重复路径异或后贡献消失，直接 ......

T2暴力也能过？ A. 斐波那契树 一眼看上去有点神奇，但是仔细想一想，其实也没有什么。 对于一棵生成树，树上有白边和黑边，我们会发现，对于白边的数量，会有一个最大值和最小值（这不废话吗），而且可以证明，在这个区间内的所有数，总有一种方案可以符合。 证明，可以先从下界，考虑用一个白边去换一个黑边，发 ......

一.2. 错误原因：不会 解析：real代表实际运行时间，user代表用户态运行时间，sys表示内核态运行时间，故选A 5. 错误原因：不会 解析： 基数排序的思路类似于桶排序，故选A 9. 错误原因：不会 解析： 这个问题可以转化成圆排列问题，公式为A(n-1,n-1)，即(n-1)!,要考虑从两 ......

A. 斐波那契树 发现在最终的生成树中可以出现的白边数量为一个区间，所以求其边界即可。 最大 / 小化生成树中白边的数量可以将其边权置为 \(0 / 1\) 后求最小生成树即可。 不过其实不用显式排序，将边按颜色种类存储，然后先考虑一个颜色的边集即可。 复杂度 \(\mathcal{O}(\left ......

9.10 CSP 模拟 34 T1 斐波那契数 由于边权只有 \(\{0,1\}\)，因此生成树的边权和取值连续，求出最小和最大判断即可。 点击查看代码 int t; int n,m; struct edge{ int u,v,w; edge()=default; edge(int u_,int v ......

T1：算术计算 \(T\) 组数据，每组数据给出 \(n, m, p\)，求 \(\sum\limits_{i=1}^n ia^i\) 对 \(p\) 取模的值。 部分分 直接暴力求和可以拿到 \(15\) 分 另外 \(10\%\) 的数据 \(a = 1\)，不难通过数据计算得到答案为 \(\f ......

Genral 惊险刺激。但还是菜。 统计： 得分 得分率 挂分率 AC 数 200 50% 0% 2 各题目详情： 题目 A B C D Total 期望得分 100 0 100 0 200 实际得分 100 0 100 0 200 挂分 0 0 0 0 0 A \(n≤4\)？直接搜！ 于是就没了 ......

一.1. 错误原因：没读题 解析： ls是list的缩写，用于列出当前目录下所含的文件和子目录 cd是change directory的缩写，用于改变文件目录 cp是copy的缩写，用于复制 8. 错误原因：计算错误 解析： 一棵含有n个节点的二叉树的高度至少为floor(log2n)+1,还有一种 ......

LAST UPD:2023/09/09 内容非常杂乱，算是初赛前的总结吧qwq 排序算法比较 插入排序，冒泡排序，选择排序 ： \(O(n^2)\) 其他非线性排序的时间复杂度为 \(O(n)\) 线性排序的时间复杂度为 \(O(n)\) 。 稳定性比较： 插入，冒泡，二叉树，归并以及其他的线性排序 ......

一、十进制数 \(114\) 的相反数的 \(8\) 位二进制补码是： A. \(1000 1110\) $\ \ \ \ \ $ B. \(1000 1101\) $\ \ \ \ \ $C. \(01110010\) $\ \ \ \ \ $ D. \(01110011\) 点击查看答案 根据原 ......

1. P3959 [NOIP2017 提高组] 宝藏 发现 $n$ 是很小的，考虑状压。 我们先记录下当前的树包含了哪些节点，然后因为转移时肯定会需要经过了多少边，也就是树的深度。 我们记录 $\text{expand(i)}$ 表示当前选的集合为 $i$ 时，扩展一次后的集合。$\text{roa ......

本文本质上是在线性回归的基础上进行扩展，加入了正则化而已！ 机器学习算法原理实现——使用梯度下降求解线性回归 正则化在机器学习中是一种防止过拟合的技术，它通过在损失函数中添加一个惩罚项来限制模型的复杂度。举一个实际的例子，假设你正在训练一个机器学习模型来预测房价。你有很多特征，如房间数量、地理位置、 ......

`2023-09-07 16:21:33` `2023.9.7 15:46` ## 前言 算是旧事重提了吧，过去了快一年才想着来订正，不过不得不说我去年 -S 拿了挺多分的，虽然就想出了一道正解。 # T1 这题我考场上暴力乱搞拿了 60。然后听说有什么 meet in the middle 的算法 ......

## Day -3 ###### 下午在学校打了场模拟赛，结果炸了，两个部分分的算法都打挂了，发现好多东西忘了，有点慌。 ## Day -2 ###### 教练强调了一些注意事项,紧张感++。 ### Day-2 ###### 又是一天无聊的文化课，已经开始期待在杭州的充实（摸鱼）生活了 ### D ......

2022年，总算是拿到了的``CSP-J 1=``。好吧，压线（算是）。 ``100+60+0+15=175`` HN 分数线``170``。真的很悬。。。 ## 情况 ### T1 so water。10分钟就切了，本来看见题目还以为要快速幂（忘了），吓死了。 ### T2 看见 $m$ 的范围， ......