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