题意 问题转化成, 有 \(N\) 堆石子, 博弈双方每次可以选择不超过 \(M\) 堆, 每堆取不超过 \(X\) 个, 总的取石子数至少为一. 问胜利方. 题解 对于单堆来说是一个巴什博弈, \(SG\) 值为石子数模 \(X+1\). 我们回忆 \(M=1\) 时的 \(Nim\) 博弈, 它 ...
分类：
其他好文 时间：
2020-10-05 21:47:14
阅读次数：
26
出现报错: LANG作为低优先级的默认环境变量,设置有误,故出现报错 locale -a | --all-locales 可以使用上面的命令查看所有环境变量 中文可用: CN => CHINA HK => HongKong SG => Singapore TW => TaiWan 英文: 一般来讲中 ...
分类：
系统相关 时间：
2020-09-18 00:50:27
阅读次数：
49
看A感觉不太会做。 B感觉是个差分约束。 C是个博弈论。 对sg函数打表后发现十分有规律。 但是后来发现游戏并不是公平游戏，不能做。 这浪费了很多时间。 以为是个surreal number，不太可做。 跳回A，画了很多图后发现了正解的结论。写了一个程序。 但是给了一些数据后发现锅了，经过一些思考后 ...
分类：
其他好文 时间：
2020-09-17 23:04:18
阅读次数：
21
题目分析： 这是一个经典的Multi-SG游戏的问题。 相较于普通的Nim游戏，该游戏仅仅是多了拆成两堆这样的一个状态。即多了一个SG(x+y)的过程。 而根据SG定理，SG(x+y)这个游戏的结果可以拆成SG(x)和 SG(y)游戏的结果的xor。 因此，在我们求SG函数的过程中，我们只需要再** ...
分类：
其他好文 时间：
2020-09-17 21:17:54
阅读次数：
28
各位大佬，请问在Mac上给USB发送SCSI命令，是使用哪个结构体？SCSICmd_INQUIRY_StandardDataAll还是SCSI_Sense_Data，又怎么实现发送呢？在Linux下会有一个结构体专门处理这事，代码如下： sg_io_hdr_t p_io_hdr; memset(&p ...
分类：
系统相关 时间：
2020-08-09 15:36:23
阅读次数：
116
##题面 Problem Description 任何一个大学生对菲波那契数列(Fibonacci numbers)应该都不会陌生，它是这样定义的： F(1)=1; F(2)=2; F(n)=F(n-1)+F(n-2)(n>=3); 所以，1,2,3,5,8,13……就是菲波那契数列。 在HDOJ上 ...
分类：
其他好文 时间：
2020-07-22 15:43:22
阅读次数：
61
LuoguP4279 [SHOI2008]小约翰的游戏 题目描述 链接 Solution Anti-SG的模板题 这里就直接放代码 #include<bits/stdc++.h> using namespace std; inline long long read() { long long f = ...
分类：
其他好文 时间：
2020-07-16 21:44:29
阅读次数：
72
LINK：Giant Graph 神仙题目。 容易发现在图中选择某个点的贡献为$10^{18\cdot(x+y+z)}$ 这等价于多选一个点多大一点就多乘了一个$10^{18}$ 所以显然是贪心的选取是最优的。 直接贪复杂度较高 考虑一个点的是否选取只和其某个维度上相邻的点有关。 形式化的 设$f_ ...
分类：
其他好文 时间：
2020-07-09 20:54:43
阅读次数：
75
Point in triangle test https://blackpawn.com/texts/pointinpoly/ Perspective-Correct Interpolation https://www.comp.nus.edu.sg/~lowkl/publications/lowk ...
分类：
编程语言 时间：
2020-06-28 18:36:12
阅读次数：
51
Factorization Machines (FM) 首先这种算法是一种有监督的机器学习模型，既可以用在分类问题也可以用在回归问题当中，它是一种非线性的模型，相比逻辑回归具备了二阶交叉特征表达能力（不易拓展到三阶以上）。可以通过stochastic（随机） gradient descent (SG ...
分类：
系统相关 时间：
2020-06-22 22:48:15
阅读次数：
86
