段三园的小迷弟

分类

心得(37) 未归档(1) 模板题(7) 读书笔记(2) 题解(111)

/ 注册

TA的专栏 6篇文章 0人订阅

牛客练习赛67

3篇文章 576人学习

牛客练习赛68

3篇文章 495人学习

全部文章（共8篇）

牛客练习赛60a大吉大利，二进制+组合

把所有的数转成二进制，然后统计每一位1的个数，然后每一位内部组合，注意组合a&b==b&a且视为2组最后再加上每个数自己和自己组合，即累和如1,10,11,100,101（1-5），20位累计3（C（3,2）*2*20），21位累计2（C（2,2）*2*21）,22累...

二进制排列组合

2020-03-28

4 542

牛客小白月赛23f美丽的序列I，数学+分类

一个不降序列本身度是1，要分成若干不降，那么每降的地方就分割一次，所以就转变成求序列有多少前>后——分割次数一个确定数列的美丽度=1+分割次数 1是每个数列都要加的，分割次数不确定（可能为0）所有的1的和=可以排成的数列方案数分割次数和=（遍历每两个相邻数）ai&...

数学分类排列组合

2020-03-23

3 575

P5148 大循环，组合+逆元

题目描述 hke有一天学会了循环语句，感到很神奇。回到家，他用c++写下这段代码： void work() { ans=0; for(a[1]=1;a[1]<=n;++a[1]) for(a[2]=1;a[2]<a[1];++a[2]) ...

快速幂逆元排列组合

2020-01-20

0 448

SP19148Kill them All，组合+阶乘逆元

a，b杀n个人，每时每刻都必须是b>a 第一个人必定是b杀，所以问题就转化为图像从（1,0）到（b杀,a杀）不碰y=x的方法数满足方法数=所有方法数-不满足方法数不满足方法数计算：从（0,1）到（b杀，a杀）的方法数（如图只要把每次的路线按y=x对称就是一条（1,0）...

逆元排列组合

2020-01-18

1 594

CF57C Array，排列组合/dp +逆元

思路一：从1~n中选几个数但这几个数的顺序不变我们把1和|的序列看作一个组合如1||11表示一个1，零个2，两个3 共2n-1个位置放n个1，n-1个隔板| 所以就有情况，然后对称性，加上不增序列共，其中有n个同一数序列重复计算，如 1 1 1 1 1 1...

逆元 dp 排列组合

2020-01-15

0 833

p4773红鲤鱼与绿鲤鱼，数学

就是选择c 首先由c种选择时间=wa+最后ac+前中ac wa：5*c*a 最后ac：5*c（a+b+1）前中ac：由于前中每个位置挑选没有特殊性，所以每个位置分得的次数是一样的平均每个位置分得的次数：b/(a+b) 平均每个位置的罚时：（a+...

数学排列组合

2019-11-03

0 591

隔板法

转载自 http://www.360doc.com/content/18/1010/18/5315_793617654.shtml 理解隔板法【定义】隔板法就是在n个元素间的（n-1）个空中插入k个板，可以把n个元素分成k+1组的方法。应用隔板法必须满足...

隔板法排列组合

2019-10-28

1 838

wannafly挑战赛14a直角三棱锥，取余+隔板法

x+y+z<=k x+y+z+d=k 就等价于把k个东西放到4个框里，隔板法因为可以为空所以先补4个空格，共k-1+4个空格，取3个隔板，分4份即c（3，k-1+4） c（3，k+3）=（k+1）*（k+2）*（k+3）/6%m （k+1）*（k...

隔板法取余求模排列组合

2019-10-28

10 602