nucshiyilang的博客

template void read(T&num) { char CH; bool F=false; for(CH=getchar();CH'9';F= CH=='-',CH=getchar()); for(num=0;CH>='0'&&CH<='9';num=num*10+CH-'0',CH=getchar()); F && (num=-num);}int s

#include#include#include#include#include#include#include#include#include#include#include#include#define nl n<<1#define nr (n<<1)|1using namespace std;typedef long long ll;typedef pairP

double my_random() { return (double)rand() / RAND_MAX; }int my_random(int low, int high) { return low + (int)(my_random() * (high - low) + 0.5); }int main() { srand(time(NULL)); return 0; }

题意：通过题目所给函数求出a数组，然后根据b数组排a数组。ai必须是a数组中第（bi+1）大的数。分析：先通过下标对b数组排序。然后扫一遍b数组，如果相邻两个位置b相同，那么就还选上一个a（因为n可以小于m），所以可以多选。然后就可以利用快拍的思想来优化。因为是bi+1个数，所以可以把比a[bi+1]小的数放到左边，大的放在右边，这样下次扫b的时候只需要扫一边，这样优化就能过题了#includ

#include #include #include typedef long long LL;namespace fastIO { #define BUF_SIZE 100000 //fread -> read bool IOerror = 0; inline char nc() { static char buf[BUF_SIZE], *

题意：给你n+1个同余式，求l--r区间内满足所有同余式的数的个数。题解：解决n个同余方程，又因为有两两互质。首选中国剩余定理。n为15，可以暴力枚举1#include#include#include#include#include#include#include#include#include#include#include#include#define nl n<<