智浩的博客

题目：http://poj.org/problem?id=2154这种用欧拉函数优化Polya定理真想不到，只能多做题见识见识类型。证名就不证了，知道方案数L可以转化为就行了#include#include#include#define ll intusing namespace std;const int N=1e5;int n,mod;int pr[N];boo

题目：http://acm.hdu.edu.cn/showproblem.php?pid=2082#includeusing namespace std;int a[60],b[60];int main(){ int n,num; scanf("%d",&n); while(n--){ for(int i=0;i<=50;i++){

题目：http://acm.hdu.edu.cn/showproblem.php?pid=4045大意：序号为1到n，选r个东西，序列之差大于等于k，放到m个盒子里。分为两部分：1.C（n-((r-1)*k+r+1)，r）。。。。插板法。。。实在不想看高中的东西了2.就是第二类斯特林数了S(n+1,k)=S(n-1,k-1) + kS(n-1,k)#includeus

题目：https://cn.vjudge.net/problem/URAL-1017大意：建楼梯，每层逐渐减小，至少两层，相当于整数拆分，不能有相等的，求种类数。1.01背包：取上为1，没取为0，取到n的最大种类数。#include &lt;cstdio&gt;#include &lt;cstring&gt;#include &lt;iostream&gt;#include &lt;algo...

题目：http://poj.org/problem?id=1664Description把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？（用K表示）5，1，1和1，5，1 是同一种分法。Input第一行是测试数据的数目t（0 &lt;= t &lt;= 20）。以下每行均包含二个整数M和N，以空格分开。1&lt;=M，N&lt;=10。Output对输入的每组数...