摘要:
一张$n\times m$的棋盘,每个格子有$0/1/2$三种填法。给出$q$个$2\times c$的模板,问对于每个模板有多少种棋盘包含它。 阅读全文
摘要:
给定一个整数$x$(初始为$0$),支持两种操作:给$x$加上$a\times 2^b$;询问$x$二进制下第$k$位的值。 阅读全文
摘要:
给定一个在$[0,m]$中连续的分段函数,其中$f(0)=f(m)=0$,每一个极小值都为$0$,且对于任意$[0,m-1]$范围内的整数$i$,$f(x)$在$[i,i+1]$一段上斜率为$1$或$-1$。现给定函数图像上若干个点,求符合条件的函数个数,以及函数最大值的最大值。 阅读全文