From：http://simonstechblog.blogspot.sg/2013/01/implementing-voxel-cone-tracing.html [Updated on 25-2-2013: added a paragraph about lowering the voxel ...
分类：
其他好文 时间：
2017-09-30 15:01:26
阅读次数：
178
题目大意： 给你一个包含n个数的数列，两个人轮流对数列进行如下操作： 选择一个质数p和一个正整数k，将数列中所有能被p^k整除的数除以p^k。 最后不能操作者负。 问先手是否有必胜策略。 思路： 显然，结果不直接与数列中数的值有关，而与数列中每个数的质因数及其次数有关，因此我们可以将每个质因数分开考 ...
分类：
其他好文 时间：
2017-09-29 22:57:15
阅读次数：
231
虫洞 单调队列优化DP，感觉比较套路？上不去Vjudge，也懒得打就随便口胡一下。sxy大佬要是您看的我要是扯淡麻烦提醒我一下QAQ sum[i]表示从0到i依次走的距离，sg[i]表示1~i的重量和,dis[i]表示从0到i直接走的距离。f[i]=min(f[j]+sum[i]-sum[j]+di ...
分类：
其他好文 时间：
2017-09-29 21:27:16
阅读次数：
273
1.在git命令窗口输入git clone git@139.129.217.217:sg/sgsq_cms.git 回车，即可克隆远程项目到本地。红色字体为远程分支的SSHkey，可以登录到gitlib远程库获取 2.输入 git branch -a查看远程分支 这里只有一个master分支，若还有 ...
分类：
其他好文 时间：
2017-09-07 13:31:42
阅读次数：
287
转自：Angel_Kitty Sprague-Grundy定理（SG定理）： 游戏和的SG函数等于各个游戏SG函数的Nim和。这样就可以将每一个子游戏分而治之，从而简化了问题。而Bouton定理就是Sprague-Grundy定理在Nim游戏中的直接应用，因为单堆的Nim游戏 SG函数满足 SG(x ...
分类：
其他好文 时间：
2017-09-04 22:44:17
阅读次数：
269
1004: [HNOI2008]Cards Description 小春现在很清闲,面对书桌上的N张牌,他决定给每张染色,目前小春只有3种颜色:红色,蓝色,绿色.他询问Sun有多少种染色方案,Sun很快就给出了答案.进一步,小春要求染出Sr张红色,Sb张蓝色,Sg张绝色.他又询问有多少种方案,Sun ...
分类：
其他好文 时间：
2017-08-26 19:38:45
阅读次数：
175
今天A了张子苏大神的sg函数的题，感觉神清气爽。 一篇对于sg函数讲的很透彻的博文：http://acm.hdu.edu.cn/forum/read.php?fid=9&tid=10617 我来整理一下： 问题1：今有若干堆火柴，两人依次从中拿取，规定每次只能从一堆中取若干根， 可将一堆全取走，但不 ...
分类：
其他好文 时间：
2017-08-20 14:57:29
阅读次数：
221
A Simple Nim Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Problem Description Two players take turns picking candi ...
分类：
其他好文 时间：
2017-08-20 14:52:33
阅读次数：
197
一开始有n个杯子，每个杯子里有一些豆子，两个人轮流操作，每次只能将一个豆子移动到其所在杯子之前的某个杯子里，不过可以移动到的范围只有一段区间。问你是否先手必胜。 一个杯子里的豆子全都等价的，因为sg函数是异或起来的值，所以一个杯子里如果有偶数个豆子，就没有意义。 用sg(i)表示i杯子中的豆子的sg ...
分类：
其他好文 时间：
2017-08-17 10:32:35
阅读次数：
150
Fibonacci again and again Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9296 Accepted Submissio ...
分类：
其他好文 时间：
2017-08-11 15:58:52
阅读次数：
176
