" 传送门 " Description Solution " 广义容斥原理 " 首先对于要求一个恰好为$k$的答案,我们可以转化为不少于$k$的答案,然后容斥 怎么求不少于$k$的答案呢,我们通常是钦定几个条件必然满足,剩下的就是排列组合乘进去 因为显然会算重,所以要容斥 对于此题: 我们先对两个序 ...
分类:
其他好文 时间:
2019-04-13 23:48:18
阅读次数:
170
1、创建数组 ? 数组是相同类型数据的有序集合.相同类型的若干个数据,按照一定先后次序排列组合而成。其中,每一个数据称作一个数组元素,每个数组元素可以通过一个下标来访问它们. ? 数组特点:其长度是确定的。数组一旦被创建,它的大小就是不可以改变的; 其元素必须是相同类型,不允许出现混合类型;数组中的 ...
分类:
编程语言 时间:
2019-04-10 14:00:18
阅读次数:
115
[TOC] 纹理分析 @(Major Study) 纹理(Texture) 局部不规则而宏观有规律。 1. 纹理基元 2. 纹理基元的排列组合 统计法(Statistical approches) 利用纹理在空间上的灰度分布特性,从纹理图像中计算出一些在某个区域内或区域间边界处保持相对平稳的特征值, ...
分类:
其他好文 时间:
2019-04-04 20:31:06
阅读次数:
178
题意 一颗有n个点的树,需要挑选出k个点组成序列(可重复),按照序列的顺序遍历树,假如经过黑色的边,那么这个序列就是好的,问有多少个好的序列 题解 黑边不连,红边连,假如两个点不在同一并查集,那么一定经过黑边 定义$dp[i][j][k]$为选择前i个点,起始点为j,是否已经经过黑边(k)的方案数 ...
分类:
其他好文 时间:
2019-03-31 14:04:09
阅读次数:
163
# 排列数公式 $$A_n^m=n(n-1)(n-2)\cdots(n-m+1)=\frac{n!}{(n-m)!}$$ 推导:把$n$个不同的元素任选$m$个排序,按计数原理**分步进行**: 取第一个:有$n$种取法; 取第二个:有$(n-1)$种取法; 取第三个:有$(n-2)$种取法; ……... ...
分类:
其他好文 时间:
2019-03-29 20:37:20
阅读次数:
519
这道题曾经在哪里做过,但是还是写不出代码,没想起来思路 有一个数组,每次等于除去自己的剩余数字之积 可以利用排列组合,1 a1 a1a2 a1a2a3 a4a3a2 a4a3 a4 1 56min ...
分类:
其他好文 时间:
2019-03-23 00:26:10
阅读次数:
104
1、思考一下一句话有哪些成分? 1)按词性来说有:名词、动词、形容词、副词、疑问词 2)按成分来说有:主语、谓语、宾语 2、常用的连接词? 3、如何排列组合脑海中的关键词? 4、如何概括一件事? 5、训练表达能力的方法 1)自问自答并录音 2)罗列一些场景,思考在不同的场景该说什么话 3)模仿:模仿 ...
分类:
其他好文 时间:
2019-03-21 00:42:57
阅读次数:
163