2015-07-21阅读(3527)评论(0)

POJ 2407 Relatives  欧拉函数：求少于或等于n的数中与n互素的数的个数；n <= 1,000,000,000。 4.1更加复杂的数学问题  计数  就是裸的欧拉……函数嘛。 唠唠嗑，最近...

2015-07-15阅读(3336)评论(2)

POJ 3526 The Teacher’s Side of Math  教你出题：给出根x = m√a + n√b，求原多项式方程。其中a和b是素数，m*n<20，多项式最高次数项的系数为1。...

2015-07-12阅读(3868)评论(0)

POJ 3532 Resistance  一万欧的礼物：N个节点由M条导线连接，其中连接节点X和节点Y的导线电阻为R，求整个电路的等效电阻。 4.1更加复杂的数学问题  矩阵  欺负我没学大学物理，根据基尔霍夫...

2015-07-05阅读(4044)评论(3)

POJ 2345 Central heating 中央暖气：冬天来了，但URAL大学的暖气系统还没启动。这个暖气系统包括许多阀门，只有所有阀门都打开了才能供应暖气。大学里有一些技术员，他们每人负责一个或多个阀门，有可能存在一个阀门由多个人负...

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

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

2015-05-18阅读(4687)评论(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阅读(4395)评论(1)

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

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

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

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

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

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

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