以下内容摘自：https://blog.csdn.net/strangedbly/article/details/51137432 Nim游戏 重点结论：对于一个Nim游戏的局面(a1,a2,...,an)，它是P-position当且仅当a1^a2^...^an=0，其中^表示位异或(xor)运算 ...
分类：
其他好文 时间：
2020-01-29 10:22:07
阅读次数：
76
题目描述 有 $n$ 堆石子，每堆石子是不超过 $m$ 的质数，求有多少种局面，使 $Nim$ 游戏中先手获胜 数据范围 $n \le 10^9,m \le 50000$ 题解 首先我们知道 $Nim$ 游戏中先手获胜的条件是 $n$ 堆石子异或值为 $0$ 于是我们就 $Fwt$ +快速幂求出第 ...
分类：
其他好文 时间：
2020-01-28 20:46:35
阅读次数：
49
使用C++来编写json生成器的使用来熟悉C++区别于C的使用方法和语法。 头文件 /* json-writer.cpp */ #ifndef _JSONWRITER_H_ #define _JSONWRITER_H_ #include<iostream> #include<string> #inc ...
分类：
编程语言 时间：
2020-01-28 19:20:16
阅读次数：
82
[toc] 1 概述 前端android,上传与下载文件,使用OkHttp处理请求,后端使用spring boot+MVC,处理android发送来的上传与下载请求.这个其实不难,就是特别多奇奇怪怪的坑,因此,希望看到的,不要像笔者这样踩的那么痛苦了... 2 环境 win10 Spring Boo ...
分类：
移动开发 时间：
2020-01-28 19:14:55
阅读次数：
103
为什么要用神经网络？ 为了获得非线性假设空间，我们引入神经网络模型。之前文章提到，对于分类问题，对数几率回归结合多项式特征可以得到非线性决策边界；而将多项式特则与线性回归结合也可以拟合非线性函数。既然我们已经可以得到非线性假设空间，为什么还要引入神经网络模型呢？这是因为当数据集特征数$d$增大时，高 ...
分类：
其他好文 时间：
2020-01-28 17:43:20
阅读次数：
61
https://vjudge.net/contest/353157#problem/A 一开始用的记忆化搜索= = 样例能过不知道为啥提交WA = 。= = 。= 1 #include <iostream> 2 #include <cstring> 3 #include <algorithm> 4 ...
分类：
其他好文 时间：
2020-01-28 12:39:19
阅读次数：
60
Nim博弈 因为移动到第0阶会消失 所以可以得到从最后一个人操作必定是把第1阶所有子全部移动到第0阶 递推可得，最后一个能把奇数阶的子移动到偶数阶上的人将会必胜 所以这个必胜条件就是奇数阶上的子全部为0 拿奇数阶进行Nim博弈即可 1 #include<stdio.h> 2 int main(){ ...
分类：
其他好文 时间：
2020-01-27 17:40:15
阅读次数：
67
题链 tips: 1.对于简单的Nim游戏，a1^...an；ai就是sg函数值。 2.一堆石子就是一个有向图；可以按条件转移局面。 3.sg函数的定义有递归的味道，所以用记忆化搜索来写。 5.sg（x）=k，则局面x可以转移到0~k-1。 4.puts输出字符串会自动换行 //sg函数的定义本身就 ...
分类：
其他好文 时间：
2020-01-27 13:59:07
阅读次数：
87
SBN-978-7-302-28932-6 链接：https://pan.baidu.com/s/1Hb2LHnQ_vH_pBCCK89hHeg 提取码：t3e6 ...
分类：
编程语言 时间：
2020-01-27 12:20:07
阅读次数：
90
总时间限制: 1000ms 内存限制: 65536kB描述The cows have purchased a yogurt factory that makes world-famous Yucky Yogurt. Over the next N (1 <= N <= 10,000) weeks, ...
分类：
其他好文 时间：
2020-01-25 18:21:33
阅读次数：
81
