Alkaid16's Blogs

摘要： rope简介 rope可以用于存储序列，可以快速进行很多操作。rope底层将数据分成多个小块，本质上是一颗二叉树，叶子上挂元素，每个节点存储左右儿子、整棵树的信息、引用计数等。 使用环境与模板 rope属于GNU-C++的扩展，不在C++的标准库中。GCC/G++/GNU可以使用，Clang/MSV 阅读全文

摘要： Tarjan算法：从任意点开始访问，并将访问过的点压入栈中。然后访问该点的后继。按照此方法对整个图进行DFS，主要维护三个量： $ dfn_u $ 表示节点 $ u $ 第几个被访问； $ low_u $ 表示节点 $ u $ 能到达栈里的点中，最小的 $ dfn $ ； $ ins_u $ 表示 $ u $ 是否在栈中。 阅读全文

摘要： 模板题 洛谷P5960 题目描述 给出一组包含 \(m\) 个不等式，有 \(n\) 个未知数的形如： \[\begin{cases} x_{c_1}-x_{c'_1}\leq y_1 \\x_{c_2}-x_{c'_2} \leq y_2 \\ \cdots\\ x_{c_m} - x_{c'_m 阅读全文

摘要： 题目 题目链接 给定一个长度为 $ n $ 的数组，每次操作可以消除一段连续的回文子数组，消除后左右两段会拼接起来。要删光整个数组，求最少删除次数。 题解 思路 区间 $ DP $ 。令 $ dp_{l, r} $ 表示消除 $ [l, r] $ 这段区间（不考虑外部）需要多少次操作。 初始化时，每 阅读全文

摘要： 题目 题目链接 题解 思路 这题可以使用贪心完成：找到最长链，坚持把最长链走完。如果还有多余的步数，就在走最长链之前，先走短链，每两步可以多获得一个点。 这里重点看 $ DP $ 的思路： 一般的树上背包，会下意识用代价作为数组下标，收益作为数组值，很容易就想到 $ dp_{i, j} $ 表示第 阅读全文

摘要： 题目链接 题目链接 题解 思路 每个点翻转两次相当于没有翻转，所以只考虑它“翻转”和“不翻转”两种可能性。也就是说，需要考虑哪些点被翻转了，找出“被翻转的点集合”的数量，就是答案。 分类讨论： 如果该点当前颜色为 $ 0 $ ，那么它要么由祖先翻转得到，要么本来就是 $ 0 $ 。 如果该点当前颜色 阅读全文

摘要： 比赛链接 比赛链接 A MMC取石子 无论如何，每个人一次只能拿奇数颗，也就是说：如果有偶数颗石子，拿一次会变成奇数颗；如果有奇数颗石子，拿一次会变成偶数颗。最后问，谁将石子变为偶数颗（0颗）获胜，所以只需要判断 $ n $ 的奇偶性： 如果 $ n $ 是奇数，无论如何， $ MMC $ 操作后都 阅读全文

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

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

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