New Year Concert ( st表 + gcd +二分/ 朴素做法来找思路)

时间：2022-12-22 19:55:06浏览次数：39

标签：二分 gcd st Year 做法思路朴素

思路:

可以先想朴素的做法来看看找找思路
可以发现 gcd的元素越多, 这个值就会越小, 是单调的
而且当某个元素不符合时, 最优做法: 把他设成 1e9+7等等数字, 这样弄出来的gcd就是1
于是dp的时候: 对于当前这个数看他有没有一段区间是不符合这个东西, 有就把这个数设成1e9+7等数
这个查找过程就利用二分+ st表, 因为这个gcd值是单调的

标签：二分,gcd,st,Year,做法,思路,朴素
From： https://www.cnblogs.com/Lamboofhome/p/16999482.html

Strange Test (枚举思维/全情况的考虑+位运算拆解+2维元素先确定一维再来考虑第二维)
思路:首先可以枚举a,(全情况的考虑的思想)然后来确定b,利用|的特性,让b+某些值后,能够a|b=b. 这个b的变换利用位运算的拆解 ......
计组学习07——RISC-V Instruction Formats
计组学习——RISC-VInstructionFormats存储式程序的概念指令也同样作为数据，存储在内存里，只是对二进制的解释方式不同。RISC-V的指令都是，一条指令占4字节，32位把32......
sdo is constant hign
很久前下载STM32程序时发现这个问题，下载不进去。估计下载线中哪根线出问题了，电压不支持。解决方法1，2是网上的，3是自己乱摸索发现的，不是很好的方法。1.重新上电或......
[CF1748D] ConstructOR
题目描述Youaregiventhreeintegers$a$,$b$,and$d$.Yourtaskistofindanyinteger$x$whichsatisfiesallofthefollowingconditions,orde......
DaVinci Resolve Studio 18 for Mac(达芬奇调色软件) 18.1.2中文激活版
DaVinciResolveStudio18forMac是一款Mac的达芬奇调色软件，DaVinciResolve18是一次重大更新，这一版本汇集了超过100项新功能和200项改进！调色页面设立了新的HDR调色工具，......
postman-postman增加断言
postman-postman增加断言我们在做测试的时候都会有一个验证点，我们通常把这个验证点叫做断言，断言通过了就会说明我们的这个用例是通过的，当然这么强大的postman也是有断言......
systemctl --user daemon-reload Failed to connect to bus: No such file or directo
当时有systemctl--userdaemon-reload命令重新加载systemd的守护进程的时候。如果出现Failedtoconnecttobus:Nosuchfileordirectory错误信息。那么你应......
Logoist - 适用于设计师以及初次使用者的快速制作精美 logo 工具
![在这里插入图片描述](https://img-blog.csdnimg.cn/24c0f566dcf14be2aa72afaa78c87c40.png)>从简单的标识到设计开发。它只需要一点时间来创建令人印象深刻的图像和矢量......
Dijkstra算法表格形式写法
参考https://www.bilibili.com/video/BV1kM4y1F7Qj/?spm_id_from=333.788.recommend_more_video.0&vd_source=ad3a9ab185a417fd3a4d417051c32c65......
[Jest] Override original module file with requireActual
jest.mock('./filename',()=>{constoriginalModule=jest.requireActual('./filename')return{...originalModule,fnA:jest.fn(),fnB:(b:b......

New Year Concert ( st表 + gcd +二分/ 朴素做法来找思路)

相关文章

赞助商

阅读排行