牛客 | 小G的约数引起的对于整数分块学习

【牛客 | 小G的约数引起的对于整数分块学习】的更多相关文章

牛客小a与星际探索 bfs

链接:https://ac.nowcoder.com/acm/contest/317/C?&headNav=acm来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536K 64bit IO Format: %lld 题目描述小a正在玩一款星际探索游戏,小a需要驾驶着飞船从11号星球出发前往nn号星球.其中每个星球有一个能量指数pp.星球ii能到达星球jj当且仅当pi>pjpi>pj. 同时小a的飞船还有一个耐久度tt,初始时为1…

牛客网——G送分了（py）

链接:https://www.nowcoder.net/acm/contest/74/G来源:牛客网题目描述杭州人称傻乎乎的人为62,而嘟嘟家这里没有这样的习俗. 相比62,他那里的人更加讨厌数字38,当然啦,还有4这个数字!所以啊,嘟嘟不点都不想见到包含38或者4的数字. 每次给出一个区间[n,m],你能找到所有令人讨厌的数字吗? 输入描述: 多组输入输出:输入的都是整数对n.m(0<n≤m<1000000),如果遇到都是0的整数对,则输入结束. 输出描述: 对于每次的输入输出全部令人…

牛客网——G大水题

链接:https://www.nowcoder.net/acm/contest/75/G来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536K 64bit IO Format: %lld 题目描述给出一个数n,求1到n中,有多少个数不是2 5 11 13的倍数. 输入描述: 本题有多组输入每行一个数n,1<=n<=10^18. 输出描述: 每行输出输出不是2 5 11 13的倍数的数共有多少. 输入例子: 15 输出例子: 4 --&…

牛客小a与星际探索

链接:https://ac.nowcoder.com/acm/contest/317/C来源:牛客网小a正在玩一款星际探索游戏,小a需要驾驶着飞船从1号星球出发前往n号星球.其中每个星球有一个能量指数p.星球i能到达星球j当且仅当pi>pj. 同时小a的飞船还有一个耐久度t,初始时为1号点的能量指数,若小a前往星球j,那么飞船的耐久度会变为t⊕pj(即t异或pj,关于其定义请自行百度) 小a想知道到达n号星球时耐久度最大为多少注意:对于每个位置来说,从它出发可以到达的位置仅与两者的p有关,与…

牛客网-n的约数【dfs】

题目描述:戳这里解题思路:这题思路好想,n最多也就是20个不同的素数相乘,把所有可能的素数找到,然后枚举素数个数就行了. n = p1^q1 + p2^q2 + p3 ^q3 + ... + pi ^qi; 约数个数也好找,有个约数个数定理: 对于一个大于1正整数n可以分解质因数: 则n的正约数的个数就是 . 其中a1.a2.a3-ak是p1.p2.p3,-pk的指数. 真正的难点在于剪枝: 从小到大dfs素数个数,后面的素数个数一定小于等于前面的素数个数. 这个很好想,既然能用大的素数,…

牛客-小a的旅行计划 + 数学推导

小a的旅行计划题意: 小a终于放假了,它想在假期中去一些地方游玩,现在有N个景点,编号为,同时小b也想出去游玩.由于一些特殊♂原因,他们的旅行计划必须满足一些条件首先,他们可以从这N个景点中任意选几个游玩设小a选出的景点集合为A,小b选的景点集合为B,则需要满足 1. A,B的交集不能为空集 2. A,B不能相互包含(A=B也属于相互包含) 注意:在这里我们认为(A,B)是无序的,即(A,B)和(B,A)是同一种方案思路: 这道题如果手推的思路是这样的.先枚举A的个数的种类,…

牛客-小y的盒子

题目传送门 -------------------稍加观察就会发现,4n - 1就是题目要的答案.至于为什么,看官方的题解.不过这个n非常的大,用正常快速幂解决不了.这道题我学到的就是解决幂非常大的情况. 官方题解传送门 sol1:之前好像做过一道类似的题目,想不出来,在群里看到网友发了一个名词叫十进制快速幂.然后根据这个名字自己意淫通了.一般的快速幂是把幂当成二进制用位运算进行处理.但是字符串不方便进行二进制位运算,不过用同样的方式进行十进制操作就很方便了.如果对二进制快速幂理解够深刻还是很好…