Alkaid16's Blogs

摘要： 刚入门机器学习时，对 DataFrame 的基本操作不够熟练，导致经常有代码写得过于繁琐，或者不能一次跑通……希望能通过本文，积累一些常用操作的写法，形成肌肉记忆。 增 增加数据或增加列。 从字典创建 data = {'Name':['Alice', 'Bob'], 'Score':[80, 95] 阅读全文

摘要： 本文是面向机器学习、数据科学初学者的 Kaggle 入门教程，以经典的房价预测比赛为例，讲解从数据读取、数据清洗、特征工程到模型训练与融合的全流程。 阅读全文

摘要： 定义 欧拉路径：图中的某条路径，将某条边恰好经过一次（可以重复经过点）。 欧拉回路：图中的某条路径，将某条边恰好经过一次的同时，满足起点和终点是同一点。 存在欧拉路径的图称为半欧拉图，存在欧拉回路的图成为欧拉图。 判断 有向图 半欧拉图：图中恰好存在 $ 1 $ 个点出度比入度多 $ 1 $ （起点 阅读全文

摘要： 内容 \[\binom{n}{m} \equiv \binom{\left\lfloor \frac{n}{p} \right\rfloor}{\left\lfloor \frac{m}{p} \right\rfloor} \binom{n \bmod p}{m \bmod p} \pmod{p} 阅读全文

摘要： 基础操作 声明：bitset<100005>b; 单点置 $ 1 $ ：b[i] = 1;或b.set(i); 单点置 $ 0 $ ：b[i] = 0;或b.reset(i); 单点取反：b.flip(i); 整体置位：b.set();或b.reset(); 整体取反：b.flip(); 计数：b. 阅读全文

摘要： 题目 洛谷链接 AtCoder链接 题目描述 定义长度为 \(n\) 的数列 \(a\) 的美丽值为 \(a_1\ \oplus\ a_2\ \oplus\ \cdots\ \oplus\ a_{n}\)，其中 \(\oplus\) 表示按位异或运算。 给定一个长度为 \(N\) 的数列 \(A\) 阅读全文

摘要： 题目 洛谷题目链接 AtCoder题目链接 题目描述 有 \(N\) 张卡片，编号为 \(1, 2, \ldots, N\)。第 \(i\) 张卡片（\(1 \leq i \leq N\)）的一面用红色写着整数 \(A_i\)，另一面用蓝色写着整数 \(B_i\)。最开始，这些卡片按照编号顺序从左到 阅读全文

摘要： 题目 题目链接 P2365 任务安排 题目描述 \(n\) 个任务排成一个序列在一台机器上等待完成（顺序不得改变），这 \(n\) 个任务被分成若干批，每批包含相邻的若干任务。 从零时刻开始，这些任务被分批加工，第 \(i\) 个任务单独完成所需的时间为 \(t_i\)。在每批任务开始前，机器需要启 阅读全文

摘要： 题目 题目链接 题目描述 小 A 的工作不仅繁琐，更有苛刻的规定，要求小 A 每天早上在 \(6:00\) 之前到达公司，否则这个月工资清零。可是小 A 偏偏又有赖床的坏毛病。于是为了保住自己的工资，小 A 买了一个空间跑路器，每秒钟可以跑 \(2^k\) 千米（\(k\) 是任意自然数）。当然，这 阅读全文

摘要： 定义 在 $ n $ 维的布尔集空间上，找到一组 $ n $ 维的基，其进行任意的异或操作可以拼出该布尔集空间的所有二进制数。 算法 算法的主要思想是高斯消元法，从高位开始，如果此位为 $ 1 $ 则尝试计入基，如果该位置已经有数字，则矩阵行变换消除首个 $ 1 $ ，这里的行变换采取的是异或的方式 阅读全文