题意：给一个矩阵(n*n n<=14)求出选择矩阵不同行，不同列，最后加起来和大于m的选择数 状压dp做法： 由于每一行都要选择，那么认为就是从第一行开始顺序选择 。那么一个二进制数，它的1的个数就是选择了的行数，而每个位置的1代表了这一个列选择或则不选择 这样就用一个二进制数表示出来状态了。 dp ...
分类：
其他好文 时间：
2019-01-22 21:49:43
阅读次数：
186
#include using namespace std; const int N = 5005; int n,m; int v[N],w[N],f[N]; int main() { scanf("%d%d",&n,&m); for(int i = 1;i = v[i]; j--) f[j] = m... ...
分类：
其他好文 时间：
2019-01-22 15:05:12
阅读次数：
195
拒绝立 $flag$ 总之寒假要以板刷 $bzoj$ 第一页为目标，啥时候刷完不做硬性规定。。。 bzoj1000 A+B Problem 太简单了，侮辱智商…… bzoj1001 bzoj1002 bzoj1003 bzoj1004 bzoj1005 bzoj1006 bzoj1007 bzoj1 ...
分类：
其他好文 时间：
2019-01-21 19:15:36
阅读次数：
204
Description 淬炼完神体，王仙女被传送到了遥远处一座没有神雷的浮岛上，发现浮岛上除了一扇门以外什么都没有。他来到门前，发现上面写着这样一段话：一个神出了拥有强大的神体外，还需要一枚神格。然而，想要获得神格没那么简单，除了有实力外还需要有运气。曾经有一个人叫金(jin)字(zi)塔(da)， ...
分类：
其他好文 时间：
2019-01-20 20:51:23
阅读次数：
193
给定你个数组，以及一些单点修改，以及询问，每次询问需要求得，最长的字串长度，它在其他位置存在同构。 当存在两个不相交的区间同构时，如： 1、2、……、n -1、n、n + 1、……、m、m + 1、m + 2、 ……、m + n - 1、m + n;(假设m > n&&[1, n]和[m + 1, ...
分类：
其他好文 时间：
2019-01-20 20:12:13
阅读次数：
182
传送门：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5868 Little Sub has a sequence . Now he has a problem for you. Two sequences of length ...
分类：
其他好文 时间：
2019-01-20 15:08:44
阅读次数：
194
最近在做数论题，积累一些式子。 $[x=1]=\sum_{d|x}\mu(d)$(莫比乌斯函数定义) 然后才推出莫比乌斯函数的公式以及莫比乌斯函数是积性函数。 $\sum_{i=1}^n[\gcd(i,n)=1]=\varphi(n)$(欧拉函数定义) 根据一些计数原理，能推出来欧拉函数的公式，从而 ...
分类：
其他好文 时间：
2019-01-20 12:06:02
阅读次数：
194
写这篇博客来证明自己的愚蠢 。。。Orz 飞机 题意：给定你个数组，以及一些单点修改，以及询问，每次询问需要求得，最长的字串长度，它在其他位置存在同构 题解：经过一些奇思妙想后 ，你可以发现问题是传化为了查询一个最大的区间这个区间的开头和结尾是相同的 ； 所以如果我们知道了某个数的最小位置与最大位置 ...
分类：
其他好文 时间：
2019-01-20 00:53:59
阅读次数：
217
Little Sub loves math very much, and has just come up with an interesting problem when he is working on his geometry homework. It is very kind of him ...
分类：
其他好文 时间：
2019-01-19 22:15:09
阅读次数：
252
Little Sub has a sequence . Now he has a problem for you. Two sequences of length and of length are considered isomorphic when they meet all the follo ...
分类：
其他好文 时间：
2019-01-19 22:14:08
阅读次数：
256
