2018年10月15日
LOJ6502. 「雅礼集训 2018 Day4」Divide（构造＋dp）
摘要： 题目链接 "https://loj.ac/problem/6502" 题解 中间一档部分分提示我们将所有的 $w_i$ 排序。 考虑如果我们能构造出这样一个 $w_i$ 的序列，使得该序列满足：对于任意的 $i(1 \leq i \leq n)$，所有的 $j(1 \leq j using name 阅读全文
posted @ 2018-10-15 22:01 ImagineC 阅读(599) 评论(0) 推荐(0) 编辑
LOJ6503. 「雅礼集训 2018 Day4」Magic（容斥原理＋NTT）
摘要： 题目链接 "https://loj.ac/problem/6503" 题解 题中要求本质不同的序列数量，不太好搞。我们考虑给相同颜色的牌加上编号，这样所有牌都不相同。那么如果我们求出了答案，只需要将答案除以 $\prod a_i!$ 就好了。 “恰好有 $k$ 对”不能直接求，考虑容斥，如果我们求出 阅读全文
posted @ 2018-10-15 21:28 ImagineC 阅读(883) 评论(0) 推荐(2) 编辑
一些说明
摘要： 想想还是决定在博客园注册一发...... 最开始由于记得少，因此就只在luogu上写。 "链接" 我很懒，所以要写的依旧不会很多，只写一些我觉得有必要或是不错的题吧QAQ... 阅读全文
posted @ 2018-10-15 20:56 ImagineC 阅读(272) 评论(3) 推荐(1) 编辑