Maddison10

分类

NOIP模拟赛题解(1) 每日一题笔记(3) 每日一题题解(11) 比赛总结(3) 牛客周赛普及组&提高组(2) 牛客多校比赛(4) 牛客练习赛|挑战赛|小白月赛题解(5) 知识点学习笔记(3) 题解(1)

/ 注册

全部文章（共33篇）

2020牛客暑期多校训练营（第一场）题解

首先由于作者水平有限，可能只有部分的题解，且有些做法不一定标准，但是均可过题，大家见谅... A: B-Suffix Array这是一道结论题：首先题目是要求求一个B数组，但是这个B数组的求***有一定的问题，也就是整个字符串的B数组的一个后缀，但是它不一定满足是这个后缀的B数组，感觉可能有点绕.....

2020-08-12

0 843

牛客挑战赛37总结

t1 看题一眼不太会qwq，于是看t2t2 是一个大组合数判断问题，一眼感觉是高精度，然后yy出一种hash的做法，笔者写的是三模数hash，然后分别求组合数和分别对于那个大整数hash即可再回来看t1，写了个非常暴力的五方DP，然后发现是和2的次幂有关的，显然奇数是不可能的，偶数答案是2的2N -...

2020-06-03

1 572

牛客练习赛58总结

来水一下比赛总结吧！t1 送分题，直接贪心即可t2 感觉有一个显然的贪心策略直接写5min 写完前两题t3 一眼没想到什么状压，感觉可以通过某些瞎搞写一写，然后因为忘了return迷之tle血亏三发提交，罚时爆炸...，30min左右通过！然后看t4，最初感觉是个最短路，像是一个分层图记录一个方向之...

2020-02-29

1 572