Pseudoprime numbers
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 6644
Accepted: 2696
Description
Fermat's theorem states that for any prime number p a...
分类：
其他好文 时间：
2014-11-16 16:01:20
阅读次数：
143
J -Infinite monkey theoremTime Limit:1000MSMemory Limit:32768KB64bit IO Format:%I64d & %I64uSubmitStatusPracticeHDU 3689Appoint description:Descriptio...
分类：
其他好文 时间：
2014-11-09 19:25:56
阅读次数：
234
Multiple of 17
Time Limit:1000MS Memory Limit:0KB 64bit IO Format:%lld & %llu
Submit Status
Description
Download as PDF
Multiple of 17
Theorem: If you drop the last digit d of a...
分类：
其他好文 时间：
2014-11-09 15:21:36
阅读次数：
190
平常我们使用拓展欧几里德算法求pm + qn = gcd(m, n)这种表示时，一般都会选择递归的方式来实现，因为欧几里得算法的递归深度最多也只有O(lgn), according to lame's theorem，所以这个递归用栈是可以忽略的。但其实只需要循环就可以求出一组pm + qn = g...
分类：
编程语言 时间：
2014-11-08 23:33:45
阅读次数：
267
题目大意：给出一个等差数列，问这个等差数列的第n个素数是什么。
思路：这题主要考如何筛素数，线性筛。详见代码。
CODE：
#include
#include
#include
#include
#define MAX 1000010
using namespace std;
int prime[MAX],primes;
bool notp[MAX];
int a...
分类：
其他好文 时间：
2014-10-31 12:02:10
阅读次数：
199
Problem DMorley’s TheoremInput:Standard InputOutput:Standard OutputMorley’s theorem states that that the lines trisecting the angles of an arbitrary p...
分类：
其他好文 时间：
2014-10-27 14:08:31
阅读次数：
237
计算几何： 最基本的计算几何，差积 旋转
Morley's
Theorem
Time Limit: 3000MS
Memory Limit: Unkn...
分类：
其他好文 时间：
2014-10-20 23:30:29
阅读次数：
318
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3689黄老师说得对，题目只有做wa了才会有收获，才会有提高。题意：一个猴子敲键盘，键盘上有n个键，猴子敲第i个键的概率是p[i]，问敲m次后形成的字符串里出现给定串的概率是多少。这实际上就跟那个ac自动机...
分类：
其他好文 时间：
2014-10-20 09:52:51
阅读次数：
284
题意：
给n个字母，和m次数。
然后输入n个字母出现的概率
然后再给一个目标串str
然后问m次中敲出目标串的概率是多少。
思路：
AC自动机+概率dp的简单题。
首先建立trie图，然后就是状态转移了
dp版本：
dp三重循环变量次数，节点数，和字母数
代码：
#include"cstdlib"
#include"cstdio"
#include"cstring"
#in...
分类：
其他好文 时间：
2014-10-14 16:18:08
阅读次数：
252
题意：Morley定理：任意三角形中，每个角的三等分线，相交出来的三个点构成一个正三角形。不过这和题目关系不大，题目所求是正三角形的三个点的坐标，保留6位小数。分析：由于对称性，求出D点，EF也是同样的。用点和向量的形式表示一条直线，向量BA、BC的夹角为a1，则将BC逆时针旋转a1/3可求得 直线...
分类：
其他好文 时间：
2014-10-13 18:47:01
阅读次数：
207
