明天去农大打比赛~应该是2019年最后一场比赛~整理一下模板 ...
分类:
其他好文 时间:
2019-12-27 21:42:16
阅读次数:
82
[TOC] 语法 c++ 随机数mt19937 `随机数范围unsigned int` complex 浮点数 STL函数 decltype 手动开启Ofast ifdef 进制转换 cmath java `编译 javac Main.java //生成Main.class` 数据类型 `var n ...
分类:
其他好文 时间:
2019-12-04 01:12:25
阅读次数:
149
对于一个叫做a的bitset: a.size() 返回大小(位数) a.count() 返回1的个数 a.any() 返回是否有1 a.none() 返回是否没有1 a.set() 全都变成1 a.set(p) 将第p+1位变成1 a.set(p, x) 将第p+1位变成x a.reset() 全都... ...
分类:
其他好文 时间:
2019-10-03 12:25:16
阅读次数:
99
1 #include <bits/stdc++.h> 2 #define _for(i,a,b) for(int i = (a);i < b;i ++) 3 #define _rep(i,a,b) for(int i = (a);i > b;i --) 4 #define INF 0x3f3f3f3 ...
分类:
其他好文 时间:
2019-09-25 12:31:32
阅读次数:
116
const ll mod = 1000000007; ll mult_mod(ll a,ll b) //(a*b)%mod a,b,mod<2^63 { a %= mod; b %= mod; ll ans=0; while(b) { if(b&1) { ans=ans+a; if(ans>=mod ...
分类:
其他好文 时间:
2019-04-21 10:15:40
阅读次数:
321
求N!的非零末尾位(吉大ACM模板) #include <stdio.h> #include <string.h> #define MAXN 10000 int lastdigit(char* buf) { const int mod[20]={1,1,2,6,4,2,2,4,2,8,4,4,8,4 ...
分类:
其他好文 时间:
2019-04-05 12:13:00
阅读次数:
131
巴什博弈:只有一堆n个物品,两个人轮流从这堆物品中取物, 规定每次至少取一个,最多取m个。最后取光者得胜。 if(n%(m+1)) first win else second win 变种:取光者输 if(!(n-1)%(m+1)) second win else first win 威佐夫博弈:有 ...
分类:
其他好文 时间:
2019-04-04 20:20:49
阅读次数:
162
int gcd(int a,int b) { return b == 0? a : gcd(b,a%b); } //返回最大公约数 //ax+by=gcd(a,b),求x,y int exgcd(int a,int b,int &x,int &y) { int d = a; if(b != 0) { ...
分类:
其他好文 时间:
2019-03-26 13:18:59
阅读次数:
155