计算自然数幂和 II

2017-02-03

经典问题. 新学习了几个做法.

(很久之前也写过一篇: 传送门)

计算烷烃的同分异构体个数 II

2017-02-02

我来填坑了! 搬运题面题解中…

$O(n^2)$ 的方法: 传送门

2016-12-30

主要介绍了多项式的一些基本运算与生成函数的简单应用.

2016-12-09

这篇文章简单介绍了线性基, 证了证线性无关与拟阵的关系, 还有一些线性基的简单应用.

2016-12-09

$$N(G, \mathcal{C}) = \frac{1}{|G|} \sum_{f \in G} \mathcal{C}(f)$$

2016-12-01

本质上就是一个无标号无根树带度数限制的计数问题.

2016-11-28

NOIP2016 已经结束, 是时候总结一下了.

2016-11-18

算是复仇成功了吧.

2016-11-17

2016-11-17

给你一个 $N$ 个点 $M$ 条边的无向图, 无重边无自环, $Q$ 次询问, 每次询问点 $u, v$ 之间是否存在一条长度为奇数的 简单路径.

定义简单路径为不经过重复的点的路径.

$N, M \le 10^5$