Build-xhz31

摘要： 信封问题 题意： 某人写了 n 封信和 n 个信封，如果所有的信都装错了信封。求所有信都装错信封共有多少种不同情况。 题解： 这不是错排么直接秒,太简单就不放代码了 \[D(n)=(n-1)(D(n-1)+D(n-2)) \][JSOI2011] 分特产 题目描述 JYY 带队参加了若干场 \(\t 阅读全文

摘要： [USACO 2025 US Open, Gold] Problem 1. Moo Decomposition 题目描述 你有一个由字符 M 和 O 组成的长字符串 S 和一个整数 K≥1。计算将 S 分解为子序列的方案数，使得每一个子序列均为 MOOOO....O其中恰有 K 个 O，答案对 1e 阅读全文

摘要： 分类加法原理 有1类a种选择，有1类b种选择， 共有a+b种结果 分步乘法原理 有1类a种选择，有1类b种选择，2类各选一种 共有a*b种结果 减法原理 有a个数，其中有b个不具备条件的数， 共有a/b种具备条件的数 排列 有n个数排成一排 共有n*(n-1)*(n-2)*...*1=n!种不同的顺 阅读全文

摘要： [NOIP2011 提高组] 计算系数 组合计数模板题，要去求\((by+ax)^k\)的第\(x^n*y^m\)项的系数众所周知\((a+b)^n=\sum_{i=0}^nC_n^ia^ib^{n-i}\) 所以答案即为\(C_k^m*a^n*b^m\) #include<bits/stdc++. 阅读全文

摘要： 1.vector 声明： vector<int>vec1; vector<int>vec2[10]{1,2,3,4,5}; vector<pair<int int> >vec3;//vec3[{i,j}]; 注意：下标从0开始,<>中可用多种变量类型，上述以int为例 操作： vector可以当成下 阅读全文