Esther!

摘要： 不难想到，连续的子序列暗示我们前缀和。 然而单纯的前缀和是 O ( n 2 ) O(n^2) O(n2)的，肯定跑不过。 那怎么办呢？ 问题要求我们求区间和为k的倍数的区间个数。 显而易见，如果两个数模k是同一个数，那么他们的差模k余0。 所以我们统计前缀和为同一个数的个数，用他们组合一下都满足条件 阅读全文

摘要： 考场上面就过了，但还是想说一下。 一看到Alice和Bob玩游戏就知道是博弈 刚开始还是想暴力 但是关于博弈的知识只记得是Nim游戏可以用异或和，还有就是sg函数。 看了一下异或和应该不可做，所以就开始算sg。 每个状态的子状态都只有2个：删去最后一行，或者是最后一列 要判断每一行，每一列的和是否是 阅读全文