2020 Nowcoder Training
CUCKyrie
中国传媒大学智能媒体计算实验室IMC硕士研究生
展开
-
2020牛客暑假多校训练第十场题解
2020牛客暑假多校训练第十场题解 A Permutation 题目描述: 给出一个素数p,要求你找出一个1~p - 1的排列满足对于任意一个i: xi+1≡2xi(modp)x或者xi+1≡3xi(modp) x_{i+1}\equiv2x_i\pmod p x 或者 x_{i+1}≡3x_{i}(modp) xi+1≡2xi(modp)x或者xi+1≡3xi(modp) 题解: 其实就是,先找2的序列然后如果不合适换3,如果都不合适那就退出 AC代码 #include<iostream&g原创 2020-08-12 17:55:48 · 191 阅读 · 0 评论 -
2020牛客暑假多校集训第九场题解
2020牛客暑假多校集训第九场题解 A Groundhog and 2-Power Representation 题目描述: 其实就是给出一个计算式的emmmm括号表达方法? 比如 137=27+23+20 137 = 2^7 + 2^3 + 2^0 137=27+23+20 那么用给定的表达式描述就是 : 137=2(2(2)+2+2(0))+2(2+2(0))+2(0) 137=2(2(2)+2+2(0))+2(2+2(0))+2(0) 137=2(2(2)+2+2(0))+2(2+2(0))+2(0原创 2020-08-12 17:54:46 · 185 阅读 · 0 评论 -
2020暑假牛客多校训练第七场题解
数论分块 目录 数论分块 整数分块 另外的不会的东西 整数分块 [2020牛客暑期多校训练营(第七场)]https://ac.nowcoder.com/acm/contest/5672/H 题解: 这个题其实难点在于如何看出来是一个整数分块的板子,因为我个人认为若不是看了大家的题解很难把这个题和整数分块相联系,首先做这个题我觉得要很熟悉整数分块的知识,还有处理题目的技巧。 先看题目的条件,总结一下: 推出第一条结论:只有在满足n=1,n是k的倍数,或者n-1是k的倍数时,(n,k原创 2020-08-05 20:01:04 · 222 阅读 · 0 评论 -
2020暑假牛客多校第六场总结
2020暑假牛客多校训练赛第六场总结 关于比赛: 这次题解写的时间有点晚了… 还是之前说过的,目前的情况,队伍基本就只能去做几道思维题,算法题还没有开过(主要是思维题做完也就没时间了)。 说一下比赛的一些小问题,首先个人感觉队伍默契度在不断提高,但是有时候会集体断思路,导致一个题三个人卡死。其次,队伍普遍的算法功底还不是很理想,比如说碰到一个数位dp三个人就都不知道咋做了…还需要课下好好打磨。 然后这次比赛两道思维题的难度还是可以的,没有严格意义上的水题。整体的题目质量还是很好的。 题解: Easy Con原创 2020-08-03 10:37:37 · 158 阅读 · 0 评论 -
2020暑假牛客多校训练赛第五场
2020暑假牛客多校训练赛第五场总结&题解 关于比赛: 这次比赛相对上一场,个人和团队的状态有所好转。不管是精确地找到了签到大模拟(水题万岁)还是在I题上的思路交流,个人感觉整场比赛还是团队发挥比较正常的。除了E题实在是受限于语言,如果当时尽早使用python可能会好很多。同时自我反思一下,作为一个ACMer,需要掌握的语言不能局限于C/C++,python也好,Java也罢,总是要多去学习了解应用的,这样不只在比赛中可以更灵活地处理问题,也可以为自己以后的发展铺路。 同时还需要指出的是,队伍在做题原创 2020-07-28 20:38:45 · 149 阅读 · 0 评论 -
2020牛客暑假多校训练第四场总结
2020牛客暑假多校训练第四场总结 关于比赛: 这次的题感觉比第三场的题目整体难度要高(主要是做出来的就少)。签到题设置了一道找规律的题目,难度还可以。但是第二道题B的卡时卡的很迷惑,也不知道是后台出了什么bug还是我们头太铁… 整体分析这次比赛,队伍的状态一般。就签到题而言,原本就是一道很简单的思维题,但是团队一开始对这个题目的定位就出现了偏差,导致队伍一直在往复杂的方向走。而对于B题首先我们的思路一开始就没有统一,到底是质因子的个数还是质因子的种类数这一点上在最后一直没有达成共识。 对自己而言,这次比赛原创 2020-07-28 20:37:21 · 123 阅读 · 0 评论 -
2020牛客暑假多校训练第三场总结
2020牛客暑假多校训练第三场总结 前言: 关于队伍: 首次组队,感觉和自己单打独斗相比还是区别很大的! 这次比赛是**“三缺一(Code At Three)”**第一次以团队身份参与训练,队员在比赛中的交流配合还算是比较顺利,实际效果也是比较理想。但同时也暴露了个人思维的单调、配合默契度不高等问题,相信这些到最后都可以顺利解决。 关于比赛: 这次比赛,首先出题人把签到题安排在了L,也就是最后一个…(这个你不想跟榜都没办法了)果然出题人永远是爸爸… 除了L是一道赤裸裸的水题以外,A,B题是两道相对简单的思维原创 2020-07-20 23:14:43 · 234 阅读 · 0 评论