题目大意：给定n张卡牌和m个置换，求等价类个数
数据保证这m个置换加上自身置换后构成一个置换群
BZOJ坑爹0.0 这么重要的条件不给出来尼玛怎么做
Burnside引理……昨晚为了做这题硬啃了一晚上白书0.0 都快啃吐了0.0
Burnside引理：一个置换群下的等价类个数等于所有置换的不动点个数的平均值
没有接触过群论的建议去啃白书…… 网上的东西看不懂的
最后那个除法要用乘法逆元...
分类：
其他好文 时间：
2014-10-17 09:24:04
阅读次数：
261
C代码优化方案__ 4 1、选择合适的算法和数据结构__ 4 2、使用尽量小的数据类型__ 5 3、减少运算的强度__ 5 （1）、查表(游戏程序员必修课)_ 5 （2）、求余运算__ 6 （3）、平方运算__ 6 （4）、用移位实现乘除法运算__ 6 （5）、避免不必要的整数除法__ 8 （6）、...
分类：
其他好文 时间：
2014-10-15 19:36:51
阅读次数：
345
这篇文章主要要解决下面几个问题：1，如何不用循环实现循环？2，如何不用if else for while switch A?B:C实现选择？3，如何不用+-*/实现+？---------------------------------Queston 1:不用乘除法，for whiel if else...
分类：
编程语言 时间：
2014-10-15 13:24:40
阅读次数：
160
第一章1、代码如下#include #include #include using namespace std;int main(){ srand(time(0)); while(1){ printf("随机生成的一个小学四则运算题目，除法省去余数\n"); int num1 = rand() % ...
分类：
其他好文 时间：
2014-10-13 19:50:27
阅读次数：
421
最近在九度oj上看了几个关于大数的问题，特意在这里总结一番。要知道我们要将一个1000多位的十进制数转换为二进制数，是没有哪个类型能装得下的，所以在这里我们的手动模拟辗转相除法。实现将一个很长的十进制数字符串转换成二进制的字符数组。首先我们来看看这些int，long等等的取值范围，明白它们到底可以存...
分类：
其他好文 时间：
2014-10-13 15:41:29
阅读次数：
3662
//开放寻址法
//散列函数包括线性探测、二次探测、双重探测
#include<iostream>
using?namespace?std;
//除法散列法
int?h1(int?k,int?m)
{
????????return?k%m;?
}
//乘法散列法
int?h2(int?k...
分类：
其他好文 时间：
2014-10-13 00:14:58
阅读次数：
1030
求卡特兰数前N项的和模M。直接求必定是不可能的，卡特兰数太大了。想了好久，本打算把位数拆成素数相乘，然后记录下各素数的个数计算。可惜，TLE。。。。因为N太大了。除法必定是要用到逆元的，但分母与M不一定互质。M拆成素数相乘形式，记录下各个素数在数组PRIME。于是，可以把4*i-2和i+1拆成素数相...
分类：
其他好文 时间：
2014-10-11 01:41:24
阅读次数：
215
SICP 习题 2.10 要求我们处理区间除法运算中除于零的问题。题中讲到一个专业程序员Ben Bitdiddle看了Alyssa的工作后提出了除于零的问题，大家留意一下这个叫Ben的人，后面会不断出现这个人，只要是这个人提到的事情一般是对的，他的角色定位是个计算机牛人。对于区间运算的除于零的问题，处理起来也比较简单，只需要判断除数是不是为零，除数为零就报错。对于一个区间来讲，所谓为零就是这个区间...
分类：
其他好文 时间：
2014-10-11 01:18:54
阅读次数：
251
SICP 习题 2.9 像是一个数学题，要我们证明区间的和与差的宽度是被加和被减的区间的宽度的函数，而对于乘法和除法来说不成立。书中所谓宽度就是区间起点和终点差的一半，以我看来更像是区间宽度的一半，不管怎么样，差不多是一个意思。如果你把区间看成是一个线段的话，所谓宽度应该就是起点和终点的差，如果一定要把宽度的一半记作是宽度也无所谓的。证明区间的和的宽度是被加区间的宽度的函数这一点是比较容易证明的，...
分类：
其他好文 时间：
2014-10-10 00:54:58
阅读次数：
307
（一）运算符1. +运算符可连接字符串 fullname = firstname + " " + lastname 但推荐使用&运算符，&专用于字符串连接 fullname = firstname & " " & lastname2. 算术运算符： ^ 求幂 / 除法 \ 整除 mod 模除3. 比...
分类：
其他好文 时间：
2014-10-10 00:18:23
阅读次数：
216
