摘要：
题意： 定义一个函数f(a): 给出一个数组a，有q个询问，每次询问回答在l到r的区间内，连续子串的f函数的最大值。 思路： 画图，来自codeforces SheepRanger 由此图可知，f(l,r) = f(l,r-1) ^ f(l+1,r)，多画图哇！ 所以就变成了区间dp，同时维护f(l 阅读全文
摘要：
题意： 给出两种操作： 1.添加一个数字x到数组。 2.给出s，x，k，从数组中找出一个数v满足gcd(x,k) % v == 0 && x + v <= s && (x xor v 最大)，如果没有，输出-1. 思路： 有两种做法。 第一种，首先用若干个set存因子中有k的数字。 然后每次在set 阅读全文
摘要：
题意： 判断一个分数在某一进制下是否为无限小数。 思路： 首先把这个分数约分，然后便是判断。 首先，一个分数是否为无限小数，与分子是无关的，只与分母有关。 然后，再来看看10进制的分数，可化为有限小数的特点，10为分母可以，2为分母可以，16为分母可以，40为分母可以。。。。 总之，其实全部都与2和 阅读全文
摘要：
题意： 给出一个矩阵，如果一个格子是数字，那么与这个格子相邻的格子中有炸弹的数量必须等于这个格子中的数字； 如果一个格子是空地，那么这个格子的所有相邻的格子中就不能有炸弹。 判断这个矩阵是否合法。 思路： 暴力枚举即可，不过空地那里要注意，相邻的是数字也可以。 代码： 阅读全文