基本算法
关注
分享
扫一扫
Re1own
coding the world
展开
-
位运算应用---快速幂模板
#include <bits/stdc++.h>using namespace std;typedef long long ll;int power (int a, int b, int mod) { //calculate(a^b)模板 int ans = 1 % mod; for (; b; b >>= 1) { //b每次都除以2,快速幂分治的思想...原创 2019-08-10 00:06:16 · 219 阅读 · 0 评论 -
快速乘之a*b%mod的两种方法
#include <iostream>using namespace std;typedef long long ll;ll mul1(ll a, ll b, ll mod) { //法一快速幂的思想 ll ans = 0; while(b) { if (b&1) { ans = (ans + a) % mod; } a = a * 2 % ...原创 2019-08-10 12:02:53 · 818 阅读 · 0 评论 -
整数集合上的二分法
int lower_bound(int number, int left, int right) { //寻找比number大的最小的一个数 int l = left, r = right; while(l < r) { int mid = (l+r)>>1; //mid能取到l,但取不到r if (arr[mid] >= number) r = mid; ...原创 2019-09-12 14:16:42 · 169 阅读 · 0 评论