- 博客(41)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 P1656 炸铁路-洛谷
一条边是“桥”，当且仅当删除它会让图不连通。换句话说：如果没有这条边，某些点将无法互相到达。看了桥的定义是不是发现就是题目要求的内容。所以这道题使用tarjan算法可以完美解决。AC代码：//邻接矩阵，简单易懂int x,y;} E[5001];//这是存答案的，用邻接表存，应该不用解释/*这些数组的含义：dfn:下标：点编号内存的值：深度优先搜索时第几个遍历low:下标：点编号内存的值：这个点能通过它的子孙到达的dfn值最小的点的dfnf:下标：点标号。
2025-04-08 01:20:42
82
原创 神经网络与深度学习：案例与实践——第三章（3）
Iris数据集，也称为鸢尾花数据集，包含了3种鸢尾花类别（Setosa、Versicolour、Virginica），每种类别有50个样本，共计150个样本。其中每个样本中包含了4个属性：花萼长度、花萼宽度、花瓣长度以及花瓣宽度，本实验通过鸢尾花这4个属性来判断该样本的类别。
2025-04-05 21:47:33
794
原创 神经网络与深度学习：案例与实践——第三章（2）
Logistic回归可以有效地解决二分类问题，但在分类任务中，还有一类多分类问题，即类别数C大于2 的分类问题。Softmax回归就是Logistic回归在多分类问题上的推广。使用Softmax回归模型对一个简单的数据集进行多分类实验。
2025-04-05 17:32:45
362
原创 神经网络与深度学习：案例与实践——第三章(1)
主要任务：实现一个Logistic回归模型，并对一个简单的数据集进行二分类实验。先构建一个简单的分类任务，并构建训练集、验证集和测试集。本任务的数据来自带噪音的两个弯月形状函数，每个弯月对一个类别。我们采集1000条样本，每个样本包含2个特征。①数据集构建函数：具体讲解在代码内部.②随机采集1000个样本，之后进行可视化。③将1000条样本数据拆分成训练集、验证集和测试集，其中训练集640条、验证集160条、测试集200条。现在，完成了数据集的构建Logistic回归是一种常用的处理二分类问题的线
2025-04-04 22:21:52
764
原创 P2655 2038年问题--洛谷
先分析题目，题中说：一个4字节也就是32位的存储空间的最大值是2147483647，请注意！（这里可能有人觉得2147483647的二进制表示只有31位，是因为最高位是符号位，最高位是0表示正数，最高位为1表示负数，所以是2147483647）。现在，题目给我们二进制位数，我们可以由此推出最大值，之后从秒开始分配，秒-分-时-天-月-年。这样的倒推是比较简单的，如果从年开始分配的话，比较麻烦，我最初的假设是先分配经过了几年，但是因为在途中会遇到闰年问题，那这样就会导致分配的总秒数不确定。
2025-04-01 21:42:15
321
原创 P1149 火柴棒等式
因为，加号和等号各自占两个火柴，所以其余三个数的火柴数为20.我们从7开始下手，因为它的数字大，但是占用火柴数少。再结合1，它的占用也少，组成三位数（因为尽可能找最大数），组成711，现在使用了7个火柴，剩下13个火柴组成两个数，6 + 7 = 13，所以找到另外两个数为0和711.分析：因为题中给出的n的范围是不大于24，所以我们可以使用暴力解法。所以，加数最大为711.我们把范围定在1000。分析当n为24时，两个加数的最大是多少？接下来就暴力求解即可。
2025-03-30 13:22:06
174
原创 第二章 机器学习概述（续）
回归问题，分类问题（人脸识别问题，垃圾邮件检测等等），图像聚类（无监督学习），强化学习（AlphaGo）通过与环境进行交互学习。下面是集中常见的机器学习类型：监督学习的典型问题是回归和分类问题，无监督学习的典例问题是聚类，降维，密度估计。
2025-03-28 19:20:25
845
原创 P1464 Function —— 洛谷
记忆化搜索是一种通过存储已经遍历过的状态西信息，避免对同一状态重复遍历的算法。它是动态规划的一种实现方式，在记忆化搜索中，当算法计算到某个子问题的结果时，首先检查是否已经计算过该问题。如果已经计算过，则直接返回已经存储的结果；否则，计算该问题，并将结果存储下来以备将来使用。所以，在这道题中，我们可以把每一个“w”函数的值储存起来，下一次就可以直接调用，节省大量时间。LL res = 0;
2025-03-26 21:26:40
290
原创 P1722 矩阵Ⅱ - 洛谷
题源：P1722 矩阵 II - 洛谷看了题目之后，需要注意的是：①在1 ~ i 个格子中红色数量 >= 黑色数量②最后，在2 * n 个格子中，红色数量 == 黑色数量根据这两个约束条件，可以知道，第一个格子必须是红色使用组合数学中递推思想统计方案数目，就是最简单的动态规划。可以按照下面的方法进行分析：问题描述： 在 个算筹中放置 个红色算筹，满足 任意前 个算筹中红色算筹数 （即红色算筹始终不少于半数）。DP状态定义： 表示前 个算筹中放置 个红色算筹的合法方案数。递推关系： ：
2025-03-26 20:19:25
908
原创 第二章 机器学习概述
机器学习：让计算机从数据中进行自动学习，得到某种知识（或规律）。让计算机自动学习识别是非常困难的，所以采用另一种思路，即让计算机“看”大量的样本，并从中学习一些经验，之后依据这些经验来识别新的样本。
2025-03-20 23:58:01
860
原创 欧几里得算法第二弹---计算多个数的最大公约数
如果要求多个数的 GCD，可以先求前两个数的 GCD，然后用这个结果与下一个数求 GCD，依次类推。为什么可以用前两个数的 GCD 与下一个数继续求 GCD，从而得到所有数的 GCD 呢？（之前我不知道，自己也没推过了。是的，我很笨）了解到之后，知道这是GCD的结合性和传递性。
2025-02-23 19:48:38
339
原创 辗转相除法（欧几里得算法）
在c++中有一个函数__gcd(),直接计算两个数的最大公约数。这个函数定义在<algorithm>头文件中 （c++17版本以上可以使用（一般的做题平台都可以））原理为：两个数的最大公约数等于其中较小的数和两数相除余数的最大公约数。
2025-02-23 19:31:22
463
原创 CSS相关属性（3）
padding-top : length padding-left/right/buttom 都是同样的方法。length : 由浮点数字和单位标识符组成的长度值 | 或者百分数。length : 由浮点数字和单位标识符组成的长度值 | 或者百分数。= 上边框宽 + 上边框内补丁 + 盒子内容的高 + 下边框宽 + 下边框内补丁。如果提供全部四个参数值，将按上－右－下－左的顺序作用于四边。如果提供三个，第一个用于上，第二个用于左－右，第三个用于下。如果提供两个，第一个用于上－下，第二个用于左－右。
2024-12-26 16:31:49
221
原创 CSS相关属性（2）
1.边框1.1 边框颜色 div1,div2,div3,div4,input1语法 ：(color 为指定颜色 四周)(上边框眼色) top- 可以是 width，style 之类的(下边框的 属性 ) 后面可以 是 color,style,width;(左边框的 属性 ) 后面可以 是 color,style,width;(右边框的 属性 ) 后面可以 是 color,style,width;还可以是 复合 类型的， 跟 前面的 background 类似 上边框 和 下边框都是有的。
2024-12-26 15:10:25
468
原创 CSS相关属性(1)
语法：background-repeat:repeat/repeat-x/repeat-x/no-repeat。语法 ： background-color ： transparent/ color。语法：letter-spaciong : normal / length;注意：设置或检索对象的背景图像是否及如何铺排。语法：background-image：url()/none；repeat-x：背景图像 在 横向上平铺。repeat-y：背景图像 在 纵向上平铺。no-repeat：背景图像不平铺。
2024-12-26 11:49:25
657
原创 CSS基础介绍
官方解释是 CSS 是 Cascading Style Sheet 的缩写，就是[ 层叠样式表单 ]。是用于（增强）控制网页样式并允许将样式信息与网页内容分离的一种标记行语言。但是我们老师解释说：可以将 HTML 看成是毛坯房，那么加上CSS样式之后，就变成 精装房。因为 CSS（层叠样式表）用于控制网页的外观，包括字体、颜色、间距、背景等各个方面。当把 CSS 应用到 HTML 上时，就如同对毛坯房进行精装修。
2024-12-25 20:24:09
393
原创 Codeforces Round 990 (Div. 1) - A
要求最大的价值，必然是取某一列的最大的数，即使交换了两列，但是这两列的最大数是不会变的。执行这些操作后，您需要选择一条从单元格 (1,1)到单元格 (2,n)的路径。路径中的每个单元格 (i,j) 除了最后一个单元格外，下一个单元格应该是 (i+1,j) 或 (i,j+1)。- 选择两列并对调(即选择两个整数 x 和 y ，使得 1 <= x < y < =n ，然后将 a{1,x} 与a {1,y} 对调，再将 a{2,x} 与 a{2,y} 对调)。这是对应的样例解释：（图转自官方）
2024-12-25 14:35:29
366
原创 Codeforces round 991 (div. 3)
（sum + 2 * i + 6 * j ）% 9 可以写成 sum % 9 + (2 * i ) % 9 + (6 * j ) % 9 .现在只看 （2 * i） % 9 这部分，依次取 i = 0,1,2,3,4,5,6,7,8,9,10...进行运算，可得 当 i = 9 时，取余 9 的值 跟 i = 0时 取余9的值是一样的 ，同理可证 i = 10 跟 i = 1的 计算结果是一致的。①一个数的个位数为0，2，4，6，8，则这个数是2的倍数；
2024-12-23 19:47:20
581
原创 Codeforces Round 969 (Div. 2) ---C
先分析A==B的情况，那么最终答案一定小于A，否则，我们依然可以通过最小值+A，使得数组中所有元素都大于max(wi)减A，这是因为假如之前数组中最小值通过+A变成了最大值，那之前未操作时所有的元素（除去最小元素）都大于这个操作后的最大值减A。例如，数组 [1,2,3,4][1,2,3,4] 的取值范围是 4−1=3，数组 [5,2,8,2,2,1] 的取值范围是 8−1=7，数组 [3,3,3]的取值范围是 3−3=0。的情况下的余数，这样我们可以把元素分成几类，每一类的元素的模值相同。
2024-09-03 12:11:03
504
原创 2022 ACM-ICPC 网络赛(1)
这里很多人害怕会枚举炸了，但是我们仔细想一下，只要保证dfs的过程中，没有重复的情况，那么我们最多就5e5种状态。因为我们需要放置0，如果这个时候二进制的长度加上1的个数(也就是0的个数)大于了30，那我们就剪枝。Case1的递归优先与Case3，及每次递归都是先尝试添加”1“的序列，再处理”0“的情况。这里是为了添加一个“1”，继续递归，探索添加一个“1"的可能，以便构建更长的序列。一个好数的定义：它的二进制表示中1的个数等于其末尾连续0的个数。询问次数为T（1<=T<=1e5).未完待续......
2024-09-02 17:33:56
478
1
原创 Codeforces Global Round 25-- B and Codeforces Round 937(Div - 4) -- D
你希望你的奶牛在尽可能多的比赛中获胜。你可以要求他们只交换你的奶牛与另一头奶牛的位置一次，或者你可以选择什么都不做。如果 p < k,则找到第二个大于 a[k]的牛的位置tp。tp - p - （p == 1），就是在p 和 tp之间可以获胜的次数。之后 的 第i场比赛则是 位置为 i+1 的和在 第 i-1 场比赛获胜的 牛比赛。找到第一个大于 a[k]的牛的位置p，如果p > k ,最终结果就是 p-2.第一场比赛是 在位置1 和位置 2的牛比赛。找到你的奶牛可以达到的最大获胜数。
2024-05-07 20:51:40
179
原创 Codeforces --- Round 943 (Div 3) - D and Educational Codeforces Round 165(Rated for Div 2) - B
找到从初始位置开始 每个玩家可以到达的位置，记录下来。然后循环遍历轮数，找到每次可以的最大得分。（因为可以继续停留在当前位置，这也是要计分的）。题目大意：有一个排列，由1-n数字组成的n个不太元素的数组。现在有两个人B和S玩游戏。数组a记录每个位置的价值，p就是排列数组，记录位置。他们两个选择了排列中的起始位置。找到得分最大的玩家。
2024-05-07 18:41:49
364
原创 并查集的一些操作
/下面代码是将一组元素合并到一个集合中，使得这组元素有一个共同的根节点fa。//如果是fa还未初始化的话，则将fa初始化为 x所属集合的根节点。if(fa === fb) cout<<"属于同一个部落"<<endl;//如果是后来的节点，并且，新节点所属集合的根节点不是fa，//则将当前节点的根节点fx的父节点 设置为 fa。//相当于将 x 所在的集合合并到fa的集合中。//找到a，b所属集合的根节点。//p[i]表示节点i所属的集合。//find函数是找到x的根节点。
2024-04-23 23:04:21
317
原创 双指针算法，位运算，离散化
unique函数是去重，会把重复元素放到最后，返回的是 重复数字开始的位置。②lowbit（x），返回x的最后一位1的位置。return r + 1//映射到1,2 ...,n。①在两个序列中，一个指针指向一个序列，另一个指针指向另外一个序列。while(l < r)//找到第一个大于等于x的位置。
2024-04-20 12:54:07
853
原创 Educational Codeforces Round 164 (Rated for Div. 2) -B，C
当两个数的和固定时，当两个数的差值越小，乘积越大。知道这个知识后就好做了，我们只需让两个数不断接近即可。（等我有时间搞个合集）
2024-04-17 23:31:17
289
原创 2021-JSCPC-Longest Continuous 1
Let's use pk to denote the prefix of s(s的下标是10的100次方) of length k. Now given k, please calculate the length of the longest continuous 1 in pk.
2024-04-17 19:41:03
538
2
原创 PTA--数列求和-加强版
给定某数字A（1≤A≤9）以及非负整数N（0≤N≤100000），求数列之和S=A+AA+AAA+⋯+AA⋯A（N个A）。例如A=1, N=3时，S=1+11+111=123。关键理解： arr[cnt++]=(a*(n-i)+t)%10;语句的目的是判断最后是否有进位，如果有进位，则将进位值存入数组。(hh,还没学会高级功能·)输出其N项数列之和S的值。输入数字A与非负整数N。
2024-04-17 15:50:57
198
原创 高精度算法：（有时间补充）
Ai-Bi-t（t表示上一位有没有借位，如果借位了，t=1，反之，t=0）数组第0位存放个位数。因为会有进位问题，在数组最后加上比较简单。要保证A>=B.如果反之的话，就计算B-A，去负号。这里的乘数是一个大整数乘以一个比较小的数。这里是把乘数 b看成一个数 ，就是一起乘。先从个位开始减，不够减的话就向前借位。如果存在负数，分情况讨论。一个高精度除以一个低精度。大整数存储都是一致的。
2024-04-17 15:14:56
207
空空如也
比较大小C语言 这个代码哪里错了，为什么PTA上显示部分正确
2023-09-23
TA创建的收藏夹 TA关注的收藏夹
TA关注的人