Anverking

摘要： 镜花集 by Anverking 镜花篇 陌上花开,可缓缓归矣. 如若你问我,情何写、落笔却错. 如若你问我,情何是、欲从何说? 如若你问我,情何字、难悟因果. 如若你问我,情何解、唯应沉默. 玲珑骰子安红豆,入骨相思知不知.红尘也错,踏过爱恨,痴缠也过.直到悲欢离合、依然看不破. 青青子衿,悠悠我 阅读全文

摘要： 这里是蒟蒻\(\color{darkblue}{Anverking}\)的博客. 索引 OI版 浅谈并查集 本文简单谈论了并查集的原理,实现与优化. Python 30分钟入门指南 本文简单地介绍了Python的使用和快速入门. Java BigInteger类 本文简单地介绍了Java的BigIn 阅读全文

摘要： PS:本文主要介绍位运算的数学性质,和OI没有太大关联. Part0:符号约定 $[p]$:艾弗森记号.对于命题$p$,当$p$成立时,$[p]$为$1$,否则为$0$. $x_i$:$x$在二进制下的第$i$位数. Part1:二进制 对于任意的非负整数$x$,~~众所周知,~~其可以表示为: $ 阅读全文

摘要： Part1:什么是并查集 引入 考虑$n$个元素,$x_1,x_2,\dots,x_n$,它们分别属于不同的集合,现在要维护这两种操作: $\text{MERGE}(x,y)$,合并两个元素$x,y$所在的集合; $\text{QUERY}(x,y)$,询问两个元素$x,y$是否属于同一个集合. 初 阅读全文