C

给定一个数n
给出另外两个数,使得三个数构成勾股数

构造

  • a > 1且为奇数,则 (a,(a^2-1)/2,(a^2+1)/2) 为勾股数
  • a > 1且为偶数,则 (a,((a/2)^2-1),((a/2)^2+1)) 为勾股数(奇数*2)

D

n*m的表
维护四个操作

  1. (i,j)置1
  2. (i,j)置0
  3. 第i行反转
  4. 回到第k步操作后的状态

输出每一步后1的个数

dfs bitset

由于可以离线,我们把操作构成一棵树
然后dfs一遍,用bitset来维护状态即可