数学---排列组合 - 随笔分类 - 皮皮刘

[ABC240G] Teleporting Takahashi

摘要：Well played! 阅读全文

posted @ 2022-02-23 12:27 皮皮刘阅读(83) 评论(0) 推荐(0) 编辑

[CF997C] Sky Full of Stars

摘要：一正一反，亦正亦邪。阅读全文

posted @ 2021-08-05 16:22 皮皮刘阅读(49) 评论(0) 推荐(0) 编辑

[AGC043B] 123 Triangle

摘要：不会做就找规律。——木示木仓阅读全文

posted @ 2021-07-29 11:20 皮皮刘阅读(68) 评论(2) 推荐(0) 编辑

[AGC025B] RGB Coloring

摘要：值得一记。阅读全文

posted @ 2021-07-29 10:24 皮皮刘阅读(55) 评论(0) 推荐(0) 编辑

[LOJ6671] EntropyIncreaser 与 Minecraft

摘要：自信++ 阅读全文

posted @ 2021-07-28 20:30 皮皮刘阅读(69) 评论(0) 推荐(0) 编辑

[CF1536F] Omkar and Akmar

摘要：时间之沙即将流尽。阅读全文

posted @ 2021-06-12 19:58 皮皮刘阅读(81) 评论(0) 推荐(0) 编辑

[TJOI2018] 教科书般的亵渎

摘要：前言亵渎不是都退了好久了吗，哦，是2018年的题啊，那没事了没DK我玩什么ss 题目洛谷讲解其实这道题就是让你求

\sum_{n} i k

$\sum_n ik$ 我们令

S (n, k) = \sum_{n} i k

$S(n,k)=\sum_n ik$ 我们来康康这个式子：

(n + 1)^{k} - n^{k} = \sum_{i = 1}^{k} C_{k}^{i} * n^{k - i}

$(n+1)^k-n^k=\sum_{i=1}^k C_k^i*n^{k-i}$ 然阅读全文

posted @ 2020-09-17 22:14 皮皮刘阅读(152) 评论(0) 推荐(0) 编辑

[CF1342E] Placing Rooks

摘要：前言数学就要多练练题目洛谷 CF 讲解首先易证当

n \leq k

$n \le k$ 时无解，

k = 0

$k=0$ 时答案为

(n - 1)!

$(n-1)!$ 此时由于行和列是等价的，所以我们先只考虑对于每行只放一个车，最后将答案乘二即可考虑放下一个车之后，如果当前列没有车，则对攻击数量不会有贡献，我们希望有

k

$k$ 对车可以和互相攻击，则我阅读全文

posted @ 2020-09-09 08:54 皮皮刘阅读(224) 评论(0) 推荐(0) 编辑

[HDU6467] 简单数学题

摘要：前言多写写数学题的题解，说不定就会了呢qwq 题目 HDU 讲解就单纯推式子首先我们要先证明一个性质：

\sum_{i = 0}^{n} i * C_{n}^{i} = n * 2^{n - 1}

$\sum_{i=0}^n i*C_n^i=n*2^{n-1}$ 令

S = \sum_{i = 0}^{n} i * C_{n}^{i}

$S=\sum_{i=0}^n i*C_n^i$ 则 $$\begin 2S&=\sum_n i*C_ni+\s 阅读全文

posted @ 2020-09-07 21:13 皮皮刘阅读(156) 评论(0) 推荐(0) 编辑

[HDU6314] Matrix

摘要：前言卡常去*吧题目 HDU 题目大意：有一个

n * m

$n*m$ 的矩阵，对其进行黑白染色，问至少有

A

$A$ 行

B

$B$ 列为黑色的方案数答案对

998244353

$998244353$ 取模讲解首先不难想到容斥，这道题的难点在于如何求出容斥系数令

a_{i} (A <= i)

$a_i(A<=i)$ 表示

i

$i$ 行颜色为黑的容斥系数易得边界

a_{A} = 1

$a_A=1$ ,普阅读全文

posted @ 2020-09-07 11:59 皮皮刘阅读(154) 评论(0) 推荐(0) 编辑

[HDU6397] Character Encoding

摘要：前言挺好一道数学题，适合我这种数学刚入门的蒟蒻做题目 HDU 题目大意：给定正整数

n, m, k

$n,m,k$ 求

x_{1} + x_{2} + . . . + x_{m} = k (0 \leq x_{i} < n)

$x_1+x_2+...+x_m=k (0 \le x_i<n)$ 的解的个数答案对

998244353

$998244353$ 取模讲解首先我们考虑如果没有

x_{i} < n

$x_i<n$ 这个限制，答案应该是多少明显可以用隔板法求阅读全文

posted @ 2020-09-07 10:47 皮皮刘阅读(191) 评论(0) 推荐(1) 编辑

[SDOI2016] 排列计数

摘要：前言这不是错排吗？！诶，我怎么一眼就看出来了？诶，我怎么打不来错排？诶，我怎么躺地上了？题目洛谷正题

m

$m$ 个数字是对应的位置那么就有

C_{n}^{m}

$C_n^m$ 种情况，剩下的数字只需要求出错排数，即求出

D (n - m)

$D(n-m)$ ，就搞定了那么怎么求错排呢？前往博客食用：错排组合数就阅读全文

posted @ 2020-07-29 09:48 皮皮刘阅读(59) 评论(0) 推荐(0) 编辑

错排

摘要：前言(可跳过) 今天考试要用，而据说之前学过完全没印象，特地前来补坑真是 KCUF 正题对于

c p (n)

$cp(n)$

(c p = \(错 排 \))

$(cp=$错排$)$ 算了，还是叫它

D (n)

$D(n)$ 吧如果对于

1

$1$ ~

n

$n$ 的序列，第一位填了

x (2 \leq x \leq n)

$x(2\le x\le n)$ ① 第

x

$x$ 位填阅读全文

posted @ 2020-07-29 09:46 皮皮刘阅读(120) 评论(0) 推荐(0) 编辑

PPL

随笔分类 - 数学---排列组合

公告

搜索

随笔分类

友链

推荐排行榜

最新评论