数论数学-计数 - 随笔分类 - suxxsfe

2021ZR noip集训day12

该文被密码保护。

posted @ 2021-11-02 21:53 suxxsfe 阅读(17) 评论(0) 推荐(0) 编辑

LOJ6065「2017 山东一轮集训 Day3」第一题

摘要：https://loj.ac/p/6065 考虑

6

$6$ 个线段组成正方形，必有

2

$2$ 或

3

$3$ 条边是只由一根线段组成由于独立所以可以分别处理这两种情况对于

3

$3$ 条只由一根线段组成比较简单，为了防止那一条由三根线段组成的边计数重复，可以排序以后从小到大枚举

i

$i$ 阅读全文

posted @ 2021-10-16 11:29 suxxsfe 阅读(49) 评论(0) 推荐(0) 编辑

2021SD一轮省集比赛题

该文被密码保护。

posted @ 2021-05-03 20:58 suxxsfe 阅读(2) 评论(0) 推荐(0) 编辑

P5520 【[yLOI2019] 青原樱】

摘要：P5520 【[yLOI2019] 青原樱】题解整理博客的时候改了下分类标签，重新审一下题目传送门翻了翻题解区，发现基本没和我写的一样的（主要是都比我的写的简单看题目：第一眼，数学题；第二眼：组合数接着想起来那道放苹果 n个位置，m棵树，就有n-m个空位，记space=n-m 转化问题为阅读全文

posted @ 2020-03-19 21:50 suxxsfe 阅读(131) 评论(0) 推荐(0) 编辑

组合数学习笔记

摘要：本文为上课的学习笔记 1.排列&组合组合，从

n

$n$ 个元素中选

m

$m$ 个，不及顺序方案数：

(\binom{n}{m}) = \frac{n!}{m! (n - m)!}

$\tbinom{n}{m}=\frac{n!}{m!(n-m)!}$ 排列，从

n

$n$ 个元素中，选

m

$m$ 个，考虑顺序方案数：

P (n, m) = \frac{n!}{(n - m)!}

$P(n,m)=\frac{n!}{(n-m)!}$ 2.组合数性质 \ 阅读全文

posted @ 2020-03-19 21:13 suxxsfe 阅读(1873) 评论(2) 推荐(3) 编辑

容斥原理

摘要：首先，这篇blog可能很水关于容斥原理：有

A_{1}, A_{2}, A_{3}, \dots, A_{n}

${A_1,A_2,A_3,\dots,A_n}$ 总共

n

$n$ 个集合已知任意几个集合的交集大小，要求它们的并集则并集大小为： \(\sum_{B\subseteq\{A_1,A_2,A_3,\dots,A_n\}}(-1)^{|b|+1}|\cap_{ 阅读全文

posted @ 2020-03-19 21:12 suxxsfe 阅读(277) 评论(0) 推荐(0) 编辑

bzoj1042 [HAOI2008]硬币购物

摘要：bzoj1042 [HAOI2008]硬币购物 Description 硬币购物一共有4种硬币。面值分别为c1,c2,c3,c4。某人去商店买东西，去了tot次。每次带di枚ci硬币，买si的价值的东西。请问每次有多少种付款方法。 Input 第一行 c1,c2,c3,c4,tot 下面tot行 d 阅读全文

posted @ 2020-03-18 14:26 suxxsfe 阅读(125) 评论(0) 推荐(0) 编辑

洛谷P1771 方程的解

摘要：P1771 方程的解都知道这个题可以用隔板法做把这个

g (x)

$g(x)$ 想象为.....

g (x)

$g(x)$ 个苹果？因为解是正整数，所以给这些“苹果”分组的时候每组最少有一个然后我们在这

g (x)

$g(x)$ 个苹果形成的

g (x) - 1

$g(x)-1$ 个空隙中插入

k - 1

$k-1$ 个板就把它分成了

k

$k$ 组所以答案是$\binom{g(x) 阅读全文

posted @ 2020-03-06 23:17 suxxsfe 阅读(190) 评论(0) 推荐(0) 编辑

随笔分类 - 数论数学-计数

友链

公告

搜索

最新随笔

积分与排名

随笔分类 (684)

随笔档案 (299)

文章档案 (6)

阅读排行榜

评论排行榜

推荐排行榜

最新评论

suxxsfe

这是子标题

随笔分类 - 数论数学-计数

公告