Curry_BP

摘要： 奇偶游戏 题意： 小 A和小 B 在玩一个游戏。 首先，小 A写了一个由 0 和 1组成的序列 S，长度为 N。 然后，小 B 向小 A 提出了 M 个问题。 在每个问题中，小 B 指定两个数 l 和 r，小 A 回答 S[l∼r]中有奇数个 1还是偶数个 1。 机智的小 B 发现小 A 有可能在撒 阅读全文

摘要： Stronger Takahashi 题意： ​ 从（1，1）走到（h,w）的最短耗费，s（i，j）为‘.’表示可走，为‘#’表示有阻挡物，我们可以耗费1去打通一个相邻2*2的方块，无论这个方块是否可以走通都可以变成能走通 思路：建图+spfa最短路 ​ 假设他在需要之前不打孔，我们可以假设一个2× 阅读全文