题意和nim游戏差不多,就是取石子的时候最多只能拿原来的一半,比如一堆5个石子最多拿两个。 先用打表的方式看出前面一部分的sg值,然后找规律来做。 打表求sg值的程序才是最重要的。 ...
                            
                            
                                分类:
其他好文   时间:
2016-07-21 09:50:41   
                                阅读次数:
477
                             
                    
                        
                            
                            
                                    题意:每次可以选择n种操作,玩m次,问谁必胜。c堆,每堆数量告诉。 题意:sg—NIM系列博弈模板题 把每堆看成一个点,求该点的sg值,异或每堆sg值。 将多维转化成一维,性质与原始NIM博弈一样。 ...
                            
                            
                                分类:
其他好文   时间:
2016-07-11 21:25:30   
                                阅读次数:
222
                             
                    
                        
                            
                            
                                Being a Good Boy in Spring FestivalProblem Description 
题目大意:Nim问题,有N堆各若干个物品,两个人轮流从某一堆取任意多的物品,规定每次至少取一个,多者不限,最后取光者得胜。问,先手的人如果想赢,第一步有几种选择呢?
题目思路:可选个数为任意。即,SG(x) = x;  ans = 所有堆的SG值异或的结果...
                            
                            
                                分类:
编程语言   时间:
2016-07-10 18:45:35   
                                阅读次数:
124
                             
                    
                        
                            
                            
                                Fibonacci again and againProblem Description 
1、  这是一个二人游戏;
2、  一共有3堆石子,数量分别是m, n, p个;
3、  两人轮流走;
4、  每走一步可以选择任意一堆石子,然后取走f个;
5、  f只能是菲波那契数列中的元素(即每次只能取1,2,3,5,8…等数量);
6、  最先取光所有石子的人为胜者;...
                            
                            
                                分类:
其他好文   时间:
2016-07-10 18:44:43   
                                阅读次数:
107
                             
                    
                        
                            
                            
                                    描述 http://www.lydsy.com/JudgeOnline/problem.php?id=1022 反Nim游戏裸题.详见论文<组合游戏略述——浅谈SG游戏的若干拓展及变形>. 分析 1 #include <bits/stdc++.h> 2 using namespace std; 3  ...
                            
                            
                                分类:
其他好文   时间:
2016-07-07 09:49:11   
                                阅读次数:
172
                             
                    
                        
                            
                            
                                    不知道昨天晚上发的邮件是对是错,对今天下午的我造成了严重影响,昨天怎么就犯贱了呢!矛盾总要激化的,与其侥幸的逃过一劫,不如轰轰烈烈的死。 今天早上Darcy帮我解决了xheavy6资源申请的事情,本来以为是Perl版本的问题,没想到还是跑偏了,申请不到是因为没有加入sg_all组,加入这个组,就能顺 ...
                            
                            
                                分类:
其他好文   时间:
2016-07-05 23:58:04   
                                阅读次数:
302
                             
                    
                        
                            
                            
                                    大多数人认为GL_RGBA中的alpha通道是透明与不透明程度的,即0为完全透明,1为不透明。 The Blending equation:(Rs Sr + Rd Dr, Gs Sg + Gd Dg, Bs Sb + Bd Db, As Sa + Ad Da) s和d为下标,指定的是资源和目标像素。 ...
                            
                            
                                分类:
其他好文   时间:
2016-07-05 10:03:07   
                                阅读次数:
165
                             
                    
                        
                            
                            
                                    Alice and Bob Time Limit:3000MS Memory Limit:128000KB 64bit IO Format:%lld & %llu Submit Status Practice ACdream 1112 Alice and Bob Submit Status Prac ...
                            
                            
                                分类:
其他好文   时间:
2016-07-02 13:03:55   
                                阅读次数:
189
                             
                    
                        
                            
                            
                                    Fibonacci again and again Time Limit: 1000MS Memory Limit: 32768KB 64bit IO Format: %I64d & %I64u Submit Status Description 任何一个大学生对菲波那契数列(Fibonacci n ...
                            
                            
                                分类:
其他好文   时间:
2016-06-29 20:38:21   
                                阅读次数:
200
                             
                    
                        
                            
                            
                                本文对这篇论文的简单描述 4. Analyses of Stochastic Gradient Methods 不失一般性,将期望风险R(w)和经验风险Rn(w)的目标函数表示如下 本节主要讨论SG算法的收敛性及最糟的迭代上界 以上算法就称之为SG, g主要为三种形式 4.1 两个基本引理 通常SG ...
                            
                            
                                分类:
其他好文   时间:
2016-06-27 17:10:08   
                                阅读次数:
226