【洛谷P4626】一道水题 II【线性筛 bitset】

最新推荐文章于 2024-08-18 13:08:26 发布
最新推荐文章于 2024-08-18 13:08:26 发布
阅读量674 收藏 1
点赞数 1
分类专栏： 数论 洛谷 文章标签： bitset
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/dgssl_xhy/article/details/118822685
版权
本文讨论了一道编程题目，涉及利用bitset优化线性筛法以避免在处理n<=10^8的限制时导致的TLE和MLE问题。通过使用bitset和O2优化，成功解决了这个问题。
摘要由CSDN通过智能技术生成

在这里插入图片描述
l i n k link link

分析：

果然是水(紫)题

n < = 1 0 8 n<=10^8 n<=108 很毒瘤
n n n个数的 l c m lcm lcm是 每个数中每个同样质因子 指数最大的乘积
如 l c m ( 5 , 10 , 25 ) lcm(5,10,25) lcm(5,10,25)
其中 5 = 5 1 5=5^1

最低0.47元/天 解锁文章
EschatonAyane
关注
专栏目录
洛谷P5057 [CQOI2006]简单题 bitset一秒过八亿
qq_38253946的博客
08-01 359
大家好,我是一个连分块都不会不想打的蒟蒻,于是我就用bitsetbitsetbitset水过了这题 另外,小蒟蒻其实不是很熟悉bitsetbitsetbitset,如果写得不优,还请大佬轻D en…让我们理性分析一下时间复杂度:O(nmw)O(\frac{nm}{w})O(wnm​),www为64,那也到了接近8e88e88e8的复杂度…可以说是相当硬核的ACACAC了. 本题的题意相当清晰,只需...
【洛谷P4306】连通数【bitset 传递闭包】
绫
07-12 331
linklinklink 分析： 用bitsetbitsetbitset神器 +++ 传递闭包就行了 传递闭包可以求出所有点的所能到达的点集 如果直接n3n^3n3传递闭包会TTT 用bitsetbitsetbitset可以优化成n2n^2n2 具体bitsetbitsetbitset用法：：： test(i)test(i)test(i)表示查找iii下标的元素为111或000 count()count()count()表示111的个数 CODE： #include<cmath> #incl..
一个简单的紫题：洛谷p1561
最新发布
2201_75683257的博客
08-18 842
洛谷p1561紫题题解，但是约等于普及-
P1686 挑战（推荐洛谷水紫）
weixin_41247488的博客
01-17 844
原题链接 P1686 挑战 题目大意 有一条
HDU 3711 Binary Number【水题】【bitset】
aaf76097的博客
06-30 101
Binary Number Time Limit: 4000/2000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 2714Accepted Submission(s): 1573 Problem Description For 2 non-n...
HDU-2051-Bitset (水题）
wjl_zyl_1314的博客
11-21 242
原题链接： http://acm.hdu.edu.cn/showproblem.php?pid=2051 Give you a number on base ten,you should output it on base two.(0 &lt; n &lt; 1000) Input For each case there is a postive number n on base ten, en...
hdu2051bitset 进制转换水题
popcjz的博客
04-25 159
BitsetTime Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 27453    Accepted Submission(s): 20221Problem DescriptionGive you a number on base ten,you...
杭电水题--1196 Lowest Bit （bitset:to_string有关问题）
xueerfei的专栏
07-18 2154
题目地址：  http://acm.hdu.edu.cn/showproblem.php?pid=1196 题目很简单，把一个10进制数表示成二进制，然后求最后一个1的大小，即：88：二进制为：1011000，即 8 计算很简单，直接用bitset，但是遇到编译错误：no matching function for call to `std::bitset::to_string()
洛谷 P2347 bitset
07-28
洛谷 P2347 是一个关于使用 bitset 的问题。根据引用\[1\]中的代码，我们可以看到，这个问题是要求计算给定一组砝码的情况下，可以组合出多少种不同的重量。其中，bitset 是一个长度为1001的二进制位空间，每个二...
洛谷 P2622 关灯问题II (状态压缩动态规划)
Nengry的博客
04-20 383
P2622 关灯问题II 题意 给定n盏灯，以及m个按钮。每个按钮可以同时控制这n盏灯,按下了第i个按钮，对于所有的灯都会有一个效果。按下i按钮对于第j盏灯，是下面3中效果之一：如果a[i][j]为1，那么当这盏灯开了的时候，把它关上，否则不管；如果为-1的话，当这盏灯是关的，把它打开，否则也不管；如果是0，无论这灯是否开，都不管。 现在这些灯都是开的，给出所有开关对所有灯的控制效果，求问最少要按...
洛谷训练题 P1068 分数线划分 难度 普及-
03-22
世博会志愿者的选拔工作正在 A 市如火如荼的进行。为了选拔最合适的人才，AA市对所有报名的选手进行了笔试，笔试分数达到面试分数线的选手方可进入面试。面试分数线根据计划录取人数的150\%150%划定，即如果计划录取mm名志愿者，则面试分数线为排名第m \times 150\%m×150%（向下取整）名的选手的分数，而最终进入面试的选手为笔试成绩不低于面试分数线的所有选手。 现在就请你编写程序划定面试分数线，并输出所有进入面试的选手的报名号和笔试成绩。
【BZOJ】4643 卡常大水题【bitset优化bfs】
poursoul
10-26 1169
题目链接：卡常大水题#include <bits/stdc++.h> using namespace std ;typedef long long LL ; typedef pair < int , int > pii ; typedef unsigned int UI ;#define clr( a , x ) memset ( a , x , sizeof a )const int MAXN =
记录一道使用bitset的题，真的太好用啦
hbhhhxs的专栏
08-18 209
面试题0504.下一个数 记录一下bitset的使用方法： https://www.cnblogs.com/magisk/p/8809922.html class Solution { public: vector<int> findClosedNumbers(int num) { bitset<32> small(num); bitset<32> bigger(num); int s = -1;
超全面[THUSCH2017] 大魔法师题目及解析（洛谷紫题）
yaosichengalpha的博客
12-29 1032
超全面[THUSCH2017] 大魔法师题目及解析（洛谷紫题）
ACM洛谷入门题（水）
锵锵锵锵蒋的博客
12-08 1165
题目描述 津津的零花钱一直都是自己管理。每个月的月初妈妈给津津300300元钱，津津会预算这个月的花销，并且总能做到实际花销和预算的相同。 为了让津津学习如何储蓄，妈妈提出，津津可以随时把整百的钱存在她那里，到了年末她会加上20%20%还给津津。因此津津制定了一个储蓄计划：每个月的月初，在得到妈妈给的零花钱后，如果她预计到这个月的月末手中还会有多于100100元或恰好100100元，她就会把整百的...
洛谷水题 P1167刷题
wzw-yali的博客
10-07 2516
题目简单，直接贪心，处理数据麻烦点 题目描述 noip临近了，小A却发现他已经不会写题了。好在现在离竞赛还有一段时间，小A决定从现在开始夜以继日地刷题。也就是说小A废寝忘食，一天二十四小时地刷题。 今天的日期（时间）是yyyy年mm月dd日hh时min分，考试的时间是yyyy'年mm'月dd'日hh'时min'分。这之间的所有时间小A都用来刷题了，那么考试之前他最多能刷多少题呢？注意
莫队的各种杂题，博主真不要脸分明是水题
bluewzl的博客
02-28 400
莫队这东西其实就是一种优化了的暴力，具体原理很好理解，不用我吹，复杂度证明也不用我吹。NO.1：小Z的袜子如题是一道水题，其实是莫队经典题，莫队就是出自这道题的。这道题是当年莫涛队长出的一道题，是第一道莫队题。如果你会莫队就一定会，代码如下：#include"cstdio" #include"cmath" #include"algorithm" #include"cstring" #include...
棋盘染色问题
admin_ms17_01的博客
06-08 412
洛谷上一道水得不行的紫题
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值