CodeForces Round #755 Div.2 F / Div.1 D Serious Business 此题整整困了我一天半，耗费了好几张草稿纸。实在走投无路，翻看题解，却发现正解曾经近在咫...
- 2022年3月8日
考虑一棵无根树的生成方式：需要决定一个好的顺序从而达到不重不漏地生成所有 $n$ 个点的无根树。 类似有向无环图的拓扑排序，可以定义一种无根树的“拓扑排序”：每一轮将当前的叶子删去。这样可以很容易算出...
- 2022年3月4日
有集合$S$，$|S|=n$，则有$$\sum\limits_{T \subseteq S}2^{|T|}=\sum\limits_{k=0}^{n}2^k\dbinom{n}{k}=3^n$$。因此...
- 2022年2月24日
UPD 02.15：更新了区间操作部分。 约莫半月前练习专题时，发现几道解法多样的题目，其中需要运用一些中高级数据结构。苦于之前没有学习过平衡树，便挑选了一种易于上手、实现简单的平衡树学习，也即FHQ...
- 2022年2月15日
广义斐波那契数列 定义：任何形如$f_i=f_{i-1}+f_{i-2}, f_1=x,f_2=y$的数列，称为广义斐波那契数列。 $F_1=F_2=1$的斐波那契数列的通项公式 $$F_n=\dfr...
- 2022年2月8日
看来脑瓜子还是不够灵活啊。以前看到“matching”、“bipartite”一类的标签，试图二分图时只晓得将题目中同一类的元素转化为点，将相对关系转化为边。但实际上，二分图也可以表示其他的二元逻辑关...
- 2022年2月7日
给大家表演一个一场下青 CodeForces Round 770 Div.2 Problem D – Finding Zero 一道非常有意思的交互和构造题。 考虑能否固定两个数$x, y...
- 2022年2月7日
DFS序列（$\mathrm{dfn}$） 在没有或存在一定限制条件的情况下，以DFS遍历经过的节点顺序构成的序列。记$\mathrm{dfn}(x)$为第一次访问该节点的时间戳，$\mathrm{s...
- 2022年2月4日
