jerans的博客

Round NumbersTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 12765 Accepted: 4913DescriptionThe cows, as you know, have no fingers or thumbs and thus

题意：n个不同盒子，每个盒子里有ai个小球，总共拿s个，问有多少种选法如果盒子里求是无限个，直接插板法就可以求了对于有了个数限制，可以容斥来做，需要去掉的是个数超限的，那么我先保证他个数超限（拿ai+1个），然后对剩下的小球（s-ai-1）按原来的插板法求放法就可以了#include#define eps 1e-9#define PI 3.141592653589793#

题意是从n个不同的环形排列的座位里选出m个，并且每个之间必须相隔k个先保证相隔k个，拿出k*（n+1）个，对剩下的插板法来分n个座位是不同的，所以要枚举每一个做开头，但m个人是不同的，就会出现类似 选了1 3 8     3 8 1    8 3 1  这种重复情况，所以还要除mn*C(n-1-k*m,m-1)/m#includeusing namespace std;

http://acm.hdu.edu.cn/showproblem.php?pid=6143题意：有m种字符，要求构造两段长度为n的字符串，其中这两段不能有相同的字符枚举左边选了i种字符，右边可以选1，2....min(n,m-i)种字符这样就把问题转化为用k种字符构造n长度的字符串的种类有多少种容斥：单独考虑每一位上的字符都有k种选择，k^n，但会有不够k种的情况，所以要减去只有

C：组合数，插板法，先每天都分k个题，还是n-m*k个题，然后就是将n-m*k分成m各部分（部分可以为零），也就是

题目6发布时间: 2017年5月22日 14:30   最后更新: 2017年5月22日 14:33   时间限制: 1000ms   内存限制: 128M描述给n，m，k，求上述方程中( X1 , X2 ... Xn , Y1 , Y2 ... Ym )解的个数（其中Xi>0,Yi>0） |：二进制按位或运算，1|0=1,0|0=0,1|1=1,0|1

https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3003题意是有n个员工，n-1条关系，a b ，a是b的上司，很明显树形结构排队时，上司必须要在前面，求有多少种排列方法dp【i】表示i的下属的排列方法有多少种其中叶子节点

D. Anton and School - 2time limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputAs you probably know, Anton goes to

Paths on a GridTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 25331 Accepted: 6324DescriptionImagine you are attending your math lesson at school. On

CodeTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 9600 Accepted: 4592DescriptionTransmitting and memorizing information is a task that requires diff

E. Maximum Flowhttps://nanti.jisuanke.com/t/17118从0到n-1，n个点，权值为点标号，每个点都有 向标号大于自己的点有一条有向边，边权为两结点权值异或值求从0到n-1的最大流量找到规律是结果为sum（max（i，i^(n-1)）(i=1->n-1)然后就可以根据数位来求这个结果了#includeusing n