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) 莫队(6) 裂项相消(1) 贪心(1) 费马小定理(2) 递推(1)

归档

标签

去牛客网

/ 注册

全部文章 / 组合数（共2篇）

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

组合数总结

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

组合数

2018-12-16

0 493