小毅儿

分类

BFS(1) DFS(4) DP(5) Huffman树(1) 动态规划(4) 埃氏筛(3) 数论(2) 最短路&&最小生成树(11) 未归档(24) 模版专项(9) 矩阵快速幂(3) 笔记(2) 笔记（STL）(5) 笔记（博弈）(1) 笔记（字符串）(8) 笔记（定义最大数）(1) 笔记（并查集）(2) 笔记（排列组合）(2) 笔记（结构体）(2) 笔记（范围问题）(1) 笔记（贪心）(1) 笔记（高精度）(6) 线性基(1) 组合数学(11) 题解(34)

/ 注册

TA的专栏 45篇文章 1人订阅

9篇文章 2026人学习

15篇文章 808人学习

1篇文章 669人学习

关于字符串的相关习题

7篇文章 851人学习

7篇文章 578人学习

4篇文章 1027人学习

2篇文章 2311人学习

全部文章（共149篇）

最大公因数来自专栏

int gcd(int a, int b) { return b ? gcd(b, a%b) : a; //方法2: //if(a%b == 0) return b; //return gcd(b, a%b); }

2020-07-07

1 468

线性基

1.什么是线性基：线性基是一个数的集合，并且每个序列都拥有至少一个线性基，取线性基中若干个数异或起来可以得到原序列中的任何一个数。（异或：相同则为0，不同为1） &nb...

2020-07-04

0 518

万进制算法

实用代码如下： void multiply(int a[],int b) //大数乘法(万进制） { int array=0; for(int ...

2020-06-20

0 808

Catalan数（基础介绍篇）来自专栏

Catalan数的试题链接：POJ 2084 链接游戏题目答案代码： #include <cstdio> #include <cstring> #include <cmath> #include <io...

2020-06-04

0 708

1.5 组合的生成来自专栏

组合的生成比较简单。如从1，2，3，4，5，6个中选出3个的排列如下： 123，124，125，126， 134，135，136 145，146 156 234，235，236 245，246 256 345，346 356 456 ...

2020-06-04

0 532

1.4 排列的生成算法来自专栏

有几种典型的排列算法，这些算法效果都很好，在实际应用中有着广泛的价值。这些方法有：序数法、字典序法、邻位互换法。 1.4.1 序数法序数法是基于一一对应概念，先在排列和一种特殊的序列之间建立一种一一对应关系，然后再给出由序列产生排列的方法，因为序列的产生非常方便，这样就...

2020-06-04

0 2026

1.3 特殊排列组合来自专栏

1.3.1 重复排列从n个不同的物体中，允许重复地选取r个物体，把这r个物体排列成一行，称为n个不同物体允许重复r-排列，简称重复排列。例如，有三个物体称为a,b,c，每次取一个物体，取两次，而且允许物体重复的排列有：九种(3^2) 但是如果不能重复选取的话，有6种 =》 C（...

2020-06-04

0 1266

1.2 两个基本计数原理来自专栏

1.2.1 加法原理设事件A有n类方式，每一类方式都有mi种,并且每种方式都不相同，则完成事件A的方法一共有：m1+m2~~+mn 1.2.2 乘法原理跟加法原理差不多，只不过n类方式，变成了n个步骤，每个步骤有mi种方式，最后的答案就是：m1*m2~~*mn ...

2020-06-03

0 728

1.1 排列与组合来自专栏

排列组合是组合学最基本的概念。排列数：从n个不同物体不重复地取出r个做排列的方法数A(n,r)=P(n,r) 组合数：从n个不同物体不重复地取出r个做组合的方法数C(n,r) 求排列数代码：例子：A(5,3)= 5! / (5-3)! long long A(int n,int r) {...

2020-06-03

0 716

错排公式（组合数学）

问题：十本不同的书放在书架上。现重新摆放，使每本书都不在原来放的位置。有几种摆法？这个问题推广一下，就是错排问题，是组合数学中的问题之一。考虑一个有n个元素的排列，若一个排列中所有的元素都不在自己原来的位置上，那么这样的排列就称为原排列的一个错排。 n个元素的错排数记为D(n)。研究一个排列...

2020-06-01

0 1015