给定n个0和n个1，它们按照某种排成长度为2n的序列，满足任意前缀中0的个数都不少于1的个数的序列的数量为。 这个C数组就是Catalan数。 其中Catalan数列还可以递推求出，及。 满足Catalan数列的问题有如下几个： 1. 买票问题 2. 二叉树计数问题 3. 括号匹配数问题 4. 栈的 ...
分类：
其他好文 时间：
2020-08-08 17:37:22
阅读次数：
56
前言 大家有没有认真做几道题呢？(╮(￣▽￣)╭) 没有做也没关系辣，好好听课没有问题的。 (登录hznoi) 简介 先 \(copy\) 一下论文： 在信息学竞赛中，有一类难度不大但异常麻烦的问题——数位计数问题，这类问题的主要特点是询问的答案和一段连续的数的各个数位相关，并且需要对时间效率有一定 ...
分类：
其他好文 时间：
2020-07-20 13:25:13
阅读次数：
136
hdu 4372 第一类Sitiling数 简单的组合计数问题 [圆排列 ...
分类：
其他好文 时间：
2020-07-08 19:39:27
阅读次数：
38
近一段时间有个刚刚入行开发的朋友问我一些计数问题， 他说，它命名使用 toFixed() 方法来截取小数的长度了，虽然大部分都正常，但是有部分会出现结果不准确的问题。 先看图： 例如： 结果是： 但是：下面的就不是想要的结果了。 按道理结果应该是 82.1%的，但是实际上却不是这样。 先不说是什么原 ...
分类：
编程语言 时间：
2020-07-06 11:16:55
阅读次数：
70
数据库查询相信很多人都不陌生，所有经常有人调侃程序员就是CRUD专员，这所谓的CRUD指的就是数据库的增删改查。 在数据库的增删改查操作中，使用最频繁的就是查询操作。而在所有查询操作中，统计数量操作更是经常被用到。 关于数据库中行数统计，无论是MySQL还是Oracle，都有一个函数可以使用，那就是 ...
分类：
其他好文 时间：
2020-07-04 15:32:53
阅读次数：
52
题目链接 开颜色种类个二维树状数组，维护前缀和，单点修改、子矩阵查询。 注意读入的顺序，是$x_1\; x_2\; y_1\; y_2$而不是$x_1\; y_1\; x_2\; y_2$。 代码（100分）： #include<iostream> #include<cstdio> #include ...
分类：
Web程序 时间：
2020-05-25 09:32:51
阅读次数：
75
1.区分状态 1）确定状态，分解问题 2) 子问题，子问题关系 2.初始条件，边界条件 1) DP(0) 2) 计算顺序 3.针对问题 1）计数，多少种方式，多少种组合，硬币问题 2）最值，最优代价问题，背包问题 3) 存在性问题 ...
分类：
其他好文 时间：
2020-05-05 16:19:04
阅读次数：
53
计数问题小技巧 转化为前缀和，后缀和形式 二项式反演 可以直接将”恰好“转化为”不多于“，”不少于“，有时可以很好的简化问题 但要满足如下要求 $$ f(x) = \sum_{i = 0}^x {x \choose i}g(i)\\ g(x) = \sum_{i=0}^x ( 1)^{x i}{x\ ...
分类：
其他好文 时间：
2020-04-26 20:31:21
阅读次数：
72
先考虑对于一个整数tmp，如何获得它的每一位并进行统计。其实很简单，只要对它除10取余数，就可以得到它的个位数字，判断是不是等于x，如果是x那么计数器加1；然后把tmp自除10，把原来的个位数去掉了；重复刚才的流程，每次都统计个位数，直到tmp为0为止。这是内层循环。 剩下的事情就很简单了：从1到n ...
分类：
其他好文 时间：
2020-04-18 22:52:10
阅读次数：
60
很多人不喜欢√2的表达，他们认为它不是一个数。 一、卡塔兰数 Catalan numbers 在数方面上，有个著名的数叫卡塔兰数 Catalan numbers，它是组合数学中一个常在各种计数问题中出现的数列。其中它能解决一个叫求括号化方案数量的问题。如图下： 在卡塔兰数下，设P为平衡的父字符串集。 ...
分类：
其他好文 时间：
2020-04-14 23:01:56
阅读次数：
126
