摘要： 
落雨乄天珀夜 (gitee.io) 阅读全文
落雨乄天珀夜 (gitee.io) 阅读全文
摘要： 
1 // 并查集的初始化 2 3 //一开始有n个元素，互相独立，则构成了n个集合，每个集合的代表元素就是它本身 4 5 const int maxn = 100010; 6 7 int fa[maxn + 1]; //fa数组记录每个元素由谁代表 8 int sz[maxn + 1]; //sz数 阅读全文
1 // 并查集的初始化 2 3 //一开始有n个元素，互相独立，则构成了n个集合，每个集合的代表元素就是它本身 4 5 const int maxn = 100010; 6 7 int fa[maxn + 1]; //fa数组记录每个元素由谁代表 8 int sz[maxn + 1]; //sz数 阅读全文
摘要： 
1 // 用数组实现a -> z的字典树 2 //注：若next报错则用nxt等其他变量名 3 const int maxn = 100010; 4 const int charsize = 26; //字符集大小 5 6 //记录此节点的子节点编号（默认全是小写字母） 7 int next[max 阅读全文
1 // 用数组实现a -> z的字典树 2 //注：若next报错则用nxt等其他变量名 3 const int maxn = 100010; 4 const int charsize = 26; //字符集大小 5 6 //记录此节点的子节点编号（默认全是小写字母） 7 int next[max 阅读全文
摘要： 
这题暴力肯定会超时，于是我们就需要思考位运算的一些有趣的性质， 参考官方解法，我们有： x and y>0⇔∃i, pi=qi=1x and y>0⇔∃i, pi=qi=1. x xor y>0⇔∃i, pi≠qix xor y>0⇔∃i, pi≠qi. 为了满足第一个条件，找到pk = 1的最小整 阅读全文
这题暴力肯定会超时，于是我们就需要思考位运算的一些有趣的性质， 参考官方解法，我们有： x and y>0⇔∃i, pi=qi=1x and y>0⇔∃i, pi=qi=1. x xor y>0⇔∃i, pi≠qix xor y>0⇔∃i, pi≠qi. 为了满足第一个条件，找到pk = 1的最小整 阅读全文
摘要： 
这题很简单，如你所见，要想相邻的两个元素之和是偶数，那么只有两种情况： ①偶数 + 偶数 ②奇数 + 奇数 于是我们就知道，我们只需要把所有的元素的奇偶性统一就好了。 又因为题中问的是最少的操作次数，那我们事先需要看一看给定的数组里是奇数多还是偶数多即可。 太有趣了，没活儿不仅可以咬打火机，还可以换 阅读全文
这题很简单，如你所见，要想相邻的两个元素之和是偶数，那么只有两种情况： ①偶数 + 偶数 ②奇数 + 奇数 于是我们就知道，我们只需要把所有的元素的奇偶性统一就好了。 又因为题中问的是最少的操作次数，那我们事先需要看一看给定的数组里是奇数多还是偶数多即可。 太有趣了，没活儿不仅可以咬打火机，还可以换 阅读全文
摘要： 
Anaconda Prompt的一些操作： 创建环境： conda create -n name1 python=3.9 这里 -n 后面的内容是你创建的环境的名字， 随后如果出现，yes即可。 激活这些包的指令： pip list可以知道这个环境中有哪些工具包 加载数据： Dataset 提供一种 阅读全文
Anaconda Prompt的一些操作： 创建环境： conda create -n name1 python=3.9 这里 -n 后面的内容是你创建的环境的名字， 随后如果出现，yes即可。 激活这些包的指令： pip list可以知道这个环境中有哪些工具包 加载数据： Dataset 提供一种 阅读全文
摘要： 
A. Everything Everywhere All But One You are given an array of nn integers a1,a2,…,ana1,a2,…,an. After you watched the amazing film "Everything Everyw 阅读全文
A. Everything Everywhere All But One You are given an array of nn integers a1,a2,…,ana1,a2,…,an. After you watched the amazing film "Everything Everyw 阅读全文
摘要： 
算术基本定理： n的质因数分解唯一； 即n = p1e1 · p2e2 · p3e3 ··· pkek （pi默认升序 && pi默认为素数）； 记π(n)为小于等于n的素数个数，则有lim n→∞时，π(n) / n·ln n = 1； 从2开始，第n个素数是nlog n级别的； ∑ 1 / i 阅读全文
算术基本定理： n的质因数分解唯一； 即n = p1e1 · p2e2 · p3e3 ··· pkek （pi默认升序 && pi默认为素数）； 记π(n)为小于等于n的素数个数，则有lim n→∞时，π(n) / n·ln n = 1； 从2开始，第n个素数是nlog n级别的； ∑ 1 / i 阅读全文
摘要： 
下面我们来介绍一般意义上的树， 包括有根树 和 无根树； 有根树基本操作： vector实现： 1 const int N = 100001; 2 3 VI edges[N + 1]; 4 //数组里面的每一个元素都是一个vector，就是用vector来存树，当然也可以用链表来存 5 //edge 阅读全文
下面我们来介绍一般意义上的树， 包括有根树 和 无根树； 有根树基本操作： vector实现： 1 const int N = 100001; 2 3 VI edges[N + 1]; 4 //数组里面的每一个元素都是一个vector，就是用vector来存树，当然也可以用链表来存 5 //edge 阅读全文
摘要： 
首先给出子图的定义： 子图： 设G = <V, E>，G' = <V', E'>为两个图（同为无向图or有向图）， 如果V' ⊆ V && E' ⊆ E，则称G'为G的子图，G称为G'的母图，记作G' ⊆ G。 如果V' = V，则称G' 为 G 的生成子图（用到了所有的点 但不一定用到所有的边的子 阅读全文
首先给出子图的定义： 子图： 设G = <V, E>，G' = <V', E'>为两个图（同为无向图or有向图）， 如果V' ⊆ V && E' ⊆ E，则称G'为G的子图，G称为G'的母图，记作G' ⊆ G。 如果V' = V，则称G' 为 G 的生成子图（用到了所有的点 但不一定用到所有的边的子 阅读全文
