Redial's Blog

摘要： 这里记录有关 \(bitset\) 的一些知识点和实用技巧。 可以引起 \(O(\frac{n}{w})\) 优化的原理和操作： 原理：\(bitset\) 内置 \(long long\) 类型数组，每一位是一个 \(bit\)。因此实际操作时，若操作 \(n\) 位，则相当于只是对 \(\fra 阅读全文

摘要： 求一个图的欧拉路：\(Hierholzer\) 算法 set<int> G[N]; vector<int> euler_path; void dfs(int u){ while(!G[u].empty()){ int v = *G[u].begin(); G[u].erase(v); G[v].er 阅读全文

摘要： G 一道超级棒的数论题，题目简洁有趣，也非常 \(edu\)。 Editoral code 阅读全文

摘要： 树的中心：以该点为根出发的所有路径的最长路最短。 性质： 树的中心一定在树的直径上，最多2个（一定相邻） 树的所有直径一定交汇于中心（即树的中心一定在所有直径的公共部分上） 注意区分 直径的公共部分 和 树的中心： 直径的公共部分可以是一条简单路径 而树的中心只能是一个点或一条边 找树的中心： 无权 阅读全文

摘要： arr.sort() 和 sorted(arr) 前者改变原列表；后者不改变，而是直接生成一个排好序的新列表。 复杂列表排序：利用 sorted() 中的 key。 格式：sorted(arr, key=..., reverse=...) # 将字符串按照长度升序排序 arr = ["Alice", 阅读全文