题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1848 代码如下： #include<bits/stdc++.h> using namespace std; typedef unsigned int ui; typedef long long ll; ...
分类：
其他好文 时间：
2020-06-06 19:00:21
阅读次数：
75
迁移学习将会是引领下一次机器学习热潮的驱动力。 —吴恩达 一些相关资源： 计算机应用技术博士王晋东关于迁移学习的归纳整理：http://transferlearning.xyz 综述迁移学习 A Survey on Transfer Learning：https://www3.ntu.edu.sg/ ...
分类：
其他好文 时间：
2020-05-31 18:22:23
阅读次数：
841
Luogu P1290 欧几里德的游戏 又是如一的博弈论题，我们用形象的文字代替复杂的$SG$函数来说明. 首先，题目给定有两个数字，这里设为$(x,y)$且$x y$，我们可以发现，每次操作可以总体分为两种情况: $[1]$在操作时，只有唯一一种操作$x y$，也就是说$xy 2$，这样子操作就不 ...
分类：
其他好文 时间：
2020-05-06 21:52:10
阅读次数：
71
再一次阅读了何向南教授在2017WWW上发的论文：Neural Collaborative Filtering，原文链接：https://www.comp.nus.edu.sg/~xiangnan/papers/ncf.pdf 本人读英文还是很不流畅，读原文时容易走神或者是对文中内容一知半解。有幸找 ...
分类：
其他好文 时间：
2020-05-04 11:47:24
阅读次数：
74
注意观察题目 每个点都只能将石子给自己的两个儿子 且石子个数 =1. 显然 这是一个阶梯NIM. 只有和最后一层的奇偶性相同的层才会有贡献 证明也很显然。 那么这其实就是近乎NIM游戏了 胜负自然取决于所有有贡献的石子堆的异或和。 但是 上午我傻了的一点 没有分清SG函数和NIM游戏的联系。 在NI ...
分类：
其他好文 时间：
2020-04-03 20:02:59
阅读次数：
71
背景 复习 socket 编程的时候发现了以前没有留意到的 2个函数： 和 ...
分类：
其他好文 时间：
2020-03-21 16:25:37
阅读次数：
69
感觉博弈论ACM还蛮经常靠，现在我只记得NIM结论似乎不太行： 博弈论就是要静下心一口气先把概念看完才懂啊（所以建议找个时间一口其总结完） 参考了https://www.cnblogs.com/Knuth/archive/2009/09/05/1561007.html Nim游戏属于“Imparti ...
分类：
其他好文 时间：
2020-03-14 00:39:19
阅读次数：
88
有一个长度为N的数组，甲乙两人在上面进行这样一个游戏：首先，数组上有一些格子是白的，有一些是黑的。然后两人轮流进行操作。每次操作选择一个白色的格子，假设它的下标为x。接着，选择一个大小在1~n/x之间的整数k，然后将下标为x、2x、...、kx的格子都进行颜色翻转。不能操作的人输。现在甲（先手）有一 ...
分类：
编程语言 时间：
2020-03-03 11:07:50
阅读次数：
66
大多数博弈问题可以把状态看成点，操作看成边，抽象为有向图游戏。 一个DAG的起点上有一个棋子，玩家轮流把棋子沿出边移动，无法移动者失败。 这张图上每个结点有一个SG(x)，定义为mex{SG(y)}，y是x的出边可以到达的点。 SG定理 ：由若干个DAG组成的游戏，先手必胜当且仅当SG(s)的xor ...
分类：
其他好文 时间：
2020-02-24 17:09:07
阅读次数：
54
m 类的成员变量（member） sm 类的静态成员变量（static member） s 静态变量（static） g 外部全局变量（global） sg 静态全局变量（static global） n 整型和位域变量（number） e 枚举型变量（enumeration） c 字符型变量（ch ...
分类：
编程语言 时间：
2020-02-21 11:23:21
阅读次数：
116
