随笔分类 -  差分

摘要:题意 给出 $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 阅读全文
posted @ 2020-11-05 08:53 xzx9 阅读(190) 评论(0) 推荐(0)
摘要:题意 给出一个序列 \(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 阅读全文
posted @ 2020-09-13 15:46 xzx9 阅读(229) 评论(0) 推荐(0)
摘要:题意: 对于一个数 \(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( 阅读全文
posted @ 2020-08-06 10:24 xzx9 阅读(173) 评论(0) 推荐(0)