随笔分类 - 差分
摘要:题意 给出 $4$ 个整数:\(a,b,c,d\),求出满足方程:\(x+y+z=k\) 的方案数,其中:$0\leq x \leq a,0\leq y \leq b,0 \leq z \leq c,0\leq k \leq d$。 $0\leq a,b,c,d \leq 10^6$ 题目链接:ht
阅读全文
摘要:题意 给出一个序列 \(a_1,a_2,a_3,\dots ,a_n\),需要构造两个序列 \(b\) 和 \(c\) ,并且满足下列要求: \(b_i+c_i=a_i\ (1\leq i \leq n)\) $1<i \leq n,b_i\geq b_$ $1<i \leq n,c_i\leq c
阅读全文
摘要:题意: 对于一个数 \(n\) 可以将其拆分为 \(m\) 个数,\(n=a_1+a_2+...+a_m\),要求满足: \(a_i\) 是整数,对于所有的 \(a_i\) 有 $1\leq a_i \leq n$ \(a_i\leq a_{i+1}\leq a_i+1\) 对于所有的 \(a_i(
阅读全文

浙公网安备 33010602011771号