随笔分类 -  数学

上一页 1 2 3 4 5 6 下一页
P3480 [POI2009]KAM-Pebbles
摘要：P3480 [POI2009]KAM-Pebbles比如第一个样例 原：0 2 2差： 2 0 0如果把中间的2拿掉一个，就会变成原：0 1 2差： 1 1 0就可以把差看成阶梯nim细节：最终要移到的那个地方是0号阶梯 阅读全文
posted @ 2019-08-11 15:24 WeiAR 阅读(101) 评论(0) 推荐(0)
P2575 高手过招
摘要：P2575 高手过招把每一行看成一个阶梯nim，每一个空格或者连续的一块算一个阶梯，这个划分模拟一下就会发现确实满足阶梯nim的条件 阅读全文
posted @ 2019-08-11 09:27 WeiAR 阅读(165) 评论(0) 推荐(0)
阶梯nim游戏
摘要：阶梯nim游戏有n个阶梯，0～n-1，每个阶梯上有一堆石子，编号为i的阶梯上的石子只能移动到i-1上去，每次至少移动一个，最后所有的石子都移动到0号阶梯上了。结论：奇数阶梯上的石子异或起来，要是0，就先手必败，否则先手必胜 阅读全文
posted @ 2019-08-11 09:17 WeiAR 阅读(305) 评论(0) 推荐(0)
P4860 Roy&October之取石子II
摘要：4的倍数不行，之间的数都可以到4的倍数，而6的倍数不能到4的倍数 阅读全文
posted @ 2019-08-09 16:03 WeiAR 阅读(128) 评论(0) 推荐(0)
P4018 Roy&October之取石子
摘要：6的倍数不行，之间的数都可以到6的倍数，而6的倍数不能到6的倍数 阅读全文
posted @ 2019-08-09 16:02 WeiAR 阅读(144) 评论(0) 推荐(0)
P1488 肥猫的游戏
摘要：P1488 肥猫的游戏https://www.luogu.org/problem/P1488 博弈论一个三角形，只有三种情况：1邻接，2邻接，3邻接主要是2邻接的情况比较麻烦边<0,n-1>需要特判一下 阅读全文
posted @ 2019-08-09 14:22 WeiAR 阅读(443) 评论(0) 推荐(0)
SG函数模板（洛谷2197nim游戏
摘要：#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 阅读(219) 评论(0) 推荐(0)
P4777 【模板】扩展中国剩余定理（EXCRT）
摘要：https://www.luogu.org/problem/P4777 阅读全文
posted @ 2019-08-08 21:05 WeiAR 阅读(168) 评论(0) 推荐(0)
中国剩余定理模数不互质的情况（poj 2891
摘要：中国剩余定理模数不互质的情况主要有一个ax+by==k*gcd(a,b),注意一下倍数情况和最小 https://vjudge.net/problem/POJ-2891 阅读全文
posted @ 2019-08-08 20:51 WeiAR 阅读(296) 评论(0) 推荐(0)
中国剩余定理模数互质的情况模板（poj1006
摘要：http://poj.org/problem?id=1006 阅读全文
posted @ 2019-08-08 15:47 WeiAR 阅读(119) 评论(0) 推荐(0)
P4071 [SDOI2016]排列计数
摘要：P4071 [SDOI2016]排列计数C(n,m)*f[n-m],f函数为错排数，特判n==m的时候，ans=1 阅读全文
posted @ 2019-08-07 21:06 WeiAR 阅读(166) 评论(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 阅读(216) 评论(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 阅读(188) 评论(0) 推荐(0)
贝祖定理推广
摘要：贝祖定理贝祖定理可以推广到n个,n>=2ax+by+cz+...=kif(k%gcd(a,b,c,...)==0) 该式子有整数解else 没有整数解 阅读全文
posted @ 2019-08-07 15:31 WeiAR 阅读(473) 评论(0) 推荐(0)
CodeForces-510D
摘要：https://vjudge.net/problem/CodeForces-510D题目可以转化为花最小代价选一些数，然后这些数可以经过加减运算得到1或-1，不然1你就凑不出来，一旦凑出来1，其他的都有了。由贝祖定理，ax+by=gcd(a,b)=1，贝祖定理能推广到n个，ax+by+cz+…=gc 阅读全文
posted @ 2019-08-07 15:28 WeiAR 阅读(155) 评论(0) 推荐(0)
Gym - 100941G
摘要：Gym - 100941G https://vjudge.net/problem/Gym-100941G比赛的时候真的是不会啊，那就没办法了。结论：每x周减一次头发，第k次剪发时的头发长度为x^k。x^k=L,x=L^(1/k)ans=kx=k*L^(1/k) 阅读全文
posted @ 2019-08-06 19:34 WeiAR 阅读(118) 评论(0) 推荐(0)
It's a Mod, Mod, Mod, Mod World （类欧几里得模板题
摘要：https://vjudge.net/contest/317000#problem/F #include <iostream> #include <cstdio> #include <queue> #include <algorithm> #include <cmath> #include <cst 阅读全文
posted @ 2019-08-05 18:05 WeiAR 阅读(295) 评论(0) 推荐(0)
类欧几里德算法（洛谷 P5170
摘要：#include <iostream> #include <cstdio> #include <queue> #include <algorithm> #include <cmath> #include <cstring> #define inf 2147483647 #define P 99824 阅读全文
posted @ 2019-08-05 16:13 WeiAR 阅读(179) 评论(0) 推荐(0)
UVA - 11327
摘要：UVA - 11327https://vjudge.net/problem/28358/origin求欧拉函数的前缀和，二分查找到那个位置，再从它开始暴力gcd找 阅读全文
posted @ 2019-08-05 14:59 WeiAR 阅读(216) 评论(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-05 10:01 WeiAR 阅读(400) 评论(0) 推荐(0)

上一页 1 2 3 4 5 6 下一页