有n个无差别的物品，将它们划分成不超过m组。求出划分方法数模M的余数。 输入： 3 4 10000 输出： 4（1+1+2=1+3=2+2=4） 定义：dp[i][j] = j的i划分的总数 #include <cstdio> #include <algorithm> using namespace ...
分类：
其他好文 时间：
2018-02-15 10:32:33
阅读次数：
202
Burnside和Polya定理都是高级计数的工具。对于一般计数问题，可以用排列组合来统计，但是对于更复杂的问题，比如对n个点用m种颜色染色，并且认为这n个点可以相互转移，即第一个点的位置可以与第二个点互换等等，求最多有多少种不同的染色（两种染色不同，当且仅当两者在空间上存在相同位置的两点颜色，且无 ...
分类：
其他好文 时间：
2018-02-03 21:59:19
阅读次数：
110
数学 概率论 计数问题 数论 线性代数 博弈论 比赛经验 不要通过数据大小猜测正解的时间复杂度. 把一个方法想到底. DP题假如实在不会的话, 果断跳过, 找思维量更小的数据结构题. 一些方法 二分 DP, 尤其多想矩阵乘法优化DP 网络流 FFT 日程表 Fri, Nov 10 明天就是NOIp了 ...
分类：
其他好文 时间：
2018-01-30 00:23:09
阅读次数：
188
string数 第一类string数 例题 题解 第二类string数 例题 dp套dp 例题1 题解 例题2 题解2 ...
分类：
其他好文 时间：
2018-01-06 18:04:18
阅读次数：
168
题意 : 有 n 种蚂蚁，第 i 种蚂蚁有ai个，一共有 A 个蚂蚁。不同类别的蚂蚁可以相互区分，但同种类别的蚂蚁不能相互区别。从这些蚂蚁中分别取出S，S+1...B个，一共有多少种取法。 分析 : 实际就是要解决 => 从 n 种物品中取出 m 个有多少种取法 ( 同种无法区分 ) 计数问题的 D ...
分类：
其他好文 时间：
2017-12-29 15:04:40
阅读次数：
146
下面都是学习的笔记，还没有整理，比较凌乱，有需自取吧。 【排列组合】 <加法原理>做一件事情有n个方法，第i个方法有pi种方案，则一共有p1+p2+...+pn种方案。 <乘法原理>做一件事件有n个步骤，第i个步骤有pi种方案，则一共有p1p2...pn种方案。 乘法原理是加法原理的特殊情况，加法原 ...
分类：
其他好文 时间：
2017-12-04 22:16:52
阅读次数：
541
BigDecimal db = new BigDecimal(transmoeny); System.out.println("科学计数：" + db.toString()); System.out.println("普通计数：" + db.toPlainString()); /** * 格式化 金 ...
分类：
其他好文 时间：
2017-11-22 15:13:13
阅读次数：
146
一、关键 每个shared_ptr所指向的对象都有一个引用计数，它记录了有多少个shared_ptr指向自己 shared_ptr的析构函数：递减它所指向的对象的引用计数，如果引用计数变为0，就会销毁对象并释放相应的内存 引用计数的变化：决定权在shared_ptr，而与对象本身无关 二、引用计数初 ...
分类：
其他好文 时间：
2017-11-17 18:35:23
阅读次数：
204
我似乎记得 Polya 的《怎样解题表》提示我 “从尽可能多不同的角度将原问题进行描述” ，也似乎记得有某篇集训队论文的题目叫做《退一步，海阔天空》 ，我想，用一个流程来对题目中的合法状态进行描述，能获得许多不一样的理解吧。 就目前做的题来看，这种观点大多用于计数问题，或者一些最优性问题。 [TH ...
分类：
其他好文 时间：
2017-11-05 17:28:44
阅读次数：
148
当n个编号元素以某种顺序进栈，并可在任意时刻出栈，所获得的编号元素排列的数目N恰好满足Catalan函数的计算，即N=C(2n,n)/(n+1)。 卡特兰数又称卡塔兰数，是组合数学中一个常出现在各种计数问题中的数列。以比利时的数学家欧仁·查理·卡塔兰 (1814–1894)的名字来命名。 卡特兰数的 ...
分类：
其他好文 时间：
2017-11-02 11:38:37
阅读次数：
397
