段三园的小迷弟 - 个人主页动态

2020-04-10 17:15

设f【i】表示i个数的方法数 最后出来的数是i的方法数f【i-1】*f【n-i】，（这里i-1+n-i=n-1就可以大致判断出事卡特兰数） 有n个数的方法数等于每个数最后出来的方法数的和 即：，第一个数是0 一个数最后出来的方法数是1——f【0】=1 二个数最后出来的方法数是1——f【1】=2 用卡特兰数推导公式，只用上一层的除法 #include<bits/stdc++.h> using namespace std; long long n,f[20]; int main(){ cin&...

0 点赞评论收藏

2020-03-28 22:24

已编辑

江西财经大学 Java

牛客练习赛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累计2（C（2,2）*2*22），这里是18 最后加上1到5的和是15，得出33 #include<bits/stdc++.h> using namespace std; const int N=1e5+10; typedef ...

0 点赞评论收藏

2020-03-28 22:11

已编辑

江西财经大学 Java

牛客练习赛60d斩杀线计算大师，exgcd

把x遍历一遍，然后把转化为关于y，z的yb+zc=（k-xa）的二元一次方程（exgcd模板题），exgcd求解 用exgcd求出的是y0，然后转成y（放大（k-xa）/gcd倍），这里的t是y的最小增幅 #include<bits/stdc++.h> using namespace std; typedef long long ll; ll a,b,c,x,y,z,d,s,k,ym; int exgcd(ll a,ll b,ll &x,ll&nbsp...

0 点赞评论收藏

2020-03-23 13:53

已编辑

江西财经大学 Java

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

一个不降序列本身度是1，要分成若干不降，那么每降的地方就分割一次，所以就转变成求序列有多少前>后——分割次数 一个确定数列的美丽度=1+分割次数 1是每个数列都要加的，分割次数不确定（可能为0） 所有的1的和=可以排成的数列方案数 分割次数和=（遍历每两个相邻数）ai>ai+1的组合数*贡献（即不考虑这两个位置，其他位置的组合数） 前的情况大概怎么几种 情况-1，-2是没有前<后的 特别注意情况1和2是不同的 2中6有5种方法，5只有4种方法 先算斜阴影， 再算竖阴影，因为是点的方法连续递增1，所以（最大+最...

0 点赞评论收藏

2020-03-23 10:29

江西财经大学 Java

牛客小白月赛23i寻找子串

暴力就可以完事了（数据贼小，n^2都不超），但看了官方题解以后发现可以更简单点 结果一定是从某位到最后（后缀），不可能是中间段，因为假设是中间段，那么中间段加上后面的一定比中间段的要大， 所以遍历0-最后，1-最后。。。。计较即可 这里有个语法，&s[i]是一个地址，但s是string，所以&s[i]会默认是从i到最后的string，如果cout<<(int)&s[i]就会打出地址 #include<bits/stdc++.h> using namespace std; int n,a,mi,...

0 点赞评论收藏

2020-03-23 10:14

江西财经大学 Java

牛客小白月赛23h奇怪的背包问题增加了，二进制

加数ci<2^30，所以如果加数和大于2^30，则一定有组合可以构成2^30 注意这里和一般加法不同，一般的如234+567，而这里就好比 只允许加上1,10,100。。。而不允许加上567这样的数字 然后就是找到这样的组合，这里从大到小排列这些ci，初始sum=2^30，如果ci<sum就取，sum-=ci #include<bits/stdc++.h> using namespace std; typedef long long ll; const int N=1e5+10; s...

0 点赞评论收藏

2020-03-23 14:01

已编辑

江西财经大学 Java

牛客小白月赛23b阶乘，因数分解+模拟+数学

先因数分解出因数和次数，然后找到最大的（因数*个数） 如2*3*3*3*5*5这个数最大的（因数*个数）是5x2，所以只要遍历到10！，2和3,6,9都遍历过2，3系数都满足 还有注意例如次方情况， 如要满足3^14不是（3*14）！而是（3*10）！ 因为这里9，18里有两个3，而27里有三个3 #include<bits/stdc++.h> using namespace std; typedef long long ll; const int N=1e5; ll p...

0 点赞评论收藏

2020-03-22 22:44

已编辑

江西财经大学 Java

牛客小白月赛23a膜法记录，状压

由于行的数少，所以暴力考虑删除行的方法2^n，然后看剩下的列是否符合要求mn 由于后面mn，所以我们只考虑删行机会全部用完的方法 如果剩下需要删除的列<=删列机会，就找到方法break 这里用二进制数来压缩方法 时间极端： 情况一：25*1e5*5 情况二：220*+C(20,10)1e5*20=1e10--------------出题人应该没有出n=20，a=10，m=1e5的数据😅 #include<bits/stdc++.h> using namespace std; const int ...

0 点赞评论收藏

2020-03-16 12:36

已编辑

江西财经大学 Java

牛客练习赛59d取石子游戏，博弈论

从样例中可以看出1是必败态，它无法分成两份 2是必胜态 按博弈论讨论必胜态就是自己操作后是对方陷入必败态 从样例上看 可以转移到1的必胜态1*2,1*2+1   {1+（1+1）}即【2,3】必胜态 只能转移到上必胜态的必败态 2*2，2+3，2*3，即【4,6】必败态 可以转移到上必败态的必胜态4*2-1,4*2，。。。，2*6+1，级【7,13】必胜态 由此我们可以看出 如果上个必胜是【wl，wr】，则该必败是【2*wl，2*wr】 如果上个必败是【fl，fr】，则该必胜是【2*fl-1（fl！=1），2*f...

0 点赞评论收藏

2020-03-15 11:55

已编辑

江西财经大学 Java

acwing905区间选点

把所有点按右端点从小到大排序， 贪心排序一般都是按右端点（从小到大）排序，因为这样全包含就会归为前面， 如果按左端点排序，那么全包含就是后面，这样不管选前端点还是后端点都无法管到 如果已选点<线段左端点，则把线段右端点选入（使得选择使对后面潜在利益最大化） 然后证明选法可行，把后序线段按与该线段位置进行分类： 1.后半包含 2.完全不包含 当前线选右端点，则后半包含符合条件，后完全不包含选择自身右端 注意这里前半包含和完全包含由于是按右端排序所以排在前面（已经被处理了不用管） #in...

0 点赞评论收藏

2020-03-18 20:08

已编辑

江西财经大学 Java

牛客练习赛59c，数学+三分

假设用方法一生成n件，那么方法二就是 总件数all=n+min（（x-2n）/4，y-3n），求all的最大值 一般的就是把n枚举，但是从题目x，y<=1e9 n=[0,min(x/2,y/3)]——即完全不用方法一 ->完全用方法一，时间复杂度是1e9/2 所以我们要用三分缩小n的范围，然后在范围内枚举n 把all看出是关于自变量n的函数，all=n+min（（x-2n）/4，y-3n）， 三分用之前一定要验证函数是或单增或单减的函数，即h(x)'在范围内最多一个零点 样例打表发现本函数为单增的函数 每次看两个三分之一点哪个更...

0 点赞评论收藏

2020-03-13 15:19

江西财经大学 Java

pta周游世界，dfs完整还原现场重要性

思路：用vector数组存每个点的课链接点，一个数字存两点间的路段属于哪个公司 tmp是暂时存现在路线，ans是保存最优路线 vis是记录该点有没有访问过，题目说存在圈，所以用其防止重复点 dfs暴搜，如果现在路线好于历史最优路线，则ans=tmp tmp和ans存点的时候按：点——公司——点.......——公司——点 的方式存，打印是先提取第一个，之后两个两个遍历，取公司、点，末点就是下一个始点 //还原现场，非公司vis #include<bits/stdc++.h> using namespace std; con...

0 点赞评论收藏

2020-03-05 14:15

已编辑

江西财经大学 Java

cf1316c Primitive Primes

首先题目保证有答案 这里用到一个约数的性质 (a+b*g+c*g...)%g=a%g 这题主要是要排除掉a%p!=0,b%p!=0,但（a+b）%p==0 找到最小的不被p整除的数ai和bj，则ci+j就是符合条件的，因为如果有其他项（假设为o，p）也参与了的xi+j的系数，即o+p=i+j则o，p中必有（o<i或 p<j） 根据约数性质，有o+p项得到的系数（由于i，j是最小，之前都可被p整除）必会被p整除掉，不会影响i+j项的系数 所以xi+j项系数（a0*bi+j+a1*bi+j-1+…）+ai*bj+（ai+1*bj-1+ai+2...

0 点赞评论收藏

2020-02-22 00:30

已编辑

江西财经大学 Java

特别声明：本博客由“段三园的小迷弟”更名为“意识的本质”

本博主（即：https://blog.nowcoder.net/silverbullet666666，下同）将由“段三园的小迷弟”更名为其他昵称 本声明是为了防止更名后其他博客使用“段三园的小迷弟”作为昵称而对对本博客产生版权*** 本声明证明本博客博主原昵称为“段三园的小迷弟”，本博客博主即将更名为其他昵称，但由于2020年2月21日前写作的部分博客上次有图片，牛客网默认打“牛客@段三园的小迷弟”字样水印，而更名后无法更改，因此为防止日后其他博主使用“段三园的小迷弟”昵称后称本博主抄袭，特此立据

0 点赞评论收藏

2020-02-20 14:14

江西财经大学 Java

浏览器最小化或非最上层时视频不播放有声

对于挂机用obs捕获视频时一般会遇到浏览器最小化或者非最上层时，视频会不播放但是有声音，如果再次显示到最上层时候又好了的现象 解决：首先在浏览器设置里关掉硬件加速，可自行百度“关闭浏览器硬件加速”，这是解决flash播放 然后对于双显卡的还要在桌面对浏览器关掉高性能，百度“双显卡对浏览器关闭高性能” 如果你以上办法还是有以上现象，那我猜你肯定是笔记本电脑，在右下角电池点开，把电源模式切换成“性能最佳”（请点赞再走，谢谢）

0 点赞评论收藏

关注他的用户也关注了：