摘要: 题目大意 给定 \(n\),每次询问一个 \(m\),求 \[ ask(m)=\sum_{i=0}^{n}\binom{3i}{m} \] \(n\leq 10^6\),询问次数 \(\leq 2\times 10^5\) 题解 \[ \binom{3i}{m}=[x^m](1+x)^{3i}\\ 阅读全文
posted @ 2021-08-13 20:54 AE酱 阅读(81) 评论(0) 推荐(0) 编辑
摘要: 题目大意 定义一个十进制数的 \(k\) 分割为将这个数的数位分割成 \(k\) 个区间,如(11)(4)(514)就是114514的一种3分割。 一种 \(k\) 分割的价值就是把每个区间重新看成一个十进制数,\(k\) 个区间相加得到的值。如(11)(4)(514)的价值为11+4+514=52 阅读全文
posted @ 2021-08-13 11:27 AE酱 阅读(105) 评论(0) 推荐(0) 编辑