随笔分类 - 卡常
摘要:题目链接 UOJ #54. 【WC2014】时空穿梭 题目大意 一个 \(n\) 维空间,第 \(i\) 维的值域为 \([1,m_i]\),从空间中选出 \(c\) 个整点,满足各维坐标分别递增,且 \(c\) 个点共线。求方案数。 多测,\(T\leq 100\),\(n\leq 11,c\le
阅读全文
摘要:题目链接 CF1039E Summer Oenothera Exhibition 题目大意 给定一个长度为 $n$ 的序列 $a_i$ 和一个数字 $w$,$q$ 次询问,每次给出 $k$,要求将 $a_i$ 分成若干段,满足一段内的极差 $max-min\leq w-k$, 求
阅读全文
摘要:题目链接 HDOJ6964 I love counting 题目大意 给定一个长度为 \(n\) 的序列 \(\{c\}\),\(q\) 次询问,每次给出 \(l,r,a,b\),求在 \([l,r]\) 中有多少种不同的值 \(k\) 满足 $k\oplus a\leq b$. \(1\leq
阅读全文