m0_51028279的博客

【代码】主席树板子。

字符串哈希可在O(nlogn)的时间复杂度里求kmp的next数组，Z函数，以及马拉车的mlc数组，适合在无资料的考场上DIY。

2022杭电多校10(总结+补题)

2022杭电多校8(总结+补题)

2022牛客暑期多校训练营9(总结+补题)

2022杭电多校8(总结+补题)

unordered_map常用hash函数

2022杭电多校7(总结+部分题解)

2022牛客暑期多校训练营7(总结+补题)

2022牛客暑期多校训练营6(总结+补题)

2022杭电多校6(总结+部分题解)

今天这把多校打的不是很好，开局跟队友2讨论了45分钟过了1010，队友1单做1012但是看错了题目wa1，然后队友2跟队友1一起做1012，我去开1003，一小时后他们做出了1012，我看着1003题目中1e6的点数，想到了之前队里图论大佬曾经说过多个点连边时可以用线段树优化建图，就跑去学线段树建图去了，找了半天博客虚了两个多小时写出了一发线段树优化建图的最短路但是t了，顿时怀疑人生，然后发现nlog2nnlog^2nnlog2n。...

打的很难受的一把，前期做签到题N的时候完全没想到会被卡longlong，wa了整整四发，中期队友切掉H和K后来和我一起看D，我因为bitset没有正确开数组又MLE了三发，最后队友想到了优化才过的D。四题超高罚时结束。很难受的一把多校。...

好消息：队伍过了4题rk100出头；坏消息：我过了0题。

今天开局看1004过了一车人，跟队友一会大胆猜测全部都是No，直接莽了一发过了，然后队友开1006我开1007，队友10min过1006，我写一半发现1007读假题看复杂了，重新思考后一发过了1007，两个队友继续看1001，我开1002图论，写了一发t了，又写了几发优化了常数，还是t，遂让队友用奇技淫巧——卡时，卡了三次之后莫名其妙的过了1002，然后队友又看出1011线性基，一发又秒了，五题，我继续找图论1005，队友看1001，最后10min队友过了1001，我没做出来1005，6题结束。...

2022杭电多校3

这把牛客是我们目前来说打的最好的一把，开局我和队友一签到，一开始看GGG没什么思路，队友一打了个表后我发现了按根号分布的规律，遂跑去写，一发直接过（这题由于其他队伍开局莽，大都wa了1～3发），罚时领先，由于不会第二道签到题KKK整个队直接进入了罚坐阶段，我看到DDD过了三十多队，还是个图论，遂直接放弃第二道签到，直接莽图论题，而另外两个队友对KKK也没想法，他们就去做HHH，过了将近三个小时，我DDD直接一发过，队友也在2min2min2min后过了HHHJJJ。...

树链剖分板子(c++)

杭电第二场多校1009-Bowcraft

多校总结+部分题解