![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数论
SSL_CWH
这个作者很懒,什么都没留下…
展开
-
【数论】分数拆分
分数拆分 题目 解题思路 其实就是1/k=1/x+1/y 所以1/k=1/x+1/y 且x>=y得出 1/k<=2/y,因此y<=2k. 枚举x和y即可 程序如下 #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> using name...原创 2019-04-03 17:04:22 · 371 阅读 · 0 评论 -
【斐波那契数列】【前缀和】无限序列
无限序列 题目 我们按以下方式产生序列: 1、 开始时序列是: “1” ; 2、 每一次变化把序列中的 “1” 变成 “10” ,“0” 变成 “1”。 经过无限次变化,我们得到序列"1011010110110101101…"。 总共有 Q 个询问,每次询问为:在区间A和B之间有多少个1。 任务 写一个程序回答Q个询问 输入 第一行为一个整数Q,后面有Q行,每行两个数用空格隔开的整数a, b。 ...原创 2019-06-12 17:24:40 · 741 阅读 · 2 评论 -
【数论】异或
异或 题目大意 求1到n的两个数i,j的gcd满足gcd(i,j)=ijgcd(i,j)=i^jgcd(i,j)=ij,求有多少个 输入 一个数n 输出 一个数,代表多少个 输入样例 12 输出样例 8 解题思路 其实这道题就是一道推理题,具体推理过程请看LYF大佬的blog 程序如下 #include<cstdio> using namespace std; int n,ans;...原创 2019-08-10 20:04:52 · 129 阅读 · 0 评论 -
【数论】capacitor
capacitor 输入 输出 输入样例 #1 2 1 1 3 2 #2 2 6 5 199 200 输出样例 #1 1 3 #2 6 200 解题思路 其实这道题就是一道数论,把分数先化简后,然后一步步逆推到1,然后记录步数即可. 程序如下 #include<iostream> #include<algorithm> #include<cstdio&...原创 2019-08-18 15:33:27 · 128 阅读 · 0 评论