摘要：
OJ题号： 洛谷1082 思路： 逆元模板。 阅读全文
摘要：
思路： 线性推逆元模板。 核心代码：inv[i]=(long long)(p-p/i)*inv[p%i]%p; 注意中间结果要开long long，否则会上溢，只有32分。 阅读全文
摘要：
思路： 首先将$30000$以内的所有质数求出，再对$m1$质因数分解。 对于每个$s$，计算它和$m1$的每个公共质因数的倍数关系，取$max$则为该细胞满足条件所花费的最少时间。 再对于每个细胞的最小时间取$min$，即为所求的结果。 注意特判$m1=1$和$m2=0$的情况。 阅读全文
摘要：
来源： ACM Short Term Exam_2007/12/13 题目大意： Nim游戏的一个变形，给定三堆棋子，每次只能从其中一堆取，取的个数为Fibonacci数列中的任意一项。 思路： 首先递推求出Fibonacci数列的前1000项，然后构造SG函数$sg[i]=mex\{sg[j]|j 阅读全文
摘要：
来源： Waterloo Local 2002.01.26 题目大意： 找出$n$个点的费马点。 思路： 模拟退火。 首先任取其中一个点（或随机一个坐标）作为基准点，每次向四周找距离为$t$的点，如果找到的点总距离更小，就把该点作为新的基准点。 每次找完后降低温度$t$，重复上述过程，直到温度$t$ 阅读全文