- 博客(5)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 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
1540
原创 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关注的人