[POJ2154]Color 题意:求用$n$种颜色染$n$个珠子的项链的方案数.在旋转后相同的方案算作一种.答案对$P$取模. 询问次数$\le 3500$,$n\le 10^9,P\le 30000$ 题解:旋转i次的循环个数显然是$gcd(i,n)$,然后套用Pólya定理. $$ans=\frac 1 n \sum\limits_{i=1}^nn^{gcd(i,n)}$$ $$ans=\sum\limits_{i=1}^nn^{gcd(i,n)-1}$$ $$ans=\sum\limit…

http://poj.org/problem?id=2154 (题目链接) 题意 n个珠子的项链,可以染上n中颜色,项链可以旋转不能翻转,求染色方案数. Solution 经典的公式: \begin{aligned} ans &= \sum_{i=0}^{n-1} gcd(n,i)\\ &= \sum_{d|n} (n^{d-1}*φ(\frac{n}{d})) \end{aligned} 于是就可以求了,然而时限卡太死,只能用int,还必须枚举质数求phi.. 代码 // poj2154…

题目描述 $T$ 组询问,用 $n$ 种颜色去染 $n$ 个点的环,旋转后相同视为同构.求不同构的环的个数模 $p$ 的结果. $T\le 3500,n\le 10^9,p\le 30000$ . 题解 Polya定理+欧拉函数 根据 poj2409 中得到的结论,答案为: $\frac{\sum\limits_{i=1}^nn^{\gcd(i,n)}}n=\sum\limits_{i=1}^nn^{\gcd(i,n)-1}$ 由于 $n$ 有 $10^9$ 之大,因此考虑优化这个式子. 枚举…

[BZOJ2554]Color Description 有n个球排成一列,每个球都有一个颜色,用A-Z的大写字母来表示,我们每次随机选出两个球ball1,ball2,使得后者染上前者的颜色,求期望操作多少次,才能使得所有球的颜色都一样? Input 一行一个字符串,表示球的颜色 Output 一行表示结果,精确到小数点后1位. Sample Input AAA Sample Output 0.0 HINT 数据范围   对于10%的数据,n<=20   对于40%的数据,n<=200   对于…

Color.AliceBlue 240,248,255 Color.LightSalmon 255,160,122 Color.AntiqueWhite 250,235,215 Color.LightSeaGreen 32,178,170 Color.Aqua 0,255,255 Color.LightSkyBlue 135,206,250 Color.Aquamarine 127,255,212 Color.LightSlateGray 119,136,153 Color.Azure 240,…

原文网址:http://blog.csdn.net/coder_pig/article/details/18262105 最近刚开始学web,发现好的颜色搭配可以让自己的网页更加美观, 中午不想做事,就无聊滴花了两个小时测试了所有颜色的编码,总结如下 新手没有什么吊炸天的技术,仅仅是一份辅助的文档,有兴趣的朋友可以收藏下, 开发中对于颜色的设置还是比较使用的, 以下是对color颜色的十六进制的编码的总结,纯手工测试,转载请说明出处 白色 #FFFFFF 象白色 #FFFFF0 亮黄色 #FFF…

题目描述 在一条数轴上有N个点,分别是1—N.一开始所有的点都被染成黑色.接着我们进行M次操作,第i次操作将[Li,Ri]这些点染成白色.请输出每个操作执行后剩余黑色点的个数. 输入格式 输入一行为N和M.下面M行每行两个数Li.Ri. 输出格式 输出M行,为每次操作后剩余黑色点的个数. 输入输出样例 输入 #1 10 3    3 3    5 7    2 8      输出 #1 9 6 3 说明/提示 对于30%的数据,有1≤N≤2000,1≤M≤2000; 分块 代码: #includ…

题目大意:给定一个长度为 N 的序列,现有 M 种颜色,选出一些颜色对这个序列进行染色,要求相邻元素颜色不相同.求最终序列恰好有 K 种不同颜色的染色方案数,结果对1e9+7取模. 题解:二项式反演 代码如下 #include <bits/stdc++.h> using namespace std; typedef long long LL; const LL mod = 1e9 + 7; const int maxn = 1e6 + 10; LL fpow(LL a, LL b) { LL…

Selective Search for Object Recoginition surgewong@gmail.com http://blog.csdn.net/surgewong       在前一段时间在看论文相关的工作,没有时间整理对这篇论文的理解.在前面的一篇博客[1]中有提到Selective Search[2],其前期工作利用图像分割的方法得到一些原始区域(具体内容请查看[1]),然后使用一些合并策略将这些区域合并,得到一个层次化的区域结构,而这些结构就包含着可能需要的物体.  …

Color Description Beads of N colors are connected together into a circular necklace of N beads (N<=1000000000). Your job is to calculate how many different kinds of the necklace can be produced. You should know that the necklace might not use up all…