摘要： 题目描述 给定 \(n\) 个区间 \([a_i,b_i]\) ，第 \(i\) 个数要么不选，要么在 \([a_i,b_i]\) 中选择。 要求选择的数严格递增，求方案数对 \(10^9+7\) 取模的结果。 数据范围 \(1\le n\le 500,1\le a_i\le b_i\le 10^9 阅读全文

摘要： A.种花 题目描述 \(T\) 组数据，给定一张 \(n\times m\) 的网格图，部分位置有土坑。 下图分别展示了合法的 C-形和 F-形种花方案： ...... ...... .*--.. .* . .|.... .|.... .|.... .*--.. .* . .|.... ...... 阅读全文

摘要： 题目描述 \(T\) 组数据，\(n\times m\) 的网格图中部分格子被挖掉了，保证剩下的格子连通。 问剩下的格子能否折成一个正方体，每个面允许被原先的多个格子覆盖。 数据范围 \(1\le T\le 100,1\le n,m\le 6\) 。 时间限制 \(\texttt{2s}\) ，空间 阅读全文

摘要： 题目描述 给定长为 \(n\) 的序列 \(a\) ， \(m\) 次询问： 1 l r ：能否在区间 \([l,r]\) 中选两个和为 \(x\) 的数。 2 l r ：能否在区间 \([l,r]\) 中选两个差为 \(x\) 的数。 3 l r ：能否在区间 \([l,r]\) 中选两个积为 \ 阅读全文

摘要： 题目描述 给定 \(2\times n\) 的网格，保证 \(n\) 是奇数，其中 \((2,1),(2,\frac{n+1}2),(2,n)\) 是障碍物。 初始有 \(n-2\) 个玩具，分别在 \((1,2),\cdots,(1,n-1)\) 的位置。 每一步操作你可以选择一个方向，将所有玩具 阅读全文

摘要： 一、算法介绍 \(\texttt{WQS}\) 二分又称带权二分、凸优化，因王钦石神仙最先提出而得名。 \(\texttt{WQS}\) 二分能够解决的问题类型： 有若干个物品可供选择，某些特殊物品限制恰好选 \(m\) 个，求最优方案。 前提条件： 记 \(f_i\) 为限制恰好选 \(i\) 个 阅读全文

摘要： 题目描述 \(T\) 组数据，给定字符串 \(a,b\) ，记 \(|a|=n,|b|=m\) 。 对 \(\forall 0\le x\le m\) ，记第 \(x\) 个字符串为 \(b[1\sim x]+a+b[x+1\sim m]\) 。 记将这 \(m\) 个字符串按照字典序排序后，排名为 阅读全文

摘要： 题目描述 给定一个长为 \(n\) 的序列 \(r\) ，对 \(\forall 1\le i\lt j\le n\) ，删除 \(r_i,r_j\) ，再加入 \(r_i+r_j\) 。 求得到的 \(\frac{n(n-1)}2\) 个数列的最小公倍数之和，对 \(998244353\) 取模。 阅读全文

摘要： 题目描述 \(n\) 种物品，第 \(i\) 种体积 \(v_i\) ，价值 \(c_i\) 。 \(q\) 次询问，给定 \(V\) ，你需要选择若干个物品（可以相同），使得体积和恰好为 \(V\) ，要求最大化价值和，无解输出 -1 。 数据范围 \(1\le n\le 50,1\le v_i\ 阅读全文

摘要： 题目描述 给定 \(n,m,b\) ，求满足以下条件的序列 \(a\) 个数，对 \(998244353\) 取模： \(0\le a_1\lt\cdots\lt a_m\le n\) 。 \(\text{popcount}(\bigoplus_{i=1}^na_i)=d\) 。 数据范围 \(0\ 阅读全文