码迷,mamicode.com
首页 >  
搜索关键字:区间    ( 6990个结果
数论二·Eular质数筛法
#1295 : 数论二·Eular质数筛法 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 小Ho:小Hi,上次我学会了如何检测一个数是否是质数。于是我又有了一个新的问题,我如何去快速得求解[1,N]这个区间内素数的个数呢? 小Hi:你自己有什么想法么? 小Ho:有!我 ...
分类:其他好文   时间:2017-03-27 23:02:39    阅读次数:9
HDU 4869 Turn the pokers(思维+逆元)
考试的时候没有做出来。。。 想到了答案一定是一段连续的区间,一直在纠结BFS判断最后的可行1数。 原来直接模拟一遍就可以算出来最后的端点。。。 剩下的就是组合数取模了,用逆元就行了。。。 # include <cstdio> # include <cstring> # include <cstdli ...
分类:其他好文   时间:2017-03-27 22:59:57    阅读次数:10
【COGS-2638】数列操作ψ 线段树
题目链接: http://cogs.pro/cogs/problem/problem.php?pid=2638 Solution 用jry推荐的写法即可做到单次$O(logN/log^{2}N)$。 具体的就是维护一个区间的$same$,其二进制下01的意义表示区间中所有数的二进制位第$k$位是否相 ...
分类:其他好文   时间:2017-03-27 21:19:17    阅读次数:9
【BZOJ2661】[BeiJing wc2012]连连看 最大费用流
【BZOJ2661】[BeiJing wc2012]连连看 Description 凡是考智商的题里面总会有这么一种消除游戏。不过现在面对的这关连连看可不是QQ游戏里那种考眼力的游戏。我们的规则是,给出一个闭区间[a,b]中的全部整数,如果其中某两个数x,y(设x>y)的平方差x2-y2是一个完全平 ...
分类:其他好文   时间:2017-03-27 18:26:04    阅读次数:9
MCMC(一)蒙特卡罗方法
MCMC(一)蒙特卡罗方法 MCMC(二)马尔科夫链(待填坑) MCMC(三)M-H采样和Gibbs采样(待填坑) 作为一种随机采样方法,马尔科夫链蒙特卡罗(Markov Chain Monte Carlo,以下简称MCMC)在机器学习,深度学习以及自然语言处理等领域都有广泛的应用,是很多复杂算法求 ...
分类:其他好文   时间:2017-03-27 15:37:58    阅读次数:6
[SCOI2010]幸运数字
题目背景 四川NOI省选2010 题目描述 在中国,很多人都把6和8视为是幸运数字!lxhgww也这样认为,于是他定义自己的“幸运号码”是十进制表示中只包含数字6和8的那些号码,比如68,666,888都是“幸运号码”!但是这种“幸运号码”总是太少了,比如在[1,100]的区间内就只有6个(6,8, ...
分类:其他好文   时间:2017-03-26 20:01:30    阅读次数:11
1853: [Scoi2010]幸运数字[容斥原理]
1853: [Scoi2010]幸运数字 Description 在中国,很多人都把6和8视为是幸运数字!lxhgww也这样认为,于是他定义自己的“幸运号码”是十进制表示中只包含数字6和8的那些号码,比如68,666,888都是“幸运号码”!但是这种“幸运号码”总是太少了,比如在[1,100]的区间 ...
分类:其他好文   时间:2017-03-26 19:50:38    阅读次数:10
AC日记——[SCOI2010]幸运数字 bzoj 1853
1853: [Scoi2010]幸运数字 Description 在中国,很多人都把6和8视为是幸运数字!lxhgww也这样认为,于是他定义自己的“幸运号码”是十进制表示中只包含数字6和8的那些号码,比如68,666,888都是“幸运号码”!但是这种“幸运号码”总是太少了,比如在[1,100]的区间 ...
分类:其他好文   时间:2017-03-26 18:30:48    阅读次数:10
POJ3468-A Simple Problem with Integers(区间更新 + SegmentTree || SplayTree || BinaryIndexTree)
Description You have N integers, A1, A2, ... , AN. You need to deal with two kinds of operations. One type of operation is to add some given number to ...
分类:其他好文   时间:2017-03-26 11:08:34    阅读次数:16
hdu1116敌兵布阵
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1166 单点更新,区间求和。 ...
分类:其他好文   时间:2017-03-26 01:06:02    阅读次数:13
6990条   1 2 3 4 ... 699 下一页
© 2014 mamicode.com 版权所有 京ICP备13008772号-2
迷上了代码!