组合数学 - 组合数学与计数
文章平均质量分 82
组合数学 - 组合数学与计数
繁凡さん
只想当个小透明,就图一乐^q^,希望可以做出一些微小的贡献(目前研究方向:自然语言处理、深度学习中的对抗攻击、元学习,欢迎大佬们来与我交流^0^)
展开
-
BZOJ 2142 礼物(拓展Lucas,中国剩余定理)【BZOJ修复工程】
【BZOJ修复计划 #11】BZOJ 2142 礼物 【国家集训队2011】原创 2021-09-13 17:14:16 · 385 阅读 · 0 评论 -
AtCoder Beginner Contest 202 D - aab aba baa(组合计数,字典序)
整理的算法模板合集: ACM模板点我看算法全家桶系列!!!实际上是一个全新的精炼模板整合计划Problem有 AAA 和 aaa,BBB 个 bbb ,可以使用这 A+BA+BA+B 个字符任意组合成一个长度为 A+BA+BA+B 的字符串,问组成的所有字符串中,按字典序排列的第 kkk 个字符串是啥。Solution没打这场比赛,有人QQ问我这题来着,然后就爬过来写题解了。显然 AAA 和 aaa,BBB 个 bbb ,任意排列为多重集的全排列,方案数为 (A+B)!A!B!\cfra原创 2021-05-23 22:02:06 · 790 阅读 · 1 评论 -
洛谷 P4463 [集训队互测 2012] calc(拉格朗日插值优化DP)
P4463 [集训队互测 2012] calc(拉格朗日插值优化DP)原创 2021-05-02 16:12:30 · 409 阅读 · 0 评论 -
luogu P5824 十二重计数法(简单组合计数(雾))生成函数+斯特林数+二项式反演+经典对指反演优化DP+多项式
生成函数+斯特林数+二项式反演+经典指对反演+多项式求指求对求逆原创 2021-03-31 22:39:24 · 1538 阅读 · 2 评论 -
解题报告(五)组合计数(ACM / OI)超高质量题解
繁凡出品的全新系列:解题报告系列 —— 超高质量算法题单,配套我写的超高质量题解和代码,题目难度不一定按照题号排序,我会在每道题后面加上题目难度指数(1∼51 \sim 51∼5),以模板题难度 111 为基准。这样大家在学习算法的时候就可以执行这样的流程:%阅读我的【学习笔记】 / 【算法全家桶】学习算法 ⇒\Rightarrow⇒ 阅读我的相应算法的【解题报告】获得高质量题单 ⇒\Rightarrow⇒ 根据我的一句话题解的提示尝试自己解决问题 ⇒\Rightarrow⇒ 点开我的详细题解链.原创 2021-03-02 22:34:11 · 1262 阅读 · 1 评论 -
组合恒等式
组合数恒等式常用组合数计算公式(转载)组合数恒等式原创 2020-12-11 22:46:45 · 565 阅读 · 0 评论 -
【数学专题】组合数学与计数
整理的算法模板合集: ACM模板目录#include <cstdio>#include <algorithm>#include <iostream>#include <cstring>using namespace std;const int N = 100007, mod = 5000011;int n, k;int f[N];int s[N];int main(){ scanf("%d%d", &n,原创 2020-12-01 20:29:06 · 640 阅读 · 0 评论 -
0x35.数论 - 组合数学与计数
组合数学相关知识合集原创 2020-05-27 17:32:54 · 988 阅读 · 0 评论 -
牛客练习赛64 - A.怪盗-1412(排列组合,简单数学)
链接:https://ac.nowcoder.com/acm/contest/5633/A来源:牛客网示例1输入36 7 81 2 26 0 3输出50400备注:1<=t<=200000{1<=t<=200000}1<=t<=2000000<=n,m,k<=10000{0<=n,m,k<=10000}0<=n,m,k<=10000其实这道题的意思是一个数组,如何排列使得1412这样的子序列最多。首原创 2020-05-23 11:29:05 · 276 阅读 · 0 评论 -
牛客练习赛61 C 四个选项(并查集、DP、排列组合)难度⭐⭐⭐
链接:https://ac.nowcoder.com/acm/contest/5026/C时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 262144K,其他语言524288K64bit IO Format: %lld题目描述众所周知,高考数学中有一个题目是给出12个单项选择,每一个选择的答案是 A,B,C,DA,B,C,DA,B,C,D 中的一个。 网上盛...原创 2020-04-13 10:19:20 · 346 阅读 · 0 评论 -
《组合数学全家桶》(ACM / OI 全网最全,清晰易懂)
组合数学合集(ACM / OI 全网最全,清晰易懂)《组合数学全家桶》原创 2021-02-15 23:41:08 · 17920 阅读 · 12 评论