數論 luoguP2431 正妹吃月餅

題目

很少做這種二進位制的題 感覺很陌生 以後要多練練 感覺位運算好繞

把a二進位制拆分 然後從最低位開始找 如果當前位是0的話 就判斷一下把它變成1之後是不是比b小 小的話就變 有點貪心思想

**如下

#include

#include
#include
using
namespace
std;
#define in = read();
typedef
long
long ll;
typedef
unsigned
int ui;
ll a , b;
int ans;
inline ll read()
while(isdigit(ch))
return num*f;
}int main()
printf("%d" , ans);
}//coyg

#include

#include
#include
#include
#include
inline
long
long read()
while(isdigit(ch))
return num*f;
}inline
long
long getlen(long
long x)
return ans;
}long
long ans;
int main()
ans=std::max(ans,getlen(b));
printf("%d",ans);
return0;}

LuoguP2261 餘數求和 數論分塊

luogu 我看了一堆大佬的部落格才搞懂數論分塊 數論分塊適用於給定 n,k 求型如 sum left lfloor frac right rfloor f l,r 的式子 可將 o n 的複雜度降至 o sqrt n 首先定義 l 1,r 其次有 r min n,left lfloor frac ...

luoguP4317 花神的數論題 數字dp

這道題細節並不算太多，但是求方案數的時候一定不要亂取模！如果非要取模的話也要遵循尤拉定理.code include define n 57 define ll long long define mod 10000007 define setio s freopen s in r stdin usin...

數論 luoguP2818 天使的起誓

題目 前兩天考試的題 讀入m的時候 n就行了 好像是解方程那個題的思想 叫什麼同餘定理搞得乙個大整數取模 紫書p314 如下 include include include using namespace std define in1 read1 define in2 read2 typedef l...