摘要: 题意 给你一个 $(k 1)\times (n+1)$ 的 $01$ 矩阵 $g$,求满足下列条件的 $k(k\le 10)$ 进制整数的数量: 1. 不超过 $n$ 位且数的最高位非 $0$ 2. 没有出现 $0$ 3. 对于 $0$ 以外的数字 $i$,对于 $j∈[0,n]$,若 $g(i,j 阅读全文
posted @ 2019-08-16 22:05 大本营 阅读(360) 评论(1) 推荐(0)
摘要: 题意 2048曾经是一款风靡全球的小游戏。 今天,我们换一种方式来玩这个小游戏。 你有一个双端队列,你只能把元素从左端或从右端放入双端队列中。一旦放入就不得取出。放入后,若队列中有连续两个相同的元素,它们将自动合并变成一个新的元素——原来那两个元素的和。若新的元素与它相邻的元素相同,则继续合并…… 阅读全文
posted @ 2019-08-16 19:29 大本营 阅读(275) 评论(0) 推荐(0)
摘要: 题意 给定一个 $01$ 串 \(S_{1...n}\) 和 \(Q\) 个操作。 操作有 $2$ 种类型: 1. 将 \([l,r]\) 区间所有数取反($0→1,\space 1→0$) 2. 询问字符串 \(S\) 的子串 \(S_{l...r}\) 有多少个不同的子序列,答案模 $10^9+ 阅读全文
posted @ 2019-08-16 16:16 大本营 阅读(409) 评论(0) 推荐(0)