计算自然数幂和 II
经典问题. 新学习了几个做法.
(很久之前也写过一篇: 传送门)
经典问题. 新学习了几个做法.
(很久之前也写过一篇: 传送门)
我来填坑了! 搬运题面题解中…
\(O(n^2)\) 的方法: 传送门
主要介绍了多项式的一些基本运算与生成函数的简单应用.
这篇文章简单介绍了线性基, 证了证线性无关与拟阵的关系, 还有一些线性基的简单应用.
$$N(G, \mathcal{C}) = \frac{1}{|G|} \sum_{f \in G} \mathcal{C}(f)$$
本质上就是一个无标号无根树带度数限制的计数问题.
NOIP2016 已经结束, 是时候总结一下了.
算是复仇成功了吧.
给你一个 \(N\) 个点 \(M\) 条边的无向图, 无重边无自环, \(Q\) 次询问, 每次询问点 \(u, v\) 之间是否存在一条长度为奇数的 简单路径.
定义简单路径为不经过重复的 点 的路径.
\(N, M \le 10^5\)