段三园的小迷弟

分类

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

/ 注册

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

牛客练习赛67

3篇文章 732人学习

牛客练习赛68

3篇文章 672人学习

全部文章（共150篇）

牛客算法周周练7e数字比较，数学

题目描述牛牛很喜欢对数字进行比较，但是对于3 > 2这种非常睿智的比较不感兴趣。上了高中之后，学习了数字的幂，他十分喜欢这种数字表示方法，比如xy。由此，他想出了一种十分奇妙的数字比较方法，给出两个数字x和y，请你比较xy和yx的...

2020-05-21

0 670

牛客练习赛63f牛牛的树行棋

普通的nim游戏：有n堆石子，石子数a1，a2…，每次可以从一堆拿任意个石子，两个人拿，求先手是否赢 nim游戏结论： 1.求所有堆的石子数ai异或和xorsum，如果xorsum！=0，那么先手有必赢策略，否则没有 2.先手第一步应该怎么拿：从a1中拿a1-（a1^xorsum）个石子是a1变为a...

sg 博弈论自我收藏

2020-05-11

3 886

牛客练习赛63b牛牛的鱼缸，分类

简单数学题，分类讨论一下，三种情况 1.恰好，就是题示的那样 2.就是h更高，水是一个三角形加上一个矩形 3.,h更短，还是一个三角形，但要依照h/H的比例 #include<bits/stdc++.h> using namespace ...

2020-05-10

1 768

牛客练习赛63a牛牛的三角形

签到题把所有边长排个序，三个三个取，看是否满足：短边+短边>长边 #include<bits/stdc++.h> using namespace std; const int N=1e2+10; int n,a[N];...

2020-05-10

4 756

牛客练习赛63d牛牛的01限定串，dp

把过程看作是从（0,0）到（c0，c1）的过程，1表示向右走，0表示向下走， maxx【i】【j】表示i个0，j个1的最高得分 minn【i】【j】表示i个0，j个1的最低得分 sum【x】表示标准串s，到第x位置为止共有多少1 满足s与t前缀x1同等价于sum【x】==j，后缀x1+1~n同就等价...

dp

2020-05-09

5 838

牛客练习赛63c牛牛的揠苗助长，二分，货仓选址

（货仓选址问题）在数轴上选一点，使得该点到其他点的距离和最小结论：选择该组数字的中位数即可，一共n个数，当n为奇数时，中位数【（n+1)/2】，当n为偶数时，a【（n+1)/2】~a【（n+1)/2+1】之内的数皆可这个题目出现至少，八成就是二分那么证明下天数是分成两段的 ...

二分数学

2020-05-09

23 861

牛客IOI周赛16-提高组a像鱼，数学

你没有看错，只要用o（1）的时间复杂度就完事了去博客看大图：https://blog.nowcoder.net/n/fca379b2f44a47e1bb3a40d50fc8a492 创作不易，点个赞呗[点赞] #include<bits/stdc++.h> u...

数学

2020-05-05

5 765

牛客练习赛62b牛妹的游戏，拉塞姆数+三元环/组合+三元环

十分感谢@Deep_Kevin的部分指导帮助去博客看大图点赞再走呗[点赞] #include<bits/stdc++.h> using namespace std; const int N=5e4+10; long&nb...

拉塞姆数三元环组合

2020-04-29

2 760

牛客练习赛62 病毒扩散，找规律+组合数（杨辉三角）

去博客看大图 #include<bits/stdc++.h> using namespace std; const int mod=998244353,T=5e3+10,N=1e3+10; typedef long&n...

找规律

2020-04-25

4 1331

poj1781 In Danger，约瑟夫环+打表找规律

用一般的约瑟夫环会超空间看到m==2 就可能是找规律 #include<iostream> #include<cmath> using namespace std; int num,down; string&nbs...

打表约瑟夫环

2020-04-21

0 626