程序设计不可避免地有时间限制的。 1s == 1000 ms. 题目：https://vjudge.net/contest/317909?tdsourcetag=s_pcqq_aiomsg#problem/D Time limit： 1000 ms 1.my solution 2. 在我的编译器上是 ...
分类：
其他好文 时间：
2019-08-07 14:45:39
阅读次数：
93
题目:https://www.acwing.com/problem/content/232/ ...
考场的SB经验不再分享 case 0: 一道组合计数的水题，具体不再讲可以看以前的相似题 case 1： 很明显的卡特兰计数，我们把长度为n的序列看成01串 由此可知我们需要满足从1——n中前缀1的数量不少于前缀0的数量 case 2： 满足可以在坐标轴上移动 设f[i]表示第i步回到原点，我们枚举 ...
分类：
其他好文 时间：
2019-07-27 15:45:31
阅读次数：
131
前言 组合数学是数论的一部分，应该算是入门，~~但是卡常的组合数题目真的是毒瘤~~ 简介 (摘自知乎) 组合数学（Combinatorics） 是纯数学的一个分支，主要研究离散、有限或可数的数学结构。 除了纯数学，组合数学在应用数学、理论物理、计算机科学等分支也有着很多应用。在计算机科学中，组合数学 ...
分类：
其他好文 时间：
2019-07-26 11:59:15
阅读次数：
117
数论 组合数+lacus定理 [toc] 组合数计算 + 为避免爆long long，$20!$就达到了long long 的范围，采用边乘边除的思想 c ll C(ll n,ll m){ if(n =1; a=a a%p } return ans; } ll C(ll n,ll m){ if(n ...
分类：
其他好文 时间：
2019-07-26 10:42:43
阅读次数：
87
杨辉三角 1. 每个数等于它上方两数之和。 2. 每行数字左右对称，由1开始逐渐变大。 3. 第n行的数字有n项。 4. 第n行的m个数可表示为 C(n 1，m 1)，即为从n 1个不同元素中取m 1个元素的组合数。 5. 第n行的第m个数和第n m+1个数相等 ，为组合数性质之一。 6. 每个数字 ...
分类：
编程语言 时间：
2019-07-26 01:37:24
阅读次数：
106
不同路径 第一种方法： 解题思路：排列组合+数学计算 第二种方法： 解题思路：动态规划+自底向上 另一种思路：和第二种思路一样，但是比第二种方法空间复杂度减少 ...
分类：
其他好文 时间：
2019-07-26 01:25:44
阅读次数：
110
求和 题目大意： 数据范围： 题解： 脑筋急转弯可还行..... 我们发现只需要最后枚举个位/xk/xk 因为前面的贡献都是确定的了。 故此我们最后暴力统计一下就好咯。 不知道为啥我组合数一直过不去，暴力求过了呜呜。 代码： 小结：真·脑筋急转弯..... ...
分类：
其他好文 时间：
2019-07-24 22:30:34
阅读次数：
123
莫比乌斯函数总结 性质 ：$\sum_{d|n}\mu(d)=[n==1]$ 这个可以用组合数的性质来证，形象点的话就是杨辉三角。 因为恒等式：$\sum_{i=0}^{n}( 1)^nC_{n}^{i}=0$. 莫比乌斯反演： 形式一: 已知：$g(n)=\sum_{d|n}f(d)$，则有：$f ...
分类：
其他好文 时间：
2019-07-23 15:24:54
阅读次数：
379
卡特兰数又称卡塔兰数（Catalan Number），是组合数学中一个经常出现在各种计数问题中的数列。 公式 1.递归公式1： $f(n)=\sum \limits_{i=0}^{n-1}f(i)\times f(n-i-1)$ 2.递归公式2： $f(n)=\frac{f(n-1)\times ( ...
分类：
其他好文 时间：
2019-07-23 15:15:04
阅读次数：
127
