题目链接：11645 - Bits 题意：给定一个数字n。要求0-n的二进制形式下，连续11的个数。 思路：和 UVA 11038 这题相似，枚举中间，然后处理两边的情况。 只是本题最大的答案会超过longlong，要用高精度，只是借鉴http://www.cnblogs.com/TO-Asia/p ...
分类：
其他好文 时间：
2019-04-26 11:20:04
阅读次数：
165
$prufer$序列应该是一个比较实用的东西。据$hl666$大佬说，一切与度数有关的树上计数问题，都可以用它以及它的性质来解决。而听说$ZJOI$最近特别喜欢出计数题，所以有必要学一学。 ...
分类：
其他好文 时间：
2019-03-24 23:04:22
阅读次数：
328
题目传送门 通过看题解画图可以发现： 不论怎么转，一列里的横边/一行里的竖边始终平行 当我们加固一个格子时，会让它所在的这一行的竖边和这一列的横边保证垂直 而我们的目标是求所有竖边和横边都保证垂直的方案数 把一行里的所有竖边看成一个点，把一列里的所有横边看成一个点。一共$n+m$个点 把图看成二分图 ...
分类：
移动开发 时间：
2019-03-20 19:03:28
阅读次数：
169
题目描述： 圣诞节来了，仓鼠又要来策划活动了，今年仓鼠会在圣诞树上挂上铃铛！ 已知圣诞树有 $n$ 个节点，并且根节点是固定的。记 $s[i]$ 表示以 $i$ 为根的子树中，所有节点上铃铛数目的总和。但仓鼠觉得询问 $s[i]$ 太简单了，他决定给定 $l$ 和 $r$，要你回答 $\sum\li ...
分类：
其他好文 时间：
2019-03-20 00:45:06
阅读次数：
134
题面/题解：https://files.cnblogs.com/files/Harry bh/problemset%281%29.rar T1.树上四次求和 主要考察了，对计数问题的分析，动态点分治的应用。 考试的时候因为边的数组开小了所以导致只得了暴力的分，以后一定要留意。 掌握程度 动态点分治： ...
分类：
其他好文 时间：
2019-03-11 20:07:33
阅读次数：
206
HDU 4832 Chess 思路：把行列的情况分别dp求出来。然后枚举行用几行，竖用几行，然后相乘累加起来就是答案 代码： #include <stdio.h> #include <string.h> #include <iostream> using namespace std; typedef ...
分类：
其他好文 时间：
2019-03-09 22:02:22
阅读次数：
192
卡特兰数出现在许多计数问题中。 常见的例子有：$n$ 个节点的有序二叉树，$2n$ 个括号构成的合法括号序列。 在上面所举的两个例子中，很容易看出卡特兰数满足递推： $$ C_{n+1} = \sum_{i = 0}^{n} C_i C_{n i }, \quad(n \ge 1) $$ $C_0 ...
分类：
其他好文 时间：
2019-03-01 12:12:59
阅读次数：
177
这个文章是基于别的博客来讲的，反正根据自己的理解，然后写出来的。欢迎大佬吐槽。 卡特兰序列：1，1，2，5，14，42，132，429，1430... 通项就是 卡特兰数：卡特兰序列中的每一项，为卡特兰数， 既： 卡特兰数的引入： 在组合数学中有一类问题，为计数问题，比如正常的排列组合，斐波拉契数列 ...
分类：
其他好文 时间：
2019-02-27 01:34:29
阅读次数：
211
完全背包方案计数问题的FFT优化。首先写成生成函数的形式：对重量为V的背包，它的生成函数为$\sum\limits_{i=0}^{+\infty}x^{Vi}=\frac{1}{1-x^{V}}$于是答案就是$\prod \frac{1}{1-x^{V_k}}$。直接做显然会超时，考虑使用ln将乘法 ...
分类：
其他好文 时间：
2019-02-14 13:27:34
阅读次数：
153
用$m$种颜色的彩球装点$n$层的圣诞树。圣诞树的第$i$层恰由$a_{i}$个彩球串成一行，且同一层内的相邻彩球颜色不同，同时相邻两层所使用彩球的颜色集合不 同。求有多少种装点方案，答案对$p$取模。 好神的计数问题，zwz Orz 先只考虑在一行内的彩球的方案数 定义$g[i][j]$表示一共有 ...
分类：
其他好文 时间：
2019-02-08 15:52:39
阅读次数：
233
