随笔分类 -  数论

摘要：题目：Regular Polygon题意：给一个正N边形内一点到各顶点的距离，求正N边形的边长。解题思路:听了题意后，马上想到的是二分答案，然后想到是根据面积相等构造等式，于是杯具了，直接导成都无望入线T_T，原因是根据面积相等构造的函数单调性难以判断，很麻烦。赛后一天cxyue跟我说根据内角度之和为360度就很容易二分了，原因是当边长与内角大小成正比，无疑是单调关系。但是提交总是WA，错误出在精度上，XX**，处理这些精度问题最讨厌了。精度调到1e-9TLE，调到1e-7WA，只有1e-8AC,妹！View Code 1 #include <iostream> 2 #includ 阅读全文

摘要：题目: http://poj.org/problem?id=3090题意: 如题, 实质是求给出一个n, 求出ψ(1) + ψ(2) + ψ(3) + ... ψ(n). ψ(i) 是欧拉函数, 表示在 1..i内是i的质因子的个数. 要求ψ(i), 由 i = p1^(a1)*p2^(a2)*p3(a3)...*pi^(ai) 可推出 ψ(i) = i(1 - 1/p1)(1 - 1/p2)...(1 - 1/pi); pi表示i的素因子.代码:#include <iostream>#include <cstdio>#include <algorithm> 阅读全文