![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
公式
wwt9b15bs
这个作者很懒,什么都没留下…
展开
-
【题解】sdoj3759(2018-08-16集训T1)数学公式+逆元+快速幂
题目链接 问题描述 给出一个数字 n,表示有 1 到 n 的序列。 每次你可以选择一个区间 [L,R],并付出 R-L+1 的代价,每个区间只能选择一次,问你最多付出多少代 价。 最后答案太大, 输出 MOD 10^9+7 的结果 输入格式 数字 n 输出格式 答案 样例输入 1 4 样例输出 1 20 样例输入 2 100000 样例输...原创 2018-08-17 07:19:58 · 160 阅读 · 0 评论 -
【题解】洛谷P4900[CYJian的水题大赛[第三弹]]A.食堂 逆元+线性筛+前缀和
题目链接 赛后题解把我秀到了,中间这段变形我是怎么也想不到的。 总结 当时做这道题写了两小时直接炸飞。首先就是这个取小数部分处理不来,然后就肯定GG了。 从这题能学到的:取小数部分的处理、公式变形(重点)、多次前缀和求解。 ...转载 2018-10-02 20:42:01 · 222 阅读 · 0 评论