摘要: 11.10 联考总结 前三题都很简单,但我二三题都调了较长的时间,很不好。 留给T4的时间不是很多。发现可以分解质因数,转化为网格图上不选相邻格的计数。理论复杂度是 \(O(\sqrt{N}\log_2N\log_3N2^{\log_3N})\) 似乎只能通过50分,感觉不太容易优化了,开写,写完没 阅读全文
posted @ 2025-11-12 15:46 Re_Star 阅读(12) 评论(0) 推荐(0)
摘要: 11.10 联考总结 T1是简单的。 T2发现和前几天一道贪心题很像,但是字符串比较是 \(O(n)\) 的只有暴力的分。于是尝试别的做法,没有什么进展就写了发现可以得到70分。 T3迅速想到可以用bostan-mori直接做,但我不会写,思考了一个小时后认为没有简单做法,拼了一堆部分分。 T4没太 阅读全文
posted @ 2025-11-12 15:37 Re_Star 阅读(6) 评论(0) 推荐(0)