题意：给一棵树，每条边有一个权值，求满足u到v的路径上的异或和为s的(u,v)点对数思路：计a到b的异或和为f(a,b)，则f(a,b)=f(a,root)^f(b,root)。考虑dfs，一边计算当前点到根的f值，用一个数组记录当前遍历过的点中到根的异或值为i的点的个数，那么答案可以O(1)算出来...
分类：
其他好文 时间：
2015-08-21 13:02:42
阅读次数：
148
http://acm.hdu.edu.cn/showproblem.php?pid=5414/************************************************* Author :Powatr* Created Time :2015-8-21 10:45...
分类：
其他好文 时间：
2015-08-21 12:42:45
阅读次数：
136
题目大意：CRB生日，妈妈要给他买礼物，妈妈有M元钱，这家店有N种礼物，因为店长和妈妈是熟人，所以若第i种礼物买x件的话，店长会给妈妈Ai*x+Bi颗糖果，现给出每种礼物的单价、Ai值与Bi值，问妈妈最多能拿到多少颗糖果。解题思路：01背包 + 完全背包#include
#include
using namespace std;int main() {...
分类：
其他好文 时间：
2015-08-21 11:27:05
阅读次数：
138
1.题目描述：点击打开链接
2.解题思路：本题实际是是已知一张无向图，问长度小于等于m的路径一共有多少条。可以通过建立转移矩阵利用矩阵快速幂解决。其中，转移矩阵就是输入时候的邻接矩阵，同时多增加最后一列，都置为1，表示从i开始的，长度不超过M的路径的答案总数（最后一行的1~n列为全0行，可以理解为空集），那么把转移矩阵自乘M-1次后就是路径长度为M的转移矩阵（这里的路径长度指的是顶点的个数，顶点...
分类：
其他好文 时间：
2015-08-21 11:26:58
阅读次数：
166
题目链接：点击打开链接
题目大意：有A，B两个字符串，现在有一种操作可以在A的任意一个字符x后面增加一个字符y（x！=y），问能不能将A变为B。
首先如果A可以变成B，那么A就一定是B的一个子序列，这个可以在O(n+m)的时间内算出。
如果A是B的子序列之后，判断增加的字符中是不是含有不能增加的情况，我们只需要判断B从开始的一段连续的相同的字符串，是不是在A的开头也存在，如果存在，那么就是可...
分类：
其他好文 时间：
2015-08-21 11:26:28
阅读次数：
143
题目链接： Hdu 5407 CRB and Candies题目描述： 给出一个数n，求lcm(C(n,0),C[n,1],C[n-2]......C[n][n-2],C[n][n-1],C[n][n])%(1e9+7)是多少？解题思路： 刚开始的时候各种开脑洞，然后卡题卡的风生水起。最后就上...
分类：
其他好文 时间：
2015-08-21 11:07:46
阅读次数：
149
题目大意：一个人要去买礼物，有M元。有N种礼物，每件礼物的价值是Wi, 你第i件礼物买k个 是可以得到 Ai * k + Bi 个糖果的。问怎么才能使得你得到的糖果数目最多。其实就是完全背包了。物品的个数是有多个的。dp[第n件物品][已经花费了m元]DP式子： dp[n][m] = max(dp....
分类：
其他好文 时间：
2015-08-21 11:00:56
阅读次数：
142
题目大意：T， T组测试数据给你一个n有n个点，下标是从 1 开始的。这个是一棵树，然后下面是n-1条边，每条边的信息是 s,e,w 代表 s-e的权值是w然后是一个Q代表Q次询问。每次询问是一个数字a, 代表 所有路径想异或后的值是 a的路径有多少条。（注: 自己到自己的异或值是0，若a是0要考虑...
分类：
其他好文 时间：
2015-08-21 10:44:12
阅读次数：
155
1.题目描述：点击打开链接
2.解题思路：本题要求判断字符串s能否通过添加若干个字符得到字符串t。首先，可以知道，s必须是t的一个子串（注意：不是连续子串）。第二，由于插入的新字符和它前面的字符c不同，因此如果t中有cnt个连续的c，那么在s中也必须有cnt个连续的c。因此，只要能够满足这2个条件，就一定可以成功实现转化。
那么该如何做呢？两者可以结合起来判断，用i,j分别表示s,t串...
分类：
其他好文 时间：
2015-08-21 09:33:31
阅读次数：
196
题目链接：点击打开链接
题目大意：有m块钱，有n种货物，每种货物都有一个wi的价钱，假设买了x个i中货物，会花wi*x的钱，同时老板还会赠送a*x+b的糖果，问怎么样买礼物，可以让糖果数最多。
dp[i][j][0]当买到第i种的时候，花钱是j且没有买过i能得到最多的糖果数。
dp[i][j][1]当买到第i种的时候，花钱是j且买过i能得到的最多的糖果数。
按照货物数遍历从1到n，那么就可...
分类：
其他好文 时间：
2015-08-21 09:32:12
阅读次数：
128
