2015-07-04阅读(4719)评论(0)

GCJ Japan 2011 决赛 B 细菌繁殖：x个细菌一小时后繁殖为xx个，求A个细菌B小时后的数量模C的余？ 输入格式：第一行为整数T，代表T个测试用例。接着是T行，每行3个整数，代表A B C。其中数据范围如下—— 1 ≤ T ≤ ...

2015-05-18阅读(4686)评论(6)

POJ 2720 Last Digits 轮回：定义递归函数f(x) = bf(x-1) if x > 0, and f(0)=1，给出b和x，求f(x)的最后n位数。 4.1更加复杂的数学问题  模运算的世界&n...

2015-05-11阅读(4394)评论(1)

POJ 3708 Recurrent Function 递归函数：定义函数 其中 {ai} = {1, 2, …, d-1} and {bi} = {0, 1, …, d-1} 定义递归形式 现给出方程 求最小...

2015-04-30阅读(5469)评论(1)

POJ 2115 C Looooops 循环次数：求for (variable = A; variable != B; variable += C)的循环次数，其中变量为k比特无符号整数。 4.1更加复杂的数学问题  模运算的世界...

2015-04-30阅读(12170)评论(9)

前段时间开源了基于双数组Trie树的Aho Corasick自动机，当时认为在中文分词中，ACDAT应该能秒杀DAT。今天优化了DAT的多模式匹配后，竟然得出了意外的结果。 当初的DAT实现中，为了支持多模式匹配，我写了一个Searcher...

2015-04-06阅读(4698)评论(0)

POJ 1284 Primitive Roots 原根个数：满足{ (xi mod p) | 1 <= i <= p-1 } == { 1, …, p-1 }的x称为模p的原根。给出模p，求原根个数。 4....

2015-04-04阅读(4539)评论(1)

POJ 1150 The Last Non-zero Digit 超大组合数：求超大组合数P(n, m)的最后一个非零位。 4.1更加复杂的数学问题  模运算的世界  今天过节，管它什么节，对我来说都一样，来刷一题渲染一...

2015-04-04阅读(6050)评论(2)

AOJ 2215 Three Silhouettes 三面剪影：给定x，y，z三个面上的投影，求确定的3个多角柱相交部分的体积。 输入格式： nx表示垂直于x轴的平面上的点个数，紧接着是它们的逆时针序的坐标。以此类推，最后3个0表示输入终止...

2015-03-18阅读(9149)评论(4)

当初项目文档是用sphinx写的，一套rst下来make html得到一整个漂亮的在线文档。现在想要将文档导出为离线的handbook pdf，于是找到了rst2pdf这个项目，作为sphinx的拓展，然后加上少量配置即可输出中文PDF。 ...

2015-03-01阅读(4111)评论(0)

AOJ 2256 Divide the Cake 分蛋糕：长H宽W的长方形上有2n个草莓，求在两个边上任取两点构成直线恰好将草莓平分的概率？ 3.6与平面和空间打交道的计算几何  数值积分  开学了，近乡情更怯，好难过，...