乐胖代购免代理版

牛客练习赛64 D.宝石装箱(容斥+dp)

传送门不会写,完全搬的官方题解,我是fw定义g[k]g[k]g[k]为选出kkk个盒子装不合法的方案数设

i++

#define

#include

原创 2022-02-11 17:03:39 25 阅读

HDU1028 Ignatius and the Princess III(生成函数)

传送门给定数字nnn,可以把它拆分为多少种a+b+c....a+b+c....a+b+c....的形式。

i++

c++

生成函数

原创 2022-02-08 17:32:35 47 阅读

HDU 1085 Holding Bin-Laden Captive!(生成函数入门)

传送门生成函数的水题…

i++

生成函数

#include

原创 2022-02-08 17:21:41 48 阅读

P6146 [USACO20FEB]Help Yourself G(思维线段树或计数dp)

传送门给定nnn条线段

#define

i++

复杂度

原创 2022-02-08 16:22:36 61 阅读

P6075 [JSOI2015]子集选取(高思维...结论题)

传送门这也太难想了吧…只是一道绿题… 对于集合元素的子集概念,需要特别注意

分割线

c++

#include

原创 2022-02-08 16:22:28 21 阅读

P5664 Emiya 家今天的饭(巧妙的容斥dp+优化)

传送门非常巧妙的一题呢在题面啰嗦了一大堆后,我们发现

复杂度

i++

列选

原创 2022-02-08 16:22:20 44 阅读

P4071 [SDOI2016]排列计数(错排问题)

传送门题意求有多少种排列,满足恰好mmm个满足a[i]==ia[i]==ia[i]==i

错排

i++

#define

原创 2022-02-08 16:22:12 28 阅读

P1350 车的放置(分段组合数计算)

传送门将图形分成上下两部分枚举上面放的车xxx个

i++

#define

#include

原创 2022-02-08 16:22:02 18 阅读

P3214 [HNOI2011]卡农(精妙的容斥dp)

传送门从[1,n][1,n][1,n]选出mmm个互不相同的子集 Ⅰ.mⅠ.mⅠ.m个元素互不相同

i++

#define

#include

原创 2022-02-08 16:21:26 17 阅读

P3702 [SDOI2017]序列计数(矩阵快速幂或普通快速幂)

传送门首先容易想到容斥先算用任意数满足条件,再算只用和数满足条件

i++

矩阵快速幂

数组

原创 2022-02-08 16:21:20 26 阅读

P2606 [ZJOI2010]排列计数(模型转化:树型dp组合计数)

传送门题意一个1−n1-n1−n的排列是magicmagicmagic的,当且仅当对于所有的i (i∈[1,n])i\ \ \ (i\in[1,n])i (i∈[1,n])

子树

二叉树

子节点

原创 2022-02-08 16:21:12 12 阅读

P3244 [HNOI2015]落忆枫音(DAG上的生成树个数+记忆化)

传送门一个DAGDAGDAG的生成树个数很容易算,就是给每个点选一个父亲(1为根)(1为根)(1为根) ∏i=2nin[i]\prod\limits_{i=2}^nin[i]i=2∏nin[i]

i++

#define

#include

原创 2022-02-08 16:20:36 51 阅读

P3223 [HNOI2012]排队(高中排列组合)

传送门题意

高精

原创 2022-02-08 16:20:16 140 阅读

小球遇上盒子的八种模型

现在有nnn个球,mmm个盒子 Ⅰ.球同,盒不同,无空箱\color{Red}Ⅰ.球同,盒不同,无空箱Ⅰ.球同,盒不同,无空箱

有序性

递推

原创 2022-02-08 16:20:10 89 阅读

P2000 拯救世界(生成函数裸题+NTT高精)

传送门题意kkksc03 大神召唤方法：金神石的块数必须是 6 的倍数。木神石

i++

c++

生成函数

原创 2022-02-08 14:31:18 91 阅读

451E E. Devu and Flowers(隔板法+dfs容斥法)

传送门题意：有n(n<=20)种花，每种花的数量fi(<=1e12)已知，现在要取si(si<=1e14)朵，求

i++

c++

#include

原创 2022-02-08 14:31:05 52 阅读

「Bzoj3771]Triple(FFT容斥)

bzojbzojbzoj崩了,没有题目链接.首先设a,b,ca,b,ca,b,c都是一个0101

数组

卷积

排列组合

原创 2022-02-08 14:30:36 26 阅读

P2012 拯救世界2(OGF)

传送门若不限定出现次数,那么有ex=1+x1!+x22!+x33!..

生成函数

全排列

原创 2022-02-08 14:30:30 50 阅读

Prime XOR HackerRank - prime-xor(简单压缩dp)

传送门给定NNN个数，求有多少个不同子集的异或和为质数其中N≤105,3500≤ai≤

i++

数据

c++

原创 2022-02-08 14:30:23 100 阅读

牛客小白月赛25 B.k-size字符串(组合数学)

nnn个aaa,mmm个bbb分成kkk个连续段,问几种分法考虑nnn个字母aaa排成一排假设

组合数

#define

i++

原创 2022-02-08 14:29:51 41 阅读

牛客小白月赛25 E-tokitsukaze and Segmentation(简单dp)

传送门题意有一个长度为n的字符串，字符串仅包含’0’-‘9’。要把这个字符串切割

子串

整除

字符串

原创 2022-02-08 14:29:35 40 阅读

这可能是最通俗最详细的生成函数讲解了吧!!!

初识生成函数生成函数是一个关于xxx的多项式,用于表示一个数列.比如一个数列sss=1,2,3,4,5,6,7…那么sss对应的

生成函数

斐波那契

组合数

原创 2022-01-15 15:23:42 132 阅读

这可能是最通俗最详细的生成函数讲解了吧!!!

初识生成函数生成函数是一个关于xxx的多项式,用于表示一个数列.比如一个数列sss=1,2,3,4,5,6,7…那么sss对应的生成函数就是1+2x+3x3+4x4+5x5...1+2x+3x^3+4x^4+5x^5...1+2x+3x3+4x4+5x5...生成

生成函数

斐波那契

组合数

多项式

全排列

原创 2021-08-27 09:48:04 495 阅读

P3244 [HNOI2015]落忆枫音(DAG上的生成树个数+记忆化)

传送门一个DAGDAGDAG的生成树个数很容易算,就是给每个点选一个父亲(1为根)(1为根)(1为根)∏i=2nin[i]\prod\limits_{i=2}^nin[i]i=2∏nin[i]现在新增一条sss到

i++

#define

#include

c++

生成树

原创 2021-08-26 16:39:02 69 阅读

小球遇上盒子的八种模型

现在有nnn个球,mmm个盒子Ⅰ.球同,盒不同,无空箱\color{Red}Ⅰ.球同,盒不同,无空箱Ⅰ.球同,盒不同,无空箱那么nnn个球形成了n−1n-1n−1个间隙,于是可以用

有序性

递推

原创 2021-08-26 16:38:35 156 阅读

P3223 [HNOI2012]排队(高中排列组合)

传送门题意nnn个男生,mmm个女生,222个老师排队女生和女生不能相邻,老师和老师不能相邻,问方案数.考虑到老师只有两个,所以可以对老师来讨

高精

原创 2021-08-26 16:38:22 89 阅读

P2000 拯救世界(生成函数裸题+NTT高精)

传送门题意kkksc03 大神召唤方法：金神石的块数必须是 6 的倍数。木神石最多用 9 块。水神石最多用 5 块。火神石的块数必须是 4 的倍数。土神石最多用 7

i++

c++

生成函数

高精度运算

#include

原创 2021-08-26 16:34:44 87 阅读

451E E. Devu and Flowers(隔板法+dfs容斥法)

传送门题意：有n(n<=20)种花，每种花的数量fi(<=1e12)已知，现在要取si(si<=1e14)朵，求方案。若nnn种花无限制,可以利用隔板法得到答案为(S+n−1n−1)

i++

c++

#include

原创 2021-08-26 16:33:08 97 阅读

「Bzoj3771]Triple(FFT容斥)

bzojbzojbzoj崩了,没有题目链接.首先设a,b,ca,b,ca,b,c都是一个010101序列设有数字为xxx,那么令ax=1a_x=1ax=1,b2x=1,c3x=1b_{2x}=1,c_{3x}=1b2x=1,c3x

数组

卷积

排列组合

原创 2021-08-26 16:32:14 44 阅读

Prime XOR HackerRank - prime-xor(简单压缩dp)

数构成异或和为jjj的方案数但这样TTT上天但是发现nnn很大但aia_iai的取值很小,于是可以只枚举数的范围复杂度就非常低了那么每个数只有取奇数和偶数的区别…#include <bits/

i++

数据

c++

取值

#include

原创 2021-08-26 16:30:58 190 阅读

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客

qq61273d6445e43的博客

牛客练习赛64 D.宝石装箱(容斥+dp)

HDU1028 Ignatius and the Princess III(生成函数)

HDU 1085 Holding Bin-Laden Captive!(生成函数入门)

P6146 [USACO20FEB]Help Yourself G(思维线段树或计数dp)

P6075 [JSOI2015]子集选取(高思维...结论题)

P5664 Emiya 家今天的饭(巧妙的容斥dp+优化)

P4071 [SDOI2016]排列计数(错排问题)

P1350 车的放置(分段组合数计算)

P3214 [HNOI2011]卡农(精妙的容斥dp)

P3702 [SDOI2017]序列计数(矩阵快速幂或普通快速幂)

P2606 [ZJOI2010]排列计数(模型转化:树型dp组合计数)

P3244 [HNOI2015]落忆枫音(DAG上的生成树个数+记忆化)

P3223 [HNOI2012]排队(高中排列组合)

小球遇上盒子的八种模型

P2000 拯救世界(生成函数裸题+NTT高精)

451E E. Devu and Flowers(隔板法+dfs容斥法)

「Bzoj3771]Triple(FFT容斥)

P2012 拯救世界2(OGF)

Prime XOR HackerRank - prime-xor(简单压缩dp)

牛客小白月赛25 B.k-size字符串(组合数学)

牛客小白月赛25 E-tokitsukaze and Segmentation(简单dp)

这可能是最通俗最详细的生成函数讲解了吧!!!

这可能是最通俗最详细的生成函数讲解了吧!!!

P3244 [HNOI2015]落忆枫音(DAG上的生成树个数+记忆化)

小球遇上盒子的八种模型

P3223 [HNOI2012]排队(高中排列组合)

P2000 拯救世界(生成函数裸题+NTT高精)

451E E. Devu and Flowers(隔板法+dfs容斥法)

「Bzoj3771]Triple(FFT容斥)

Prime XOR HackerRank - prime-xor(简单压缩dp)

欢迎