终究我要华丽逆袭

突然发现以前没坐过数学题，，菜菜菜啊、、、看了下题目，知道用容斥原理，但好多什么分解质因数，什么的都不会，于是搜了下别人博客，然后才会的、、现在开始做点数学题。。up~~比较简单的题目：分解质因数 对于每个因子的指数p分给n个数，方案数就是多重组和c(n+p-1,p)但是ai>1所以用个容斥原理就ok#include#include#include#includecon

#include#includeusing namespace std;const int MOD = 1000000007;typedef long long LL;LL n, m;int prime[37000],is[37000];void getprime(){ int cnt=0; for(int i=2;i<37000;i++){ if(!is[i]){ p

相比于直接polya，多了相邻元素限制，也就是难度在于怎么求 对应置换不变的染色种类，我们考虑用个矩阵来村颜色之间的关系，如果是1就是可相邻，对于不可相邻的，赋值为1，这样对于长度为k的环，种类数就是，根据离散知识:矩阵k次幂，对角线元素之和(开始以为是k-1次幂所有元素之和，但这是个环，要绕回来的，所以是k次幂对角线元素之和)然后就好搞了。搓比代码:#include#include#in

转：http://blog.sina.com.cn/s/blog_6635898a0100magq.html1.burnside定理，polya计数法    这个大家可以看brudildi的《组合数学》，那本书的这一章写的很详细也很容易理解。最好能完全看懂了，理解了再去做题，不要只记个公式。    *简单题：（直接用套公式就可以了）    pku2409 Let it Bead

想了半天 想不到什么正解、、随便搞下、、竟然不科学的没超时的过了、、我用个map记录、、对于从第i个素数开始 能构成不小于n的数，最大divisor有多少，并且最小这个数十多少、、然后枚举记忆化下、、、没超时 我都觉得不科学了#include #include #include #include #include using namespace std;typedef lo

应该是两个算法的入门题、、、认真看了一上午算法导论，做掉了、、RE好多次、、原来是编译器问题 换了C++ 就AC了、、、乘法要用二进制相乘 否则会爆long long#include #include #include typedef long long LL;int T;LL n, s;LL factor[110000];LL mods(LL x, LL y, LL n

开始闲的无聊特判gcd=1的情况 特判错了 真是呵呵诶、我的做法 比较挫、、首先肯定对gcd 还有 lcm进行质因数Ｐｏｌｌ分解。我是用ｍａｐ记录每个因子和出现次数。然后合并两个ｍａｐ所有质数，就是用ｍｅｒｇｅ、然后ＤＦＳ下、、去得到的ｖａｌｕｅ里面　使得　ｖａｌｕｅ＾＜＝ｇｃｄ　＊ｌｃｍ的最大ｖａｌｕｅ赋值给ａ即可。。ｂ＝　ｇｃｄ　＊　ｌｃｍ　／ａ；#include #include