ProgramGPT

分类

bfs(1) DP(1) kmp(1) 半平面交(1) 单调栈(1) 博弈dp(3) 后缀数组(1) 图论(1) 带权并查集(1) 思维(5) 数位dp(6) 数学(1) 暴力搜索(1) 最大流(5) 最小割(2) 最小费用最大流(1) 未归档(59) 杨辉三角(1) 树上倍增(1) 树状数组(1) 状压DP(1) 线段树(2) 组合数(2) 背包(2) 莫队(6) 裂项相消(1) 贪心(1) 费马小定理(2) 递推(1)

/ 注册

全部文章（共3篇）

组合数总结

对于求C(n,m) 1.如果是对于小范围内的n和m（不是很难）就不说了差不多用java的大数就可以了 2.当n在1e10^5范围左右，往往是会有取模，设这个数为mod（往往mod为质数，这个很重要）。既然是组合数，就免不了有阶乘的部分， n 的范围在10^5的数量级，所以完全可以线性扫...

组合数

2018-12-16

0 493

Secret Project Gym - 101972I (组合数+找规律)

There are n students working on a secret project, this project is very important and unique, so they decided to keep it safe, and protect it from leak...

组合数找规律

2018-12-16

0 452

POJ1942-Paths on a Grid

题意：给你两个数n，m，代表n*m的矩阵，让你求，从左下角走到右上角的方法数；走法是只能往上走或者往右走。这个题就是求组合数从左下角走到右上角一共走n+m步，必须得走n步或者m步，所以从n+m中选择n步或者m步。所以直接求Cnn+m 或者Cmn+m 都是答案代码...

数学组合数

2018-11-07

0 733