随笔分类 -  小结

数论基础算法总结（python版）
摘要：/* Author: wsnpyo Update Date: 2014-11-16 Algorithm: 快速幂/Fermat, Solovay_Stassen, Miller-Rabin素性检验/Exgcd非递归版/中国剩余定理*/import randomdef QuickPo... 阅读全文
posted @ 2014-11-16 15:22 Estimator 阅读(1875) 评论(0) 推荐(0)
数学专题（转）
摘要：经过长时间的试验，发现果然学编程还是要学好数学先，数学引发的更加有质的变化，而盲目学各种编程语言也不能获得一种不一样的体验，或者我没掌握到诀窍。另外打算从这学期学的 信安数学基础 学到的庞大的数论体系开刀，上了这课明显体会到彻底自学就是扯蛋。网上找到这份题目，还不错的赶脚，刷起！2014-11-11... 阅读全文
posted @ 2014-11-11 15:36 Estimator 阅读(323) 评论(0) 推荐(0)
三大平衡树（Treap + Splay + SBT）总结+模板
摘要：Treap树 核心是 利用随机数的二叉排序树的各种操作复杂度平均为O(lgn)Treap模板：#include #include #include #include #include #include #include #include #include #include #include #in... 阅读全文
posted @ 2014-09-18 16:59 Estimator 阅读(5954) 评论(1) 推荐(6)
Nim游戏与SG函数 ——博弈论小结
摘要：写这篇博客之前，花了许久时间来搞这个SG函数，倒是各路大神的论文看的多，却到底没几个看懂的。还好网上一些大牛博客还是性价比相当高的，多少理解了些，也自己通过做一些题加深了下了解。既然是博弈，经典的NIM游戏不得不提一下，这也是要不断提醒自己别忘了NIM游戏才是SG函数由来的核心关键！ 1. 若... 阅读全文
posted @ 2014-09-02 00:49 Estimator 阅读(3393) 评论(3) 推荐(10)
Bitset小结 （POJ2443 & HDU4920）
摘要：学了下bitset用法，从网上找的一些bitset用法，并从中调出一些常用的用法。构造函数bitset b;b有n位，每位都为0.参数n可以为一个表达式.如bitset b0;则"b0"为"00000";bitset b(unsigned long u);b有n位,并用u赋值;如果u超过n位,则顶端... 阅读全文
posted @ 2014-08-19 23:42 Estimator 阅读(427) 评论(0) 推荐(0)