摘要：
Treap树 核心是 利用随机数的二叉排序树的各种操作复杂度平均为O(lgn)Treap模板：#include #include #include #include #include #include #include #include #include #include #include #in... 阅读全文
摘要：
写这篇博客之前，花了许久时间来搞这个SG函数，倒是各路大神的论文看的多，却到底没几个看懂的。还好网上一些大牛博客还是性价比相当高的，多少理解了些，也自己通过做一些题加深了下了解。既然是博弈，经典的NIM游戏不得不提一下，这也是要不断提醒自己别忘了NIM游戏才是SG函数由来的核心关键！ 1. 若... 阅读全文
摘要：
题意：任意区间求第k大数思路： 预处理：利用平方分割（分桶法）把区间切割成B = sqrt(n)大小的一块块，然后每个各自排序。 二分第k大数x，接着就需要求[l,r]区间中x的排名，与k比较，将两边端点非完整桶的点进行扫描，最多B次，其余每个桶进行二分查找排名，可利用upper_bound(S... 阅读全文
摘要：
极小极大搜索 的个人理解（alpha-beta剪枝）主要算法依据就是根据极大极小搜索实现的。苦逼的是，查了两个晚上的错，原来最终是判断函数写错了。。瞬间吐血！ps. 据说加一句 if sum #include #include #include #include #include #include ... 阅读全文
摘要：
/* Author: wsnpyo Update Date: 2014-11-16 Algorithm: 快速幂/Fermat, Solovay_Stassen, Miller-Rabin素性检验/Exgcd非递归版/中国剩余定理*/import randomdef QuickPo... 阅读全文
摘要：
极小极大搜索的算法过程：参考文档：http://www.xqbase.com/computer/search_minimax.htm（经典） 主要思想比较简单，但说清楚也不大容易。其核心思想是通过对于以后的状态进行预见式的暴搜，对可能的状态进行分析。理论上，如果能够搜索到最终状态，那么之后的走法都... 阅读全文
摘要：
中国剩余定理的非互质形式任意n个表达式一对对处理，故只需处理两个表达式。x = a(mod m)x = b(mod n)km+a = b (mod n)km = (a-b)(mod n)利用扩展欧几里得算法求出kk = k0(mod n/(n,m)) = k0 + h*n/(n,m)x = km+a... 阅读全文
摘要：
POJ 1284求原根个数： 即求 euler(euler(p)) = euler(p-1) 其中p为奇素数 又有 euler(x) = x*(1-1/p1)*...*(1-1/pk) 其中pk为x的质因数#include #include int all, p, ans, num[100000... 阅读全文
摘要：
经过长时间的试验，发现果然学编程还是要学好数学先，数学引发的更加有质的变化，而盲目学各种编程语言也不能获得一种不一样的体验，或者我没掌握到诀窍。另外打算从这学期学的 信安数学基础 学到的庞大的数论体系开刀，上了这课明显体会到彻底自学就是扯蛋。网上找到这份题目，还不错的赶脚，刷起！2014-11-11... 阅读全文
摘要：
编码问题总是梦魂萦绕地折磨着我。 即使每次都能找到一个似乎合理的解释来解释这个编码问题，但是实际上自己明 知还是对于整个计算机体系编码问题不能有一个整体的概念，二进制编码/ASCII编码/Unicode/ANSI编码，还有字符串问题等等。 我们都知道计算机在物理上储存的一切信息，无论是程... 阅读全文
摘要：
本文转自 AstralWind 的博客：Python正则表达式指南 特来收藏 1. 正则表达式基础 1.1. 简单介绍 正则表达式并不是Python的一部分。正则表达式是用于处理字符串的强大工具，拥有自己独特的语法以及一个独立的处理引擎，效率上可能不如str自带的方法，但功能十分强大。得益于这一点， 阅读全文
摘要：
对于python来说，这两个模块是十分实用的两个模块，以一种简单的方法用于储存数据实例。pickle模块 提供用来储存Python各种数据序列化存储 # 原来的cPickle已经在python3中与pickle合并 dumps(obj) 返回对象信息存储成的二进制字符串 lo... 阅读全文