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

摘要：前言亵渎不是都退了好久了吗，哦，是2018年的题啊，那没事了没DK我玩什么ss 题目洛谷讲解其实这道题就是让你求$\sum_n ik$ 我们令$S(n,k)=\sum_n ik$ 我们来康康这个式子： $(n+1)^k-n^k=\sum_{i=1}^k C_k^i*n^{k-i}$ 然阅读全文

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

[CF1342E] Placing Rooks

摘要：前言数学就要多练练题目洛谷 CF 讲解首先易证当$n \le k$时无解，$k=0$时答案为$(n-1)!$ 此时由于行和列是等价的，所以我们先只考虑对于每行只放一个车，最后将答案乘二即可考虑放下一个车之后，如果当前列没有车，则对攻击数量不会有贡献，我们希望有$k$对车可以和互相攻击，则我阅读全文

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

[HDU6467] 简单数学题

摘要：前言多写写数学题的题解，说不定就会了呢qwq 题目 HDU 讲解就单纯推式子首先我们要先证明一个性质： $\sum_{i=0}^n i*C_n^i=n*2^{n-1}$ 令 $S=\sum_{i=0}^n i*C_n^i$ 则 $$\begin 2S&=\sum_n i*C_ni+\s 阅读全文

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

[HDU6314] Matrix

摘要：前言卡常去*吧题目 HDU 题目大意：有一个$n*m$的矩阵，对其进行黑白染色，问至少有$A$行$B$列为黑色的方案数答案对$998244353$取模讲解首先不难想到容斥，这道题的难点在于如何求出容斥系数令$a_i(A<=i)$表示$i$行颜色为黑的容斥系数易得边界$a_A=1$,普阅读全文

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

[HDU6397] Character Encoding

摘要：前言挺好一道数学题，适合我这种数学刚入门的蒟蒻做题目 HDU 题目大意：给定正整数$n,m,k$ 求$x_1+x_2+...+x_m=k (0 \le x_i<n)$的解的个数答案对$998244353$取模讲解首先我们考虑如果没有$x_i<n$这个限制，答案应该是多少明显可以用隔板法求阅读全文

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

[SDOI2016] 排列计数

摘要：前言这不是错排吗？！诶，我怎么一眼就看出来了？诶，我怎么打不来错排？诶，我怎么躺地上了？题目洛谷正题 $m$ 个数字是对应的位置那么就有 $C_n^m$ 种情况，剩下的数字只需要求出错排数，即求出 $D(n-m)$，就搞定了那么怎么求错排呢？前往博客食用：错排组合数就阅读全文

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

错排

摘要：前言(可跳过) 今天考试要用，而据说之前学过完全没印象，特地前来补坑真是 KCUF 正题对于 $cp(n)$ $(cp=$错排$)$ 算了，还是叫它 $D(n)$ 吧如果对于 $1$~$n$ 的序列，第一位填了 $x(2\le x\le n)$ ① 第 $x$ 位填阅读全文

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

PPL

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

公告