题目链接：https://vjudge.net/problem/HDU-4305 解法：首先是根据两点的距离不大于R，而且中间没有点建立一个图。之后就是求生成树计数了。 Matrix-Tree定理(Kirchhoff矩阵-树定理)。Matrix-Tree定理是解决生成树计数问题最有力的武器之一。它首 ...
分类：
其他好文 时间：
2017-09-05 19:03:47
阅读次数：
143
在上一节中，讨论了在用C语言扩展Python模块时，应该如何处理无处不在的引用计数问题。重点关注的是在实现一个C Python的函数时，对于一个PyObject对象，何时调用Py_INCREF和Py_DECREF。在编写C语言代码时，需要了解Python提供的C/C++ API的实现细节，特别是有的 ...
分类：
编程语言 时间：
2017-09-03 14:55:14
阅读次数：
219
[51nod1597]有限背包计数问题 试题描述 你有一个大小为n的背包，你有n种物品，第i种物品的大小为i，且有i个，求装满这个背包的方案数有多少 两种方案不同当且仅当存在至少一个数i满足第i种物品使用的数量不同 你有一个大小为n的背包，你有n种物品，第i种物品的大小为i，且有i个，求装满这个背包 ...
分类：
其他好文 时间：
2017-09-02 11:22:49
阅读次数：
155
问题 A: [Sdoi2016]排列计数 题目描述 求有多少种长度为 n 的序列 A，满足以下条件： 1 ~ n 这 n 个数在序列中各出现了一次 若第 i 个数 A[i] 的值为 i，则称 i 是稳定的。序列恰好有 m 个数是稳定的 满足条件的序列可能很多，序列数对 10^9+7 取模。 求有多少 ...
分类：
其他好文 时间：
2017-08-20 12:36:06
阅读次数：
162
在信息学竞赛中，有一类难度不大但异常麻烦的问题——数位计数问题， 这类问题的主要特点是询问的答案和一段连续的数的各个数位相关，并且需要对时间效率有一定要求。 由于解决这类问题往往意味着巨大的代码量，而众多的特 殊情况又意味着出现错误的巨大可能性，因此很少有人愿意解决此类问题， 但只要掌握好的方法，解 ...
分类：
其他好文 时间：
2017-08-11 23:47:40
阅读次数：
457
数据结构 栈，队列，链表 ?哈希表，哈希数组 ?堆，优先队列 双端队列 可并堆 左偏堆 ?二叉查找树 Treap 伸展树 ?并查集 集合计数问题 二分图的识别 ?平衡二叉树 ?二叉排序树 ?线段树 一维线段树 二维线段树 ?树状数组 一维树状数组 N维树状数组 ?字典树 ?后缀数组，后缀树 ?块状链 ...
分类：
编程语言 时间：
2017-08-08 12:40:41
阅读次数：
215
ACM 所有算法 数据结构 栈，队列，链表 哈希表，哈希数组 堆，优先队列双端队列可并堆左偏堆 二叉查找树Treap伸展树 并查集集合计数问题二分图的识别 平衡二叉树 二叉排序树 线段树一维线段树二维线段树 树状数组一维树状数组N维树状数组 字典树 后缀数组，后缀树 块状链表 哈夫曼树 桶，跳跃表 ...
分类：
编程语言 时间：
2017-07-28 22:26:07
阅读次数：
192
P1980 计数问题 题目描述 试计算在区间 1 到 n 的所有整数中，数字 x（0 ≤ x ≤ 9）共出现了多少次？例如，在 1 到 11 中，即在 1、2、3、4、5、6、7、8、9、10、11 中，数字 1 出现了 4 次。 输入输出格式 输入格式： 输入文件名为 count.in。 输入共 ...
分类：
其他好文 时间：
2017-07-23 00:57:18
阅读次数：
163
Catalan数 卡塔兰数是组合数学中一个常在各种计数问题中出现的数列。以比利时的数学家欧仁·查理·卡塔兰（1814–1894）命名。历史上，清代数学家明安图(1692年－1763年)在其《割圜密率捷法》最早用到“卡塔兰数”，远远早于卡塔兰。有中国学者建议将此数命名为“明安图数”或“明安图-卡塔兰数 ...
分类：
其他好文 时间：
2017-06-13 18:20:05
阅读次数：
255
值得一提，动态规划很重要 那么来上课的第一天，就讲了一道练手的很友善的题目，计数问题 1 3291 记数问题 2013年NOIP全国联赛普及组 2 时间限制: 1 s 3 空间限制: 128000 KB 4 题目等级 : 黄金 Gold 5 题解 6 题目描述 Description 7 试计算在区 ...
分类：
其他好文 时间：
2017-04-28 21:20:58
阅读次数：
244
