01 2025 档案

若干文本
摘要：4.1.2 基于 CatBoost 的缺失值填充 在数据预处理过程中，为确保模型训练数据的完整性，需对数据集 dataset1 和 dataset3 中的缺失值进行高效填充。针对多维度、多变量的缺失值问题，本研究采用基于梯度提升决策树（Gradient Boosting Decision Tree, 阅读全文
posted @ 2025-01-27 00:15 最爱丁珰 阅读(15) 评论(0) 推荐(0) 编辑
[NOIP2024] 编辑字符串
摘要：比较简单的贪心 首先按照t1,t2中连续的1将其分成若干段。以样例为例，t1=111010，那么第一段是s1[1∼3]，第二段是s1[5]；t2=101101，那么第三段是s2[1]，第四段是s2[3∼4]， 阅读全文
posted @ 2025-01-18 22:40 最爱丁珰 阅读(6) 评论(0) 推荐(0) 编辑
动态排名
摘要：考虑一下正确性：在递归树上任意一点，任意一个查询操作，所有对其的影响一定会计入到树状数组中。分情况讨论。对于最开始的初始化操作，所有在[L,R]的操作肯定都在当前操作序列的最前面。对于后面的修改操作，如果是−1标记，那么其对应的添加操作一定也在当前操作序列里面，而且在这个−1 阅读全文
posted @ 2025-01-17 13:50 最爱丁珰 阅读(2) 评论(0) 推荐(0) 编辑
2025.1.15 CQFLS讲课
摘要：以一道题目引入：给定一个长度为n的数列A，要求查询其中的第k小数 暴力做法：找出最小的数，将其删除；找出次小的数，将其删除；以此类推。时间复杂度O(kn) 直观做法：利用排序做法将其排序，然后直接输出第k个数。时间复杂度O(nlog⁡n) 二分做法： 阅读全文
posted @ 2025-01-15 15:29 最爱丁珰 阅读(3) 评论(0) 推荐(0) 编辑
4.9.2 分布偏移实例
摘要：医学诊断那个例子是说，我们从健康的老年男性上收集血液是很难的，所以我们只能从大学生上面收集血液，但是大学生跟老年人差别太大了，训练数据的总体是大学生，实际应用的时候我们一般只对老年人进行检测，也就是说这里特征改变了，所以发生了协变量偏移 阅读全文
posted @ 2025-01-14 20:14 最爱丁珰 阅读(14) 评论(0) 推荐(0) 编辑
[CSP-S 2024] 染色
摘要：CCF在CSP卡常我是没想到的 一眼DP，尝试设fi表示前i个的最大价值，假设在i前面第一个涂与i相同颜色的方块是j，就会发现[j+1,i−1]的价值没办法确定，主要是j+1的价值没办法确定。此时的情形是j和j+1的颜色不同， 阅读全文
posted @ 2025-01-09 10:34 最爱丁珰 阅读(4) 评论(0) 推荐(0) 编辑

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