• 2024-09-209.16~9.22 总结
    做题ARC156D注意到\(f(x^{2^k})=f(x)^{2^k}\pmod2\)。然后问题是计算生成函数的乘积的答案。我的想法是考虑\(f(x^{2^{10}})\)的最低项大于\(f(x)f(x^2)\dotsf(x^{2^9})\)的最高项,因此可以分位做。但是若直接考虑拆位计算\(i\)位,这时考虑计算(和为\(S\))\(\lfloor\fr
  • 2024-09-159.9 ~ 9.15 总结
    正在完成对做过略有难度的题目写题解的计划。这是四次联考的题解(当然还是和前面所有联考在一起的老链接)。做题包括以下几道:AGC032F,这是对P6130结论的拓展运用。P11023一道新的CO/CETS题目。选的点一定在原凸包上,然后分上下凸壳考虑;接下来的dp满足四边形不等式,可以决策
  • 2024-05-27CF 随机跳题记录
    \(0\)表示完全没看题解,\(1\)表示看了一点题解,\(2\)表示抄的题解。12001245B-RestrictedRPS【1】指令:/duelproblem1200constructive_algorithms标签:构造,贪心\(4\)发。aclink。第一眼看题感觉和构造完全没有关系。当可以使用的时候尽量使用,填上对应的字符串。如