【常用模板】二进制枚举
浏览 108 | 评论 0
为了便于理解,我们从一个题目入手开始讲解。原题链接:https://atcoder.jp/contests/abc190/tasks/abc190_c题目描述We have $N$ dishes...
TTQ
2021年01月31日
【常用模板】并查集
浏览 142 | 评论 0
并查集是一种树形的数据结构,顾名思义,它用于处理一些不交集的合并及查询问题。 它支持两种操作:查找(Find):确定某个元素处于哪个子集;合并(Union):将两个子集合并成一个集合。初始化首先...
TTQ
2021年01月01日
前言在今年十月份的时候,我在微博上转发了紫米官微的微博抽奖,很幸运的中了一个PurPods Pro。不过一直到两个月后才给我发货(而且还是私信官微才发货的),希望紫米以后能加快一些奖品的发货速度...
TTQ
2020年12月26日
从$n$个不同元素中,任取$m(m \leq n)$个元素并成一组,叫做从$n$个不同元素中取出$m$个元素的一个组合;从$n$个不同元素中取出$m(m \leq n)$个元素的所有组合的个数,...
TTQ
2020年02月28日
【常用模板】快速幂
浏览 386 | 评论 0
所谓快速幂就是快速算底数的$n$次幂。其时间复杂度为 $O(\log_2 X)$, 与朴素的$O(N)$相比效率有了极大的提高。思路快速幂可以使用位运算来实现。比如,我们需要求得$a$的$b$次...
TTQ
2020年02月28日