梯度csp
机器学习算法原理实现——使用交叉熵、梯度下降求解逻辑回归
交叉熵的定义以及和熵的区别？ 交叉熵是衡量两个概率分布之间的差异的一个度量。在机器学习和深度学习中，尤其是分类问题，交叉熵常被用作损失函数。交叉熵度量的是实际分布（标签）与模型预测之间的不一致程度。 这个值越小，模型的预测与真实分布越接近。完美的预测会有交叉熵为0，这是因为模型的预测概率分布与真实概 ......
[CSP-S 2022] 策略游戏（线段树代码）
# [[CSP-S 2022] 策略游戏]( https://www.luogu.com.cn/problem/P8818) ## 题意： 给定两个序列A,B。每次先从A序列规定区间内取出一个数，再从B序列规定区间内取一个数，答案为两数乘积。A希望答案尽可能大，B希望答案尽可能小。 ## 思路： # ......
2022csp-j复赛试题及答案
1 #include <iostream> 2 using namespace std; 3 4 int main() { 5 int a,b; 6 cin>>a>>b; 7 long long ans=1;//注意long long ,不能用int 8 for(int i=1; i<=b; i++ ......
爱思创CSP第一轮模拟赛01易错题解析
一.1. 错误原因：不知道 解析： 正确答案B 星型结构，类似于一颗星星，优点是节省材料，弊端是，如果源点计算机故障，那么网络就会瘫痪。 环形结构，类似于一个环，环上有一些端点，每个端点对应着一台计算机，弊端是，如果在环上断了2条边，网络就会瘫痪 网状结构，就是现在的因特网(Internet)，类似 ......
CSP-J1 2019
## T1 中国的国家顶级域名是 - A. cn - B. ch - C. chn - D. china 答案 **A** 域名级数是指一个域名由多少级组成，域名的各个级别被“.”分开，最右边的为顶级域名。顶级域名，又称一级域名，常见的有“.com”、“.org”、“.net”、“.cn”等，二级域 ......
梯度下降算法入门
提到梯度下降我们知道梯度下降算法是很多机器学习算法、深度学习算法的基础。 首先我们需要明确一些概念什么是梯度： 梯度的本意是一个向量（矢量），表示某一函数在该点处的方向导数沿着该方向取得最大值，即函数在该点处沿着该方向（此梯度的方向）变化最快，变化率最大（为该梯度的模）。 梯度的数学定义可以看这里[ ......
P5665 [CSP-S2019] 划分 做题记录
[题目传送门](https://www.luogu.com.cn/problem/P5665) ## 题目描述 2048 年，第三十届 CSP 认证的考场上，作为选手的小明打开了第一题。这个题的样例有 $n$ 组数据，数据从 $1 \sim n$ 编号，$i$ 号数据的规模为 $a_i$。 小明对该 ......
P8819 [CSP-S 2022] 星战 做题记录
不可以，总司令。 [题目传送门](https://www.luogu.com.cn/problem/P8819) # 思路 首先，当图中每个点出度为 $1$ 时，从任一点出发必定会进入环。 证明：假设有一点不符合，则沿着它的出边一直走会到一个出度为 $0$ 的「终点」，与每个点出度为 $1$ 矛盾。 ......
【游记】CSP2023赛前集训游记
# 9.1 赛前集训的前一天。 学校报道的日子，大半天都在 yzsy 上课。晚上回来没有颓废~~（很难得啊）~~，把线性基学了一下，然后就开始补数学，从 $9$ 点补到 $10$ 点。然后只写了几章，看来效率不是只有一点点底啊。 然后写了一篇脸滚键盘，总结了一下前半段 OI 生涯所犯的一些错误，汲取 ......
【考后总结】9 月 CSP-S 模拟赛 1
## 9.1 CSP 模拟 32 After Hours - The Weeknd > Thought I almost died in my dream again (Baby, almost died) > > Fightin' for my life, I couldn't breathe a ......
历年 NOIP/CSP 汇总
### D2T3 树的重心 当年我做这道题时还太嫩了，只能想到暴力。其实如果会了更高的科技这道题只要稍微对暴力优化一下就能 AC（我也不会含泪拼满暴力了）。 废话不说了，暴力的思路就是枚举每一条边然后求两个子树的重心。 直接求重心的复杂度是 $O(n)$ 的，我们考虑优化到 $O(\log{n})$ ......
CSP2022 游记
### 2022.6.? 报名。 ### 2022.7.? 缴费，是来捐款的。 ### 2022.8.31 隔天开学了，很慌，初赛一直都只是看知识点，没有练题。 ### 2022.9.1~2022.9.15 一直在练题，不过没怎么练阅读程序和完善程序，摆。 ### 2022.9.1？ 我爸又跟我吵了 ......
CSP-J2022初赛易错题解析
7.假设字母表 ｛a,b,c,d,e｝ 在字符串出现的频率分别为 10%，15%，30%，16%，29%。若使用哈夫曼编码方式对字母进行不定长的二进制编码，字母 d 的编码长度（ ）位。 A.1 B.2 C.2或3 D.3 正解： 画出哈夫曼树即可 9.考虑由 N 个顶点构成的有向连通图，采用邻接矩 ......
CSP-J2021初赛易错题解析
12.由 1,1,2,2,3 这五个数字组成不同的三位数有（ ）种。 A.18 B.15 C.12 D.24 正解： 枚举法，枚举即可，共18种 15.有四个人要从 A 点坐一条船过河到 B 点，船一开始在 A 点。该船一次最多可坐两个人。 已知这四个人中每个人独自坐船的过河时间分别为 1, 2, ......
CSP-J2020初赛易错题解析
一.5. 正解： 冒泡排序最少比较n-1次，即单调上升序列 10.5 个小朋友并排站成一列，其中有两个小朋友是双胞胎，如果要求这两个双胞胎必须相邻，则有（ ）种不同排列方法? A.24 B.36 C.72 D.48 错误原因：忘记乘上A(2,2)了 正解： 捆绑法,A(4,4)*A(2,2)=48 ......
【题解】 P7077 [CSP-S2020] 函数调用（拓扑排序）
## 题意 题目给定了一个长度为$n$序列$a$与$m$个操作，操作一共有3种： 1.给定$x,y$，使$a_x$增加$y$。 2.给定$x$，使$a$中所有数全部乘上$x$。 3.给出k个数$c_1,c_2,...,c_k$，表示这个操作的任务是按照先后顺序执行编号为$c_1,c_2,...,c_ ......
CSP-J2019初赛易错题解析
7.把 8 个同样的球放在 5 个同样的袋子里，允许有的袋子空着不放，问共有多少种不同的分法？（） 提示：如果 8 个球都放在一个袋子里，无论是哪个袋子，都只算同一种分法。 A.22 B.24 C.18 D.20 正解： 使用枚举法，枚举所有合法情况，共18种 ......
CSP-S2020初赛易错题解析
二.1.4.将第 14 行的 d[i] < d[j] 改为 d[i] != d[j]，程序输出不会改变。（ ） 答案：正确 解析：因为双层for会遍历所有情况，所以输出不会改变 2.4.当输入的 d[i]d[i] 是严格单调递减序列时，第 17 行的 swap 平均执行次数是( ) A.O(n^2) ......
CSP-S2019初赛易错题解析
一.6.由数字 1, 1, 2, 4, 8, 8 所组成的不同的 4 位数的个数是（） A.104 B. 102 C. 98 D. 100 错误原因：遗漏答案 正解： 使用穷举法，第一种ABCD型，共有A(4,4)=24种,第二种AABC型，共有A(4,2)*C(3,2)*2=72种，第三种AABB ......
CSP2022游记
### 前言 草，最后一年了，要退役了 从2018年就已经开启了我的OI生涯，然而2018-2021这几年全部都在摸鱼啊…… （实不相瞒，这4年学完我连搜索都不会 没人教我，只有一年一次 jzsc 的提升机会。但是每一次都感觉白白浪费光阴。 一路上自己独自磕磕绊绊，但还是感觉自己有很多不足。 加油吧 ......
CSP2022复赛挂分寄
# 照片不传了（） 前情提要：本人以极低的分数过了两个组别的初赛。 2022.10.27 明天就出发了，为了不让我回来因为作业问题被老师真实，先提前问了一下。 ~~md作业怎么那么多~~ 晚自修效率直接拉到满，做完一张政治卷、语文作文、英语报纸后果断回家。 草草率率整理了一下行李后睡了。 2022. ......
CSP2021J1/S1游记
好耶这个蒟蒻又来CSP找虐啦~ 蒟蒻双报，希望不要被tg的水温烫死 9.17 好耶~GD-ST考点在ls诶 ~~身为ls人，为之自豪~~ 第一节是电脑课。???老师有事让zxn来代课......然后是酱的 zxn："myx！srz！lyj！（后面两个我同班同学）第二节下课去体育馆做核酸！！！" .. ......
CSP模拟-30D
## [[AGC019F] Yes or No ](https://www.luogu.com.cn/problem/AT_agc019_f) 我们可以试着把所有"最优策略的答题历程"放在一张网状图里。 就像这样。(声明:我们默认$n \geq m$) ) + 1` ## 球相同，盒子相同 ```c++ //n * 球，m * 盒子 for(int i = 0; i —些数字可以颠倒过来看，例如0,1,8颠倒过来还是本身，6颠倒过来是9，9颠倒过来 ......
CSP模拟28
~~考废了,无语~~ # [CF1681E] Labyrinth Adventures [题目链接](https://www.luogu.com.cn/problem/CF1681E) 有点神奇的题； 首先可以想到简单dp ,设 $dp_{i,0|1} $ 表示在第 $i$ 层，从上 or 右门出的 ......
题解 P8816 [CSP-J 2022] 上升点列
## [P8816 [CSP-J 2022] 上升点列](https://www.luogu.com.cn/problem/P8816#submit "P8816 [CSP-J 2022] 上升点列") ## 题目大意 给定 $n$ 个点，你可以任意添加 $k$ 个点，从中选择若干点使得序列中任意相 ......