lyc1635566ty的博客

题目连接题意：a，b，ca，b，c 的GCD是G，LCM是L，问有多少组a, b，c满足要求。思路：先令p=L/G 则p是三个数除去GCD后所需的因子积。我们可以考虑将p因式分解，分别考虑每个因子的种数，最后乘起来就好了。每个因子种数，分为三种情况，设p中有s个因子x，则x因子的种数有C13(一个s两个0)+C23(两个s一个0)+C13∗C12∗(s−1)(一个s一个0一个1到s−1)C_3^1(

题目链接题意：有n个数，他们的乘积是m，将他们分成乘积为m，n个数的有序列，有几种分法。思路：可以将每个质数的个数求出来，然后分配到n个数中，设质数t有ss个，则放到n个数的种数有Cn−1s+n−1C_{s+n-1}^{n-1} 最后把种数给相乘就好。由于因数比较离散，可以用map来优化一下。#include<cstdio>#include<cstring>#include<cmath>#in

题意：一个n个数字的序列，每次生产一个新序列 b[i]=a[i+1]-a[i] 显然每次少一个数，知道只剩一个数，问最后一个数是多少。思路：很容易能推出规律，ans= sigma（(-1)^(i)*c(n-i,i)*a[n-i]）最后加个java大数就好了import sun.awt.image.PixelConverter;import java.math.BigInteger;

题目链接题意：就是给你一个n，求1∗C1n+2∗C2n+3∗C3n+...+n∗Cnn1*C_{n}^{1}+2*C_{n}^{2}+3*C_{n}^{3}+...+n*C_{n}^{n}思路：原式就等于 n∗(C0n−1+C1n−1+...Cn−1n−1+Cnn)n*(C_{n-1}^{0}+C_{n-1}^{1}+...C_{n-1}^{n-1}+C_{n}^{n})=n∗2n−1n*2^{n-

题目链接题意:n朵花，用m种颜色去染，恰好用k种颜色。相邻的不能用同一种颜色，问有多少种方案。思路:首先m种颜色中取k种，n朵花中，第一朵k种颜色，之后每一朵都是k-1种颜色。但是这样并不是恰好k种颜色。需要容斥一下。所以最后的公式是:Ckm∗∑i=1kCiki∗(i−1)n−1∗(−1)k−iC_{m}^{k}*{\sum_{i=1}^{k}{}C_{k}^{i}{i*(i-1)^{n-1}}*(