WeiAR

2019年8月9日

摘要： 6的倍数不行，之间的数都可以到6的倍数，而6的倍数不能到6的倍数阅读全文

posted @ 2019-08-09 16:02 WeiAR 阅读(137) 评论(0) 推荐(0) 编辑

摘要： P1488 肥猫的游戏https://www.luogu.org/problem/P1488 博弈论一个三角形，只有三种情况：1邻接，2邻接，3邻接主要是2邻接的情况比较麻烦边<0,n-1>需要特判一下阅读全文

posted @ 2019-08-09 14:22 WeiAR 阅读(437) 评论(0) 推荐(0) 编辑

摘要： #include <iostream> #include <cstdio> #include <queue> #include <algorithm> #include <cmath> #include <cstring> #define inf 2147483647 #define N 10010 #define p(a) putchar(a) #define For(i,a,b) for(in 阅读全文

posted @ 2019-08-09 11:00 WeiAR 阅读(211) 评论(0) 推荐(0) 编辑

2019年8月8日

P4777 【模板】扩展中国剩余定理（EXCRT）

摘要： https://www.luogu.org/problem/P4777 阅读全文

posted @ 2019-08-08 21:05 WeiAR 阅读(162) 评论(0) 推荐(0) 编辑

中国剩余定理模数不互质的情况（poj 2891

摘要：中国剩余定理模数不互质的情况主要有一个ax+by==k*gcd(a,b),注意一下倍数情况和最小 https://vjudge.net/problem/POJ-2891 阅读全文

posted @ 2019-08-08 20:51 WeiAR 阅读(288) 评论(0) 推荐(0) 编辑

中国剩余定理模数互质的情况模板（poj1006

摘要： http://poj.org/problem?id=1006 阅读全文

posted @ 2019-08-08 15:47 WeiAR 阅读(115) 评论(0) 推荐(0) 编辑

2019年8月7日

P4071 [SDOI2016]排列计数

摘要： P4071 [SDOI2016]排列计数C(n,m)*f[n-m],f函数为错排数，特判n==m的时候，ans=1 阅读全文

posted @ 2019-08-07 21:06 WeiAR 阅读(159) 评论(0) 推荐(0) 编辑

慢速乘模板（支持负数与零

摘要： #include #include #include #include #include #include #define inf 2147483647 #define N 1000010 #define p(a) putchar(a) #define For(i,a,b) for(long long i=a;i'9'){if(c=='-')y=-1;c=getchar();} ... 阅读全文

posted @ 2019-08-07 20:21 WeiAR 阅读(209) 评论(0) 推荐(0) 编辑

P2054 [AHOI2005]洗牌

摘要： P2054 [AHOI2005]洗牌https://www.luogu.org/problem/P2054手推一下小数据，会发现，当前编号是x的拍，再进行m次洗牌之后的位置为(2^m)*x%(n+1);所以我们要解这个方程组--> (2^m)*x%(n+1)==lx=l*((2^m)^-1)%(n+ 阅读全文

posted @ 2019-08-07 19:34 WeiAR 阅读(181) 评论(0) 推荐(0) 编辑

贝祖定理推广

摘要：贝祖定理贝祖定理可以推广到n个,n>=2ax+by+cz+...=kif(k%gcd(a,b,c,...)==0) 该式子有整数解else 没有整数解阅读全文

posted @ 2019-08-07 15:31 WeiAR 阅读(443) 评论(0) 推荐(0) 编辑

公告