这两个题都是项链珠子的染色问题也是polya定理的最基本和最经典的应用之一题目大意： 用m种颜色染n个珠子构成的项链，问最终形成的等价类有多少种项链是一个环。通过旋转或者镜像对称都可以得到置换旋转可以旋转 i=[1，n]次。。画图可以看出循环节有gcd(n,i)个镜像对称的置换画个图也是很容易找的然...
分类：
其他好文 时间：
2014-11-21 18:05:34
阅读次数：
261
链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3574
题意：一个坐标系，给出x1、x2限定左右边界，有n条直线，告诉每条直线的k和b，问在x1、x2区间内空间被直线分割成几部分
思路：
这道题是比赛时做的，AC之后发现别人都是用归并排序求逆序对数来解的。
说我的解法吧，首先拿到题的时候发现是划分...
分类：
其他好文 时间：
2014-11-21 01:44:38
阅读次数：
390
测试环境系统:xpsp3调试器:od1.10RSA简单介绍选取两个别人不知道的大素数p,q.公共模n=p*q欧拉值t=(p-1)(q-1)选取公匙(加密匙)e,满足***(e,t)=1.常用为3,65537等.根据扩展欧几里德算法求得:私匙d=e^-1modt.加解密算法:加密:密文c=m^emod...
分类：
其他好文 时间：
2014-11-20 15:12:01
阅读次数：
312
2n条直线划分平面总数为2n^2+n+1；
除去4n条边和2n个顶点后变成n条折线，由欧拉公式可得面数减少2n；
#include
#include
#include
#include
int main(void)
{
int t,n;
long long f[20001];
f[0]=1;
for(int i=1; i<20001; i++)...
分类：
其他好文 时间：
2014-11-19 11:07:57
阅读次数：
237
2n条直线划分平面总数为2n^2+n+1；
除去4n条边和2n个顶点后变成n条折线，由欧拉公式可得面数减少2n；
#include
#include
#include
#include
int main(void)
{
int t,n;
long long f[20001];
f[0]=1;
for(int i=1; i<20001; i++)...
分类：
其他好文 时间：
2014-11-19 00:36:59
阅读次数：
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
三维CAD建模——基于半边数据结构的基本欧拉操作建模，主要是学完高老师的三维CAD建模课自己实现的作业。 完整给出了半边数据结构的定义，以及欧拉操作的完整实现。...
分类：
其他好文 时间：
2014-11-17 15:52:21
阅读次数：
268
题目：输出n！中素数因数的个数。
分析：数论。这里使用欧拉筛法计算素数，在计算过程中求解即可。
传统筛法是利用每个素数，筛掉自己的整数倍；
欧拉筛法是利用当前计算出的所有素数，乘以当前数字筛数；
所以每个前驱的素椅子个数一定比当前数的素因子个数少一个。
说明：又一次用了“线性筛法”。
#include
#incl...
分类：
其他好文 时间：
2014-11-17 14:04:17
阅读次数：
138
题意：求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
