段三园的小迷弟

分类

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

/ 注册

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

牛客练习赛67

3篇文章 732人学习

牛客练习赛68

3篇文章 672人学习

全部文章（共5篇）

p1976鸡蛋饼，卡特兰数+逆元

（2n个点，就要联想到卡特兰数）从第一个开始操作点开始编号，1,2,3。。。。我们发现如果如果连接奇数-奇数，那么必定会有一个偶数点没办法满足题目的连接（即必会交叉）所以我们一定是奇数-偶数这样连再深挖下，我们发现交叉都是在始点1-终点1中的点中，有始点的终点>...

卡特兰数逆元

2020-04-10

0 565

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 631

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 704

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 1008

P5431乘法逆元2，前缀后缀+逆元+手写读入

😀因为exgcd一次是log2N，如果直接每个a【i】求逆时间复杂度为NlogN 所以优化成 😀因为s在计算中要%p，所以s/a[i]不一定是整数，所以又要用前缀积和后缀积来处理，即s/a[i]==pre[i-1]*suf[i+1] 😀这个题目中由于时间为0.55s<1...

逆元前缀和输入输出

2020-01-14

0 671