摘要: 题目链接 "BZOJ3738" 题解 "复习" 同上 但是为了消去因子$10$,处理$2^k$的时候,乘回$2^{k_1}$时,应同时计算$5^{k_2}$ 如果$k_1 \ge k_2$,乘上$5^{k_2}$的逆元 如果$k_1 include include include include i 阅读全文
posted @ 2018-07-10 20:22 Mychael 阅读(155) 评论(0) 推荐(0) 编辑
摘要: 题目链接 "BZOJ3193" 题解 注意$key$是小于 第一问,显然按高度降序排序,逐个插入 如果高度各不相同,那么之前插入的都比当前插入的$i$大,可插入的位置个数就确定了 由于存在高度相同的情况,将key作为第二关键字升序排序 这样后面插入的就一定能插入前面插入的之后,统计一下之前插入了$c 阅读全文
posted @ 2018-07-10 10:24 Mychael 阅读(212) 评论(0) 推荐(0) 编辑
摘要: 题目链接 "CF960G" 题解 同 "FJOI2016" 只不过数据范围变大了 考虑如何预处理第一类斯特林数 性质 $$x^{\overline{n}} = \sum\limits_{i = 0}^{n}\begin{bmatrix} n \\ i \end{bmatrix}x^{i}$$ 分治$ 阅读全文
posted @ 2018-07-10 08:14 Mychael 阅读(408) 评论(0) 推荐(0) 编辑