![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
-----数学
文章平均质量分 89
litmxs
博客内容如有错误,还望指正
展开
-
Codeforces Round #426 (Div. 2) C. The Meaningless Game & A, B题代码及错误总结
题目链接: The Meaningless Game题目大意两个人玩游戏, 每次选一个自然数k(k>=1), 然后两个人中的随机一个人分数乘以k^2, 另一个人分数乘以k, 初始时两个人分数都是为1, 若干轮后两个人的分数分别是a, b; 现在告诉你两个人最后的分数a, b, 求这可不可能出现这种局面思路根据游戏规则, a和b一定要能够分解成类似下面这种形式: a=k21⋅k22⋅k13⋅k14原创 2017-07-31 01:40:03 · 588 阅读 · 0 评论 -
Codeforces Round #439 (Div. 2) 869 C. The Intriguing Obsession
题目链接:C. The Intriguing Obsession题目大意三种颜色的点, 数量分别为a, b, c, 建边, 如果点i和点j有一条边直接相连, 那么ij的距离是1, 要求同种颜色的点距离必须大于等于3 求建边的方案总数(modulo 998 244 353)思路因为要求同色点距离大于等于3, 所以同色点之间不能建边 考虑ab两种颜色的点, 如果a色点连b色点, 这个b色点再连一个a原创 2017-11-12 18:20:02 · 293 阅读 · 0 评论 -
Codeforces Round #489 (Div. 2) D. Nastya and a Game
题目链接: D. Nastya and a Game题目大意一个数组a, 有n个元素,1≤n≤2⋅1051≤n≤2⋅1051 \leq n \leq 2 \cdot 10^5, 1≤a[i]≤10181≤a[i]≤10181 \leq a[i] \leq 10^{18} , 求有多少区间[l,r][l,r][l, r]满足ps=k,p=∏ri=la[i],s=∑ri=la[i],k为给定常...原创 2018-07-11 10:01:18 · 115 阅读 · 0 评论 -
HDU 6333 2018 Multi-University Training Contest 4 1002 Problem B. Harvest of Apples 组合数学 莫队算法
题目链接:HDU 6333 Harvest of Apples题目大意T组询问(T≤105T≤105T \leq 10^5),每次询问求S(n,m)=∑mi=0C(n,m)mod(109+7)S(n,m)=∑i=0mC(n,m)mod(109+7)S(n, m) = \sum_{i=0}^{m} C(n, m) mod (10^9+7)思路可以得出: S(n, m) = ...原创 2018-08-02 10:07:27 · 163 阅读 · 0 评论