摘要： 网址：http://blog.csdn.net/xuzengqiang/article/details/7476671 http://www.cppblog.com/sdfond/archive/2010/02/06/107403.aspx 阅读全文

摘要： 好像通常用于解决离散对数问题； 一些讲解：http://tonyfang.is-programmer.com/posts/178997.html http://blog.csdn.net/clover_hxy/article/details/50683832 http://www.cnblogs.c 阅读全文

摘要： 题目：求sum(gcd(i,j)),(1<=i<j<=n) 题解：我们设答案为ans[n],ans[n]=ans[n-1]+gcd(1,n)+gcd(2,n)+...+gcd(n-1,n)；接下来的问题是如何求gcd(1,n)+gcd(2,n)+...+gcd(n-1,n)； 设g[n]=gcd(1 阅读全文

摘要： 题目大意：现有九堆牌，每堆有四张牌，每次我们可以选择不在同一堆上的顶上的两张牌消掉（如果两张牌数字相同的话），且每次随机选择，问最终将全部牌消掉的概率。注意有多组数据输入！（不要像我一样，交了好几次才发现。。。） 解：其实是很裸的dp，但是因为每次有消掉第一层第二层第三层第四层或者已经全部消光，所以 阅读全文

摘要： 题目大意：有一个村庄，里面有n个人，有些人的父亲也在这个村庄里。我们现在要将这些人排成一个队列，一个人不能排在他的父亲前面，问这种队列有多少种可能？ 解：很明显我们可以先建树。 然后假设现在有这样一棵树： 我们要如何统计父节点的方案数呢？ 首先我们先要确定每个子节点中的排列顺序，总共有6*8*2种， 阅读全文

摘要： 因为我数组开错了调了很久。。 按照题意来说很明显的是如果是一个环的话它肯定符合条件，而且为了满足最大的条件，环里的点一定是一起取的，所以先用tarjan缩点。 缩点后实质上就是取一条最长链。 然后很明显就可以按照拓扑序来dp了,side[i]表示到当前这个点为止，链的最长的长度是多少？dp[i]表示 阅读全文

摘要： 一道很裸的区间Dp，不过我判断这个字符串的最小循环节时用了kmp，结果后来去看了一下别人的题解，发现，枚举就可以了。。。 具体的不写了。 阅读全文

摘要： 这道题还是比较显然的，我们用dp[x][y]来表示在x这个点往下取一条路段和sum%3==y的路有几种方案，很明显它可以由dp[son[x]][(y+3-w)%3]来更新（w为son[x]到x这段路的长度），如果用ans[x]来表示以x为根的子树中有多少种方案，我们分两种情况，第一种这段路不经过x点那么很明显，它肯定已被计算在ans[son[x]]中，所以我们要把ans[x]加上ans[son[x... 阅读全文

摘要： 果然我的水平只能写写以前的原题啊。。 地址： 用dp[i][j][k]表示第i行放的状态为j,前i行总共放了k个的合法方案数 那么dp[i][j][k]+=dp[i-1][p][k-val[p]](p是枚举的上一行的放的状态，val[p]表示这个状态下是放了几个)（当然先得保证j和k的方法分别合法且 阅读全文

摘要： 题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1195 其实我写麻烦了。。。 设dp[i][j]表示在i这个状态下，我们连接这些字符串且以第j个字符串为结尾所形成的字符串最短为少，g[i][j]储存这个状态下的字符串是什么。bin[i]=2 阅读全文