V
主页
京东 11.11 红包
【Codeforces】163菜鸡ABCDF实况:E不是我的菜,可能上来就理解错了,F居然上来就用FFT来算(1+x)^n...
发布人
前4题偏简单的一场div2比赛, E开始以为是边也要不能有剩余,做完F后在来看E,看了给的测试用例才稍稍明白过来,最后想了个贪心思路最后几秒钟提交,结果有个简单bug,没来得及修, 也不缺定对不对....不过这种类型的题真不是我的菜..... F组合数学,思路还算简单,其实是问 两组binomial实验(p=1/2, n1+n2=常数),第一组比第二组多-n3个的概率,可以用生成函数来理解, 第一组(1+x)^n1;第二组(1+1/x)^n2, 两个相乘 (1+x)^(n1+n2)/x^n2 x的正指数项的系数之和就是第一组比第二组多的概率; 所以,只要求(1+x)^(n1+n2)展开后的后缀和:亦即指数大于n2+n3的系数和。 (n1+n2)是个固定的数,所以可以预处理;(不知道为什么,我一上来就想用FFT展开(1+x)*(n1+n2) ...可能是在牛客挑战赛时一直在用FFT扣D...)
打开封面
下载高清视频
观看高清视频
视频下载器
【牛客练习赛121】菜鸡ABCDE实况:一个小时也没有查出来F哪里写错了....(刚开始F的时候还觉得有把握AK的...)
【Codeforces】Educational Round 164菜鸡ABCDE实况:rated!rated! 4连跪后终于可以上点分了吧~
【Codeforces】Round 943 Div3菜鸡ABCDFG1E不能AK实况:被E卡了一个小时,构造题毫无灵性...
【Educational Codeforces Round 161】菜鸡ABCDE实况:E数了一个多小时....1500+过了这道题是我没想到的
【Atcoder】ABC357菜鸡ABCDEF实况:F 在Segtree和Square Root思路之间我居然放弃了segtree...
atcoder ABC292菜鸡日语题面ABCDEF实况:“正经”的日语单词又多认识了几个o(∩∩)o...哈哈;话说这次的F挺无聊的
【蓝桥·算法双周赛】第 12 场 强者挑战赛菜鸡5题实况:一遇到思维灵性题就崩溃,第3题折腾了50多分钟...
【牛客挑战赛71】菜鸡ABCD实况:D折腾了100+分钟,第一次赛时使用数论/代数的group的generator理论+第一次赛时使用FFT!!虽慢犹开心!
【牛客】练习赛126菜鸡ABCD实况:好难,然后一难就完全不会...
atcoder ABC307菜鸡ABCDEF实况:G看数据范围可能是DP,但是没找到切入点,一点感觉也无......
【Codeforces Goodbye 2023】菜鸡ABCDE实况:比”Goodbye2022 只做2题“好了很多哈,E折腾了77分钟,全靠引体向上调整思路
Atcoder abc293菜菜鸡日语题面ABCDF实况:E的一句话题面菜鸡表示完全理解,但是完全不会...看了题解才知道是思路完全错了
【Codeforces R922 Div.2】菜鸡ABCDE实况:7题的Div2...出题人不打算过日子了么...
Atcoder ABC283 ABCDEFG菜鸡实况:最后20分钟本打算下班,瞄了一眼发现G有100左右过的,于是我也过了o(∩∩)o...哈哈
Atcoder ABC328菜鸡AK实况:虽然是场质量很“水”,G可能还是卡点过的,但是第一次AK ABC也还是很开心的哈o(∩∩)o...哈哈
codeforces #842 ABCD菜鸡实况:E数数数了1个多小时也没有数对,赛后半个多小时才发现哪里数错了, 脑子越来越不灵光了【实菜】
【atcoder】ABC351菜鸡ABCDEF实况:只会简单套路
【Codeforces】R923 Div.3 菜鸡100分钟AK实况:马上就要过年啦啦啦啦~~~~
Atcoder ABC289 菜鸡ABCDEF实况:老年人数数数了40分钟,掰着手指头才把F的数数明白....
【atcoder】ABC347菜鸡ABCDEF实况:感受到CD带来的好大压力,怎么都写不对...
【Codeforces】Round 938(Div.3)菜鸡将近2小时AK实况:H手撕最大费用流65分钟......
Atcoder ABC305菜鸡ABCDEFG实况:这周感觉前面的题简单了很多,但是Ex又难了好多...
【牛客】挑战赛75菜鸡ABCD实况:D数数+DP优化折腾了87分钟,好歹数了出来o(∩∩)o...哈哈
【Atcoder ARC173】菜鸡ABC实况:今天第5场比赛,脑子貌似还在,但是代码越写越乱...
【Leetcode】第 395 场周赛国服第一名实况:全球第一!!人生小目标达成~!!!!!!!!!!!!!!
【Leetcode】第 142 场双周赛国服暂第32名菜鸡实况:思路在线~可惜5发罚时,败给了读题+细节!终究还是太菜
【牛客练习赛120】菜鸡ABCDEG实况:D数数数得炸裂,毫无灵性,找了半天规律,然后全靠猜;G太真实了,高数没有白白复习哈
Codeforces Round 874 Div3 菜鸡100分钟蜗牛AK实况:好像,每道题都在用最复杂的方式解决...
[牛客小白月赛79]菜菜菜鸡ABCDE实况:好久不打比赛已经菜的不成样子了,最后一小时FG坐牢就不放上来了...
【Atcoder】ABC356菜鸡ABCDEF实况:G毫无头绪...一点突破的迹象都看不到...
codeforces Round#844 菜鸡ABCDE实况:可以感受到tourist关爱智障的眼神哈
Atcoder ABC325 菜鸡ABCDEF实况:手生疏的很,各种查资料,F居然混过去了...
Codeforces Round 888菜菜菜鸡勉强AK实况:F写了将近一个小时,属实是菜,只会复杂的trie实现...
atcoder ABC303菜菜菜鸡ABCDE实况:F有点感觉但是...菜鸡终究是个菜鸡
Atcoder ABC287 菜鸡实况ABCDE,想了半天F也没调通,连个TLE的机会都争取不到【菜是原罪】
【牛客】周赛 Round 53菜鸡100分钟龟速AK实况:第一题就被自己蠢哭20分钟...
【牛客】小白月赛91,菜鸡93分钟龟速AK实况:字符串hash从来没一次性写对过...
Codeforces Round886(Div4)菜鸡48分钟龟速AK实况:终究还得是DIV4哈
【蓝桥·算法双周赛】第 16 场 强者挑战赛菜鸡77分钟+4WA AK实况:不怎么难,可惜我trie的板子还没准备...
【leetcode】第 401 场周赛国服147名菜鸡不能AK实况:T4完全没有思路,得好好研究下,为什么跟前排大佬差距那么大....想哭