不搞事情和咸鱼有什么区别

摘要： 题意：给定n个人，要求这n个人的所有可能排名情况，可以多个人并列（这个是关键）。 题解：由于存在并列的问题，那么对于n个人，我们最多有n个排名，枚举一下1~n，累加一下就好。（注意这里是变种的斯特林数——每个子集合是可互相区分的）。 ac代码： 阅读全文

摘要： 题意：有三种三色的岛，用a,b,c来标识这三种岛。然后规定，同种颜色的岛不能相连，而且同种颜色的岛不能和同一个其他颜色的岛相连。问有多少种建桥的方法。 题解：em....dp。我们先看两个岛之间怎么个连法。由题意可得岛与岛之间的链接是单射，我们定义f[a][b],表示有a个颜色1的岛和b个颜色2的岛 阅读全文

摘要： 题意：有m种字符，要求构造两段长度为n的字符串，其中这两段不能有相同的字符 枚举左边选了i种字符，右边可以选1，2....min(n,m-i)种字符 这样就把问题转化为用k种字符构造n长度的字符串的种类有多少种。 第二类stirling数是指将基数为n的集合分为恰好k个（不做区分）非空集合的方法数。 阅读全文

摘要： 一.第二类Stirling数 定理：第二类Stirling数S(p,k)计数的是把p元素集合划分到k个不可区分的盒子里且没有空盒子的划分个数。 证明：元素在哪些盒子并不重要，唯一重要的是各个盒子里装的是什么，而不管哪个盒子装了什么。 递推公式有：S(p,p)=1 (p>=0) S(p,0)=0 (p 阅读全文

摘要： 最长非递减子序列变形题，把大于等于10000的copy五次放回去就可以了 ac代码： 阅读全文

摘要： #include #include #include using namespace std; int dir[4][2]={{0,1},{0,-1},{1,0},{-1,0}}; int mp[16][16]; int x[16*16+2];// 用来存储解的情况 int a[16*16+2][16*16+2]; const int inf=90000009; void init() {... 阅读全文

摘要： card card card Time Limit: 8000/4000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1774 Accepted Submission(s): 792 P 阅读全文

摘要： #include <cstdio> #include <cstring> #include <iostream> #include <queue> #include <map> using namespace std; int Next[100010]; string s[100010]; void 阅读全文

摘要： #include #include #include #include #include using namespace std; int Next[100010]; string s[100010]; void getNext(string s) { int i,j; i=0; j=-1; int len=s.length(); Next[0]... 阅读全文

摘要： 题意：给定一个素数，判定它是不是两个立方数之差。 题解：对于a^3+b^3=(a-b)(a^2-a*b+b^2),而一个素数的因子只有1和其本身，在加上（a^2-a*b+b^2）一定是大于1的，所以只有（a-b）为1的时候，才可能为解。预处理一下，打个表就好了。 ac代码： 阅读全文