• 2024-02-26【施工中】组合常用公式集锦
    咕咕咕中本文不提供所有公式严格证明,包含大量感性理解()1.基本公式【命题$1.0$】\[\dbinom{n}{m}=\dbinom{n-1}{m}+\dbinom{n-1}{m-1}\]从$n$个物品中取$m$个分为两种情况:包含一个物品$i$或不包含$i$。包含$i$时有$\binom{n-1}{m-1}$种,不包含时则有
  • 2023-11-24【杂题乱写】2023-11 #2
    ARC147CFindthemaximumLandtheminimumRtobemLandmRrespectively.IfmL<=mRholds,wecansetevery\(x_i\)tobemLandthecontributionwillbe0.Otherwisewe'dgreedilyset\(R_{\arg\minR}=mR\)and\(L_{\arg\maxL}=mL\).All
  • 2023-10-30组合意义
    定义一组\(n\)的划分(composition)是一个正整数序列\(\alpha=(\alpha_1,\alpha_2,\cdots,\alpha_k)\),满足\(\sum\alpha_i=n\)。基础组合\[\sum_{\alpha\text{isacompositionof}n}|\alpha|=(n+1)2^{n-2}\]证明考虑插板法。\(|\alpha|\)即板子的数
  • 2023-09-28为什么还有插板有两个孔?有的三个孔?
    疑问?为啥需要三孔?众所周知家用是220v一根火线一根零线就可以工作的安全考虑凡是大一点的电器都是三孔的因为一般是红色是线是火线蓝色是零线黄色地线接线电阻通路如果发生漏电在电源插座上当人接触时人的电阻相对于地线黄色那个插班的三角线电阻更
  • 2023-08-288.28 A 星人是一种 OI 很强的生物
    Mahjong找到可以通过以下两种操作,使得长度为\(N\)、元素之和为\(M\)的数列\(A\)全为\(0\)的\(A\)的个数,再取模\(998244353\)。在\(A\)中选一个元素,将其减去\(K\)。在\(A\)中选取长度为\(K\)的子串,子串中每个元素减去\(1\)。tag:组合数学搞笑题,我忘了插
  • 2023-07-29组合数学
    入门:先介绍三个简单的技术插板法:直接插板:看下面的问题:eg1:\(x+y+z=20\),其中\(x,y,z\)为正整数,求有多少组解。我们考虑有\(20\)个球排成一排。我们插入两个板子把这\(20\)个球分成\(3\)个部分,其中第一部分的球的个数是\(x\)的大小,第二部分是\(y\),第三部分是\(z\)。这两个板