摘要：
// 求阶乘逆元 //考虑 (a/b)%mod 其中a和b都是很大的数 在得到a和b前都要%mod //如果直接除，会丢失精度 //解决办法：转化成 a*(b在模mod状态下的逆元) （这样a/b <=> a*b的逆元） //由费马小定理：a^(p-1)=1(mod p) //p为素数 //可知a在 阅读全文
posted @ 2021-03-28 13:15
starlightlmy
阅读(440)
评论(0)
推荐(0)
摘要：
//s-nim//所有游戏的nim和=每个游戏的SG函数值异或 //对于一个局面，当且仅当A1 xor A2 xor … xor AN =0时，该局面为P局面(必败)//当nim和为0，ai xor nim-sum也不改变ai的值 //当nim和不为零,找到其最高位(必为1),找到ai对应位为1,将 阅读全文
posted @ 2021-03-28 13:12
starlightlmy
阅读(130)
评论(0)
推荐(0)
摘要：
//母函数的应用 ac两道基本+想通两种变式 //不写完，不睡觉 //0:27写完啦 1A 写个小小总结 //1.element0~n-1 任意个:直接套模板//2.element是特定元素的集合 个数任意:定义一个数组并初始化。元素无规律，下标有规律//3.element特定 个数有限制:用结构体 阅读全文
posted @ 2021-03-28 13:11
starlightlmy
阅读(83)
评论(0)
推荐(0)
摘要：
//二分查找//也可以用lower_bound/upper_bound实现 #include<cstdio>#include<algorithm>using namespace std; const int N = 1000001;int n,m;int a[N],b[N]; int find(in 阅读全文
posted @ 2021-03-28 13:10
starlightlmy
阅读(43)
评论(0)
推荐(0)
摘要：
//求所有<=n的质数a 埃筛 //证明：设 n=a*b;(a<=b) //则 a<=sqrt(n) #include<cstdio> #include<cmath>#include<cstring>using namespace std;bool prime[100001];int n; int 阅读全文
posted @ 2021-03-28 13:09
starlightlmy
阅读(164)
评论(0)
推荐(0)
摘要：
#include<cstdio>//卡特兰数 + 记忆化搜索//h(n)=C(2n,n)/(n+1)//卡特兰数背景：//1.在圆上有2N个不同的点 N条线段把这些点连接 每个点连一条 使所有的线段都不相交 //2.对凸n+2边形进行不同的三角形分割（只连接顶点对形成n个三角形）数//3.n个数入栈 阅读全文
posted @ 2021-03-28 13:08
starlightlmy
阅读(62)
评论(0)
推荐(0)
浙公网安备 33010602011771号