- 博客(5)
- 资源 (3)
- 收藏
- 关注
原创 Codeforces Round #109 (Div. 2) D. Colliders 数学
一直觉得codeforces上的题解法都很新奇,这个也不例外,说说题意,最大10^5的数,进行10^5次操作,每一次进行加入或者删除一个数,加入时:只有与已加入的数互素才能加入,不能加入的,输出原因(与某个不互素,或者,已经加入)。删除时:输出删除成功,或者尚未加入。这个题看起来不简单,经过分析之后,我发现,对于10^5这么大的数,只能最多有7个不同的素数的幂的积的形式,要使互素,也就是说
2012-02-26 16:17:58 1164
转载 我谈阶梯博弈( Staircase Nim )
今天在POJ做了一道博弈题..进而了解到了阶梯博弈...下面阐述一下我对于阶梯博弈的理解.. 首先是对阶梯博弈的阐述...博弈在一列阶梯上进行...每个阶梯上放着自然数个点..两个人进行阶梯博弈...每一步则是将一个集体上的若干个点( >=1 )移到前面去..最后没有点可以移动的人输..如这就是一个阶梯博弈的初始状态 2 1 3 2 4 ... 只能把后面的点往前面
2012-02-20 19:29:36 1263 2
原创 组合游戏总结——基本博弈问题
学习博弈已经好几天了,让人头疼的是所有的东西都要自己找,要学的东西只能通过不断的搜索,不断的深入才能查到好的资料,还好,到现在已经弄了不少了,分享一下我的资料吧,希望对大家有用,首先是张一飞,王晓珂,贾志豪的国家集训队论文,然后就是雅礼中学朱全民的ppt《“取石子游戏问题”的几种变形及其解法探讨》,这些在网上都很容易搜到,还有的就是深入理解sg值!!思路灵活,多多思考,不看完这些资料,我非常不建议
2012-02-16 10:28:59 1541
原创 poj 1430 Binary Stirling Numbers 题解
poj 1430 Binary Stirling Numbers 这个题的解法真是不少啊,首先这个题我以前做过http://gisyhy.blog.163.com/blog/static/12939034320104603214437/这个是以前见过的解题报告。里面的思路可以很好的解决问题,但是难点在于里面的思路难想而且容易推错,但是我推导了很久才推导正确。 那么还有更好的思路么?有啊,
2012-02-10 10:26:32 1710
原创 高斯消元总结
高斯消元总结本文的参考文献是:【1】http://wenku.baidu.com/view/776f5402de80d4d8d15a4f45.html【2】http://hi.baidu.com/%B1%BF%D0%A1%BA%A2_shw/blog/item/5305e12c7289973e359bf768.html/index/0#comment线性代数在acm中的应用越来越大
2012-02-05 11:16:20 1010
好玩的数学·幻方及其他:娱乐数学经典名题
2012-03-27
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人