In most professional sporting events, cheerleaders play a major role in entertaining the spectators. Their roles are substantial during breaks and pri ...
分类：
其他好文 时间：
2019-01-26 11:47:29
阅读次数：
134
在一些计数问题中，线段树用于维护值域(一段权值范围)，这样的线段树也称为权值线段树。为了降低空间复杂度，我们可以不建出整棵线段树的结构，而是在最初只建立一个根节点，代表整个区间，当需要访问线段树的某棵子树(某个子区间)时，再建立代表这个子区间的节点。采用这种方法维护的线段树称为动态开点的线段树。动态 ...
分类：
其他好文 时间：
2019-01-23 01:27:22
阅读次数：
484
第一类斯特林数大概是这样一个意思：首先从n排列中选出一个m圆排列，这个圆排列也可以理解为有一个位置元素固定的排列，其方案数显然为(m 1)!。 可以用来解决一下有特殊位置的计数问题。 例题 [FJOI2016]建筑师 首先找到最高的建筑作为分水岭后，剩下的位置可以如下划分成a 1+b 1个区间。 发 ...
分类：
其他好文 时间：
2019-01-13 00:14:33
阅读次数：
624
问题描述 给定n个整数表示一个商店连续n天的销售量。如果某天之前销售量在增长，而后一天销售量减少，则称这一天为折点，反过来如果之前销售量减少而后一天销售量增长，也称这一天为折点。其他的天都不是折点。如下图中，第3天和第6天是折点。 给定n个整数a1, a2, …, an表示销售量，请计算出这些天总共 ...
分类：
其他好文 时间：
2018-11-22 02:46:15
阅读次数：
167
在向stata导入面板数据时，需要对日期格式进行统一，有时因为不同编译软件的问题，这时候会出现日期格式变为“2018/1/2”,而非“2018-01-02”；则该构造时间戳的时候可以： date = date( date1 , "YMDhm") // “” 内为date1的格式 format dat ...
分类：
其他好文 时间：
2018-11-08 16:12:47
阅读次数：
1220
卡特兰数又称卡塔兰数，英文名Catalan number，是组合数学中一个常出现在各种计数问题中出现的数列。 ...
分类：
其他好文 时间：
2018-10-29 16:01:01
阅读次数：
207
卡特兰数 大佬博客https://blog.csdn.net/doc_sgl/article/details/8880468 卡特兰数是组合数学中一个常出现在各种计数问题中出现的数列。 卡特兰数前几项为 : C0＝1，C1＝1，C2＝2，C3＝5，C4＝14，C5＝42，C6＝132，C7＝429， ...
分类：
其他好文 时间：
2018-10-17 00:08:41
阅读次数：
144
"传送门" Solution 2D BIT模板 Code cpp //By Menteur_Hxy include include include include include include define Re register define Ms(a,b) memset(a,(b),sizeo ...
分类：
Web程序 时间：
2018-10-16 17:38:50
阅读次数：
215
Hdu5921 Binary Indexed Tree 思路 计数问题，题目重点在于二进制下1的次数的统计，很多题解用了数位DP来辅助计算，定义g(i)表示i的二进制中1的个数， $ans = \sum_{i=1}^n \sum_{j=0}^{i 1} g(i,j) = 0.5\sum_{i=0}^ ...
分类：
其他好文 时间：
2018-09-20 00:56:13
阅读次数：
206
UVA10294 POLYA定理的基本应用 题意：有ｎ个珠子围成的环，有ｔ种颜色可以染这些珠子；如果这个环可以旋转有几种办法；如果这个环可以旋转，且可以翻转，有几种办法； 参考博客 刘汝佳的分析： 等价类计数问题。一共有两种置换，选择以及翻转。项链只有第一种置换，手镯则有两种置换。设所有珠子按逆时针 ...
分类：
其他好文 时间：
2018-09-18 22:43:42
阅读次数：
197
