摘要：题目链接 ABC214 G - Three Permutations 题目大意 给定两个长 \(n\) 的排列 \(\{p_i\}\) 和 \(\{q_i\}\)，求有多少个长 \(n\) 的排列 \(\{r_i\}\)，满足 \(\forall 1\leq i\leq n,\;r_i\neq p_ 阅读全文

摘要：题目链接 AGC020 E-Encoding Subsets 题目大意 给出一个 $01$​​​​​ 串 $S$​​​​​，对于串中连续出现 $K\geq 2$​​​​​ 次的子串 $P$​​​​​，可以将 $PP...P$​​​​​ 改写成 $(P\times K)$​​​​​ ，如 001001 阅读全文

摘要：题目链接 Codeforces 1553H XOR and Distance 题目大意 给定一个长度为 \(n\) 的数列 $a_i$​ 和一个数字 \(k\)，满足 \(a_i< 2^k\)，设 \[ f(x)=\min_{i=1}^n\min_{j=i+1}^n|(a_i\oplus x)-(a 阅读全文

摘要：题目链接 Topcoder 13986 SubRectangles 题目大意 你要在一张 $h\times w$​ 的网格图里的一些位置上填 \(1\)，满足对于给定 \(n,m\)，任意一个 $n\times m$​ 的子矩阵内部 $1$​ 的数量都相同，求方案数对 \(10^9+7\) 取模的值 阅读全文

摘要：题目链接 CF1039E Summer Oenothera Exhibition 题目大意 给定一个长度为 $n$​​ 的序列 $a_i$​​ 和一个数字 $w$​，$q$​ 次询问，每次给出 $k$​，要求将 $a_i$​ 分成若干段，满足一段内的极差 $max-min\leq w-k$​​， 求 阅读全文