• 2024-10-15BC2402C. 多重集(set)
    BC2402C.多重集(set)题意给你两个集合\(A,B\),开始时集合为空。有\(n\)次操作,每次往其中一个集合插入或者删除一个数对\((a,b)\),保证删除的数对存在。每次操作后输出\(\min_{x,y}\{\max(a_x+a_y,b_x+b_y),(a_x,b_x)\inA,(a_y,b_y)\inB\}\)。思路一个显然的优化是按照
  • 2024-08-06一个蒟蒻小学生尝试学习高级排列组合
    一个蒟蒻小学生尝试学习高级排列组合呃呃呃呃呃呃,我不咋会写,如有不对的地方欢迎纠正紧接上文我们已经了解了基础的排列组合,我们可以接着往下学习排列组合的变种了.1.排列组合的变种1-1.多重集的排列数+多重组合数大家一定要区分多重组合数与多重集的组合数!两者是完
  • 2024-02-17基本计数原理
    加法原理解决一件事情,有k类方法,第i类方法有a[i]种选择。那么总方案数=a[1]+a[2]+....+a[k]乘法原理解决一件事情,有k个步骤,第i个步骤有a[i]种选择。那么总方案数=a[1]*a[2]....*a[k]排列组合排列:将n个元素选取k个出来构成一个排列,总方案数$A_{n}^{k}$=\(\frac{n!}{(n-k)
  • 2023-11-14CF1709F
    传送门description给定\(n,k,f\)。规定一个由长度为\(n\)的01串组成的多重集是合法的,当且仅当对于所有长度不超过\(n\)的非空01串(有\(2^n-1\)个)\(s\),有\(p_s\leqc_s\)。其中,\(p_s\)是\(s\)在多重集中作为前缀的出现次数,\(c_s\)是已知的一个\([0,k]\)间的正整
  • 2023-03-20X的因子链【多重集的排列数问题】
    X的因子链输入正整数X,求X的大于1的因子组成的满足任意前一项都能整除后一项的严格递增序列的最大长度,以及满足最大长度的序列的个数。输入格式输入包含多组数据,每
  • 2023-03-05浅析生成函数
    浅析生成函数目录浅析生成函数更好的阅读体验戳此进入定义OGF(普通生成函数)EGF(指数生成函数)CGF(组合生成函数)PGF(概率生成函数)UPD更好的阅读体验戳此进入定义生成函数(Gene
  • 2023-02-15浅析生成函数
    浅析生成函数目录浅析生成函数更好的阅读体验戳此进入定义OGF(普通生成函数)EGF(指数生成函数)CGF(组合生成函数)PGF(概率生成函数)UPD更好的阅读体验戳此进入定义生成函数(Gene
  • 2023-01-10225. 多重集组合数(挑战程序设计竞赛)
    地址https://www.papamelon.com/problem/225有n种物品,第i种物品有a_i个。不同种类的物品可以互相区分但相同种类的无法区分。从这些物品中取出m个物品的话,有多少
  • 2022-11-30简单组合计数
    简单组合计数组合计数基础几个原理:1.加法原理:若完成一件事有\(n\)类不同的方法,第\(i\)类方法有\(a_i\)种方法,且这些方法互不重合则完成这件事共有\(\sum_{i=1}^na_i\)种