摘要：
ARC064 C Boxes and Candies 先把每个盒子都消到x 然后从前往后推，要求第二个的上界是x 前一个 因为我们要求靠后的那个尽量小，会对后面的修改影响尽量小 D An Ordinary Game 最后的串长度的奇偶性是一定的 例如两端是a和c，最后的串一定是acac，或者acac 阅读全文
posted @ 2019-05-13 17:45
sigongzi
阅读(256)
评论(0)
推荐(0)
摘要：
ARC065 C 白昼夢 / Daydream 直接递推就好 D 連結 / Connectivity 把图两次染色，然后标号，会得到一个点对，这个点对相同的点才在两个图里都连通 阅读全文
posted @ 2019-05-13 15:03
sigongzi
阅读(303)
评论(0)
推荐(0)
摘要：
ARC066 C Lining Up 判断是否合法即可，合法是$2^{\lfloor \frac{N}{2}\rfloor}$ 不合法就是0 D Xor Sum 按位dp，每一位的两个数要么就是1 1，要么就是1 0（不分顺序），要么就是0 0 可以发现，这三种情况如果有一位上是不同的，那算出来的是 阅读全文
posted @ 2019-05-13 11:06
sigongzi
阅读(406)
评论(0)
推荐(0)
摘要：
AGC008 A Simple Calculator 如果符号相同，那么如果y比x大直接走，否则需要两次反号 如果符号不同，需要绝对值的差加一次反号 如果有一个是0，且y比x要小，那只需要一次反号 B Contiguous Repainting 合法的序列中必须有一段长度大于等于K的同色的段即可 枚 阅读全文
posted @ 2019-05-13 08:56
sigongzi
阅读(205)
评论(0)
推荐(0)
浙公网安备 33010602011771号