数论
Biang-Biang
干巴得
展开
-
Attack City and Capture Territory(Nim博弈)
Nim博弈:https://blog.csdn.net/weixin_45758110/article/details/108562733(不懂点这儿)#include<iostream>#include<cstdio>using namespace std;int T;const int maxn=1e3+5;int a[maxn];int main(){ cin>>T; while(T--){ int n; cin>>n; i原创 2020-09-13 15:56:06 · 117 阅读 · 0 评论 -
Nim 博弈(证明)
题目:有若干堆石子,每堆石子的数量都是有限的,合法的移动是“选择一堆石子并拿走若干颗(不能不拿)”,如果轮到某个人时所有的石子堆都已经被拿空了,则此人输掉了游戏以下为针对这个问题的三条定理;(以下设每堆数目为a1~ai)①0^0^0^0^0^0^0...^0=0(当所有对都为0时);②如果当前a1^a2^a3^ai...^an=x; 则可通过一次操作从某堆中取出石子将其转变为 a1^a2^a3^ai‘...^an=0;③如果当前a1^a2^a3^ai...^an=0;则不能通过一次操作再使a原创 2020-09-13 15:42:40 · 312 阅读 · 0 评论 -
素数筛法
安利视频:https://www.bilibili.com/video/BV1NJ411E7tv?p=111.枚举因子法 判断是否为素数 时间复杂度 /*枚举因子法*/bool judge(int n){ if(n==1) return false; for(int i=2;i*i<=n;i++){ if(n%i==0) return false; } return true;} 2.普通素数筛法//预处理n以内的素数 /* 素数筛法(1...原创 2020-08-14 17:09:43 · 96 阅读 · 0 评论