摘要： 期末考完的晚上打的复健场，确实很适合复健，前四题都比较暴力。 好消息是头一次在ARC中做出了四题，坏消息是unrated了，而且rated了下一场ABC，然后翻车掉分了。 不过罚时惨烈，思路不太严密。 A 签到，发现b和c之差最多为1，并且是充分的，但需要特判一段全为X或Y（原本没想到，-1） 点击 阅读全文

摘要： G 居然没想到卷积！先拆位，原本一直在想对应位置都为0的个数如何用数据结构维护，并不可做。但只要把A或B翻转过来，把A和B的0都置为1，1置为0，卷积之后n-1的位置就是对应位置都是0的个数；对于序列平移，因为平移的是B，为了避免混乱，就把A翻转，然后B后延一倍长，对应从n-1到2n-2的位置即为各 阅读全文

摘要： 期末考完复健，补一下一个月前打的ARC 当时赛后9秒过D，太痛了，第一次体验这种 只能说，幸好当时要打的时候感觉状态不行，就unrated了 比赛的状况是：A不知道哪错了；C不会；D博弈DP原本状态假了，想到用容斥改对，但总觉得有些奇怪不太敢写，最后才莽了一下，发现真是对的，但写的比较暴力，赛后9秒 阅读全文