http://www.lydsy.com/JudgeOnline/problem.php?id=2190一开始没想到QAQ看了题解恍然大悟，虽然做法和题解不同。。因为以1开头或结尾的坐标的比较特殊，所以首先不考虑先。考虑从2开始的坐标，发现当这个点不在以点(1,1)放出的射线第一个遇到的点时，则不选...
分类：
其他好文 时间：
2014-11-30 00:19:49
阅读次数：
250
欧拉函数是一个关于边点和面的公式我先说下公式是什么在一一解释 V-E+F=2;V这个V代表定点数（是所有线段的端点数加上交点数），E代表边数（是n段椭圆弧加上这些线段被切成的段数）F就是面数 是所有的面数我们来看一道题题意是：有一块椭圆形的徒弟，你可以在边界上选N个点，并两两相连得到(n(n-1))...
分类：
其他好文 时间：
2014-11-27 16:04:42
阅读次数：
172
在数论，对正整数n，欧拉函数是少于或等于n的数中与n互质的数的数目。此函数以其首名研究者欧拉命名，它又称为Euler's totient function、φ函数、欧拉商数等。 例如φ(8)=4，因为1,3,5,7均和8互质。——————欧拉函数的定义φ函数的值 通式：φ(x)=x(1-1/p1)....
分类：
其他好文 时间：
2014-11-27 09:10:59
阅读次数：
284
题目链接：http://www.lydsy.com:808/JudgeOnline/problem.php?id=2705
网上的题解都不是很靠谱，我就来YY下自己的思路吧。。。
首先，对于1
所以这个题的做法是，sqrt(N)复杂度内枚举N的所有约数k，然后对phi(N/k)求和。
#include
#include
#include
using namespace std;
...
分类：
其他好文 时间：
2014-11-21 21:53:37
阅读次数：
298
快速幂 生成素数表 生成Euler欧拉函数值表...
分类：
其他好文 时间：
2014-11-21 20:34:46
阅读次数：
163
这两个题都是项链珠子的染色问题也是polya定理的最基本和最经典的应用之一题目大意： 用m种颜色染n个珠子构成的项链，问最终形成的等价类有多少种项链是一个环。通过旋转或者镜像对称都可以得到置换旋转可以旋转 i=[1，n]次。。画图可以看出循环节有gcd(n,i)个镜像对称的置换画个图也是很容易找的然...
分类：
其他好文 时间：
2014-11-21 18:05:34
阅读次数：
261
大白书P125 1 #include 2 #include 3 using namespace std; 4 #define MMX 4000010 5 #define LL long long 6 int phi[MMX],f[MMX]; 7 LL S[MMX]; 8 9 void calc...
分类：
其他好文 时间：
2014-11-17 19:22:23
阅读次数：
272
题意：求1-b和1-d之内各选一个数组成数对，问最大公约数为k的数对有多少个，数对是有序的。(b,d,k
解法1： 这个可以简化成1-b/k 和1-d/k 的互质有序数对的个数。假设b=b/k，d=d/k,b1-tool中含有rem位置之后的i的质因子的数的个数。
在
for(int j=rem;jfactor[i][0];j++)
ans+=tool/factor[i]...
分类：
其他好文 时间：
2014-11-16 23:09:52
阅读次数：
480
找新朋友
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 7912 Accepted Submission(s): 4157
Problem Description
新年快到了，“猪头帮协会”准备搞一个聚会，...
分类：
其他好文 时间：
2014-11-14 01:38:14
阅读次数：
165
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#pragma comment(linker, "/STACK:1024000000");
#define EPS (1e-6)
#define LL long long
#de...
分类：
其他好文 时间：
2014-11-13 20:55:14
阅读次数：
136
