好题flag--(6.7)
来源:互联网 发布:手机软件显示网络异常 编辑:程序博客网 时间:2024/05/22 12:49
TC SRM 660 div2 1000pts
题意:
f(i)=i2k−1 ,求:(∑ni=1f(i))modM
参数范围:i⊂[1,100000],k⊂[1,400],M⊂[1,1000000000]
思路:
首先呢,求
f(i) ,就是一个快速幂嘛,但是指数是2k−1 ,转化成二进制就是1⋅1⋯1k 个 ,所以快速幂的复杂度就是O(k) ,然后怎么求快速求解答案呢?对于每个素数i ,直接可以得到f(i) ,贡献记为s[i] ,那么对于不是素数的i 的话,相信你知道怎么做了吧,分解质因数啊,因为素数对答案的贡献我们已经知道了为s[p] (p 为i 的质因子),所以就可以快速得到i 为非素数时候的答案了!比赛的时候只想到了求逆元,所以就GG了~~,好爽!
codeforces round #239(div 2) D long path
思路:
就是一个递推关系,利用前面已经得到的状态信息!这里dp的定义比较重要,可以定义
dp[i] 为从i 到i+1 号房间所需步数,所以:
dp[i]=2+∑j=i−1j=a[i]dp[j]modM ,初始化呢就是dp[1]=2 ,这里a[i] 是指他使用第二个转送可以到达的地方!
codeforces round #239(div 2) E
思路:
待补。。。
0 0
- 好题flag--(6.7)
- 好题flag--(5.31)
- 好题flag--(7.2)
- 好题flag-(7.18)
- FLag
- Flag
- flag
- flag
- flag
- FLAG
- Flag
- Flag
- FLAG
- Flag
- flag
- Flag
- flag
- flag
- memcache
- UIScrollerView和UITableView下拉刷新,上拉加载更多
- 黑马程序员_java复习笔记1-面向对象
- 【转】hash_map 与 hash_set 详解
- 不同JS环境use strict对重复属性处理的差异
- 好题flag--(6.7)
- 第二章第21题
- CSS3 icon font完全指南(CSS3 font 会取代icon图标)
- Java NIO系列教程(三) Buffer
- ZigBee初探
- webfont 平台推荐
- 完美世界手游《圣斗士星矢》lua逻辑框架分析
- Python装饰器有趣实例探究
- c# C(m,n) 排列组合算法