- 博客(28)
- 收藏
- 关注
RSS订阅原创 Datawhale AI夏令营——用AI预测新增用户学习笔记
采用分层抽样（Stratified Sampling）的变种，即 StratifiedKFold，是一种用于评估机器学习模型性能的技术。它通过将数据集划分为N个子集或“折”，并在不同的子集上训练和验证模型来实现对模型性能的稳定估计。Baseline (基线)是一个基础的解决方案，通常由竞赛组织者或社区提供，用于展示如何完成从数据处理到模型训练再到结果输出的整个流程。我调整了五折交叉验证里的模型训练，让他跑多几千次，能够提高正确率，最后，F1-score从0.69342提升到了0.82515。
2025-07-13 15:00:52
338
原创 牛客NC235622叠积木题解
那么，我们在维护并查集的基础上，还需要维护x积木下方有多少块积木，可以在找祖宗的时候将下方所有的积木的值赋值给存放答案的数组，因为每次更新的时候，在这次查询中，下方的积木数已经不会发生改变了，同时将该集合的数量更新，也就是将该列的积木数更新。牛可乐得到了编号从 1到n (1≤n≤30000) 的 n 块不同的积木，初始时每块积木单独为一列，牛可乐会对这些积木进行 qqq 次操作。通常来说，我们看到将x积木放到y积木上，可以联想到并查集将x与y合并，但是本题多了一些东西，要求x积木下方有多少块积木。
2025-02-19 10:18:38
350
原创 牛客NC20860兔子的区间密码题解
我们发现前两位相同，改变不了，但是在 从高位往低位遍历的第三位开始不同，那么这时候就是说，L 可以增大到 110111，R可以减小到 111000，这样的结果确保是最优解。那我们按位来遍历，如果高位都相同，那么说明高位是无法被改变的，继续遍历，发现只要一位开始不同的时候，那么异或的结果就是这一位往低位都可以变为全1。给定一个区间[L,R]，而密码是这个区间中任意选择两个(可以相同的)整数后异或的最大值。我们观察到L,R偏大，不能使用暴力枚举的方法，一般采用O(1)或者O(logn)的解法。
2025-02-18 10:18:23
206
原创 牛客NC18979毒瘤XOR题解
这题有q次询问，每次询问都和每个元素的每一位有关，而且元素不会改变，这样我们可以采用前缀和优化的方法，用二维数组sum[i][j]，第一维是元素数量，第二维是位，通过sum[r][j] - sum[l-1][j]我们能快速得到0和1的个数。由题可以看到，x需要跟每一个数进行按位异或运算，我们不妨把a数组的所有元素拆解成二进制形式。给定正整数n，有n个元素a1,a2....,an，有q次询问，每给出一次询问[l,r]，要使Al^x+....+Ar^x的答案最大，求出x（不大于2^31）的最小值。
2025-02-15 09:58:19
309
原创 Running Median题解
这是一个对顶堆的板子题，我们可以采用一个大根堆和一个小根堆来进行数之间的一些转换，把较小的数放进qmax中，把较大的数放进qmin中，就能确保取top的时候是在中间的位置。有P组数据，每组数据有n个数，要求前奇数项的中位数。
2025-02-05 19:21:06
362
原创 算法设计与分析第五章作业
最小重量机器设计问题”通常涉及在满足一定性能要求的前提下，选择一组部件以最小化机器的总重量。目标是选择一组部件，使得它们的总性能满足或超过某个给定的要求，同时总重量尽可能小。解空间树以树的形式表示所有可能的解组合。每个节点代表一个当前选择的部件组合，其子节点代表在该组合基础上添加新部件后的组合。回溯算法的关键在于其递归性质和对解空间树的深度优先搜索。每种组合对应一个可能的解，即一组满足性能要求的部件及其总重量。树的深度取决于部件的数量，宽度取决于每个节点可以扩展的分支数（即可选部件的数量）。
2024-12-15 22:40:39
414
原创 反证法证明删数问题
但是，由于贪心选择是删除最小的非零数字或前导零后的最小数字，因此A在数值上一定小于或等于删除任何其他位数字后得到的数（包括B）。假设贪心算法会选择删除第k位数字（即选择删除最小的非零数字或前导零后的最小数字），但最优解选择了删除第l位数字（l=k）。第六步，由于我们找到了矛盾，根据反证法的原理，我们的假设——最优解不包含贪心选择，是错误的。第五步，根据第四步，我们得出矛盾：即最优解B不可能比贪心选择后的数A更小（或相等但不符合贪心选择），因为这与贪心选择的性质相违背。
2024-11-24 22:34:08
290
原创 PTA 7-4 最低通行费题解
7-4 最低通行费分数 25一个商人穿过一个N×N的正方形的网格，去参加一个非常重要的商务活动。他要从网格的左上角进，右下角出。每穿越中间1个小方格，都要花费1个单位时间。商人必须在(2N-1)个单位时间穿越出去。而在经过中间的每个小方格时，都需要缴纳一定的费用。这个商人期望在规定时间内用最少费用穿越出去。请问至少需要多少费用？注意：不能对角穿越各个小方格（即，只能向上下左右四个方向移动且不能离开网格）。
2024-11-03 23:17:22
249
原创 求第k小的数 题解
我们可以用分治算法来解这道题目，题目给的n是5e6，如果单纯使用快排的话，时间复杂度是O(nlogn)，但是我们可以省去不必要的排序。
2024-10-20 23:38:15
252
原创 《数学之美》第一章读后感
这让我更加坚定了学习数学的决心和信心，也激发了我对科技领域的浓厚兴趣。我相信，在未来的学习和工作中，我会更加努力地学习和掌握数学知识，将其应用于实际生活中，为社会进步和文明发展贡献自己的力量。这让我意识到，在科技日新月异的今天，我们必须保持对新技术的学习和掌握能力，才能跟上时代的步伐。我相信，在未来的日子里，我会继续学习和探索数学的奥秘，用数学的力量去创造更加美好的未来。在阅读吴军博士的《数学之美》之前，我对数学的理解大多停留在公式、定理和解题技巧的层面，未曾深入探究数学在现实生活及科技领域的广泛应用。
2024-09-08 23:35:00
546
1
原创 洛谷入门题单2题解（前9题）
P2433 【深基1-2】小学数学 N 合一 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)题意： 按照题目要求完成数学题代码：#include<iostream>#include<cstdio>#include<cmath>using namespace std;int main() { int T; cin >> T; if (T == 1) { cout
2024-08-26 03:00:20
526
原创 洛谷入门题单1部分题目题解
根据题目的计算规则，计算牛牛这门课程的总成绩。可以先转成分钟计算，最后再化成几时几分。根据题目公式，求三角形面积。小玉最多能买多少只签字笔。求提前多少分钟不会迟到。求大象至少喝多少桶水。
2024-08-17 15:37:46
395
原创 洛谷P5705数字反转 题解
要把数字反转过来，123.4变成4.321，但是数的范围是100~999。（1）看到数的范围固定是三位数，那么我们可以用。的方法解决这道题目(通法)
2024-08-06 21:25:47
443
原创 洛谷P8710 [蓝桥杯 2020 省 AB1] 网络分析
那么我们需要换一个思路，在连接的时候将存储的信息加到ans里，并将祖先定为层数小的那个，加信息的时候存储到另一个数组里放起来，不急着加上去先。那么这样会有一个问题，最后一步可能不是连接两个点，那么最后还要加上存储数组里对应的值。连接操作我们可以联想到并查集的操作，将a和b连接起来，但是发送信息的这个过程，如果暴力找一遍的话，时间复杂度是O(n²)会tle。将每台电脑连接起来，并求出其储存的信息。操作1是将a和b连接起来，操作2是给连接p的电脑发送大小为t的信息。
2024-08-05 12:29:38
547
原创 Codeforces Round 962 (Div. 3) a~d题解
Codeforces Round 962 (Div. 3)a~d的思路题解
2024-07-27 15:06:45
682
原创 洛谷P8686 （蓝桥杯 2019 省 A）题解
接着是满分做法，用并查集做，之前我对于并查集的理解单单停留在将两个数合并成一个集合，判断他们是否在同一个集合里，也就导致了这题我想不到并查集这种解法，我们会想找这个数是否重复，以及这个数+1是否重复（不重复就变成他），否则就往后跳，这就希望会有预处理来减少时间复杂度，而并查集正是这道题的巧妙解法（当然也可以set+二分）但是不知道为什么开了O2优化（氧气优化bushi） 能混过去，有无佬能给我这个小菜鸡解答一下。这是本菜鸡第一次发题解，请佬们多多指教Orz。
2024-01-29 11:18:03
906
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人