饮冰室

题目链接 Atcoder 5312 题意： 数组a[n]，起初每个位置都为1，可以进行k次操作，把某个位置的1移到另一个位置，k次操作后得到一个最终数组，求最终数组的可能情况数。（可以与原数组重复）对1e9+7取模。 3≤n≤2e53 \leq n \leq 2e53≤n≤2e5 2≤k≤1e92\leq k\leq 1e92≤k≤1e9 分析： 原问题等价于n个球装进n个不同的箱子里，至多有...

题目链接：CF1202D 大意： 打印一串由1、3、7组成的字符串，移除他们中的两个字符后，能得到一串{1337}，这样的移除方法有n种。输入样例数t和t个n，输出满足需求的字符串。 分析： 如果3出现了x次，那么它有C2x即（x（x-1））/2种方法（记为tn） 如果n<tn，则增加3的个数（x） 如果tn>n,则在前两个3后面增加7 添加的数目为n-（x（x-1））/2 因为插入一...