2024年11月11日 总结

T1

垃圾大模拟，调了一下午==

T2

垃圾字符串，跟前两天打的这道题的前半部分思路一模一样

最后用unordered_map卡评测过了不想打SA

T3

垃圾图论贪心题。

T4

垃圾数学题

赛时打表出来在 OEIS 上搜了一下，发现题目这个东西叫做 A014417(Lazy Fibonacci Representation) 或者 Zeckendorf 表示，然后题目这个 \(G(x)\) 是 A112310。分布大概长这个样子

然后看了看这篇论文，没看懂英语太菜了