摘要：
题目链接：hdu 6162 Ch’s gift 题意： 给你一棵树，树上每个点有一个权值，现在有m个询问，每次询问给你一个s,t,L,R，问你从s到t的路径上，权值在[L,R]内的总和为多少。 题解： 我感觉我写复杂了，用树链剖分来维护路径，然后用主席树来建立权值线段树乱搞。 1 #include< 阅读全文
摘要：
题目链接：Educational Codeforces Round 26 D. Round Subset 题意： 给你n个数，让你选其中的k个数，使得这k个数的乘积的末尾的0的个数最大。 题解： 显然，末尾乘积0的个数和因子2和因子5的个数有关。 然后考虑dp[i][j]表示选i个数，当前因子5的个 阅读全文
摘要：
题目链接：hdu 6133 Army Formations 题意： 搞了一圈，最近就是让你输出每个点的答案，每个点的答案计算为将一该点为子树的全部的点的权值排序，求一下前缀和的前缀和。 题解： 由于是求前缀和的前缀和，考虑用树状数组，对于每插入一个数x，他的贡献为sum(x-1)+当前比他大的个数* 阅读全文
摘要：
题目链接：hdu 6149 Valley Numer II 题意： 给你N个点，有k个为高点，其他为低点，现在这N个点有m条边，问你最多能组成多少个两个高点一个低点，低点和两个高点都有边相连这样的状态。 每个点只能出现在一个状态里面。 题解： 考虑将高点进行状态压缩一下。那么枚举每一个低点，看看能对 阅读全文
摘要：
题目链接：hdu 6153 A Secret 题意： 给你两个字符串a,b，问你对于b的每个后缀在a中出现了多少次，然后输出sum{每个后缀的长度*该后缀在a中出现的次数}。 题解： 将a,b反转一下，然后跑一下kmp，在途中记录一下哪些位置匹配到了。 然后再倒着统计一下答案就行了。 1 #incl 阅读全文
摘要：
题目链接：hdu 6136 Death Podracing 题意： 有n个人在一个环形的跑道上，第i个人有一个power i，每个人有一个起始点和一个不同的速度。 如果两个人相遇，那么power大的那个人就会将power小的那个人淘汰出局。 然后问决出胜负需要多少时间。 题解： 显然，每次有人被淘汰 阅读全文
摘要：
题目链接：hdu 6156 Palindrome Function 题意： 给你一个L,R,l,r，问你在[L,R]内在[l,r]进制下有多少数是回文数，然后算一算贡献。 题解： 由于答案和该回文数的最高位有关(因为前导0不算)。 考虑dp[i][j][k]，表示在i进制下，当前考虑到第j位，该数字 阅读全文
摘要：
题目链接：hdu 6140 Hybrid Crystals 题意： 给你n个数，为你是否能选一些数出来加起来为k，这些数中有正有负，还有同时可为正可为负。 给的数据有个限制，就是后面的数比前面对应类型的总和都大。 题解： 从后往前贪心就行了。 不会证，不过Claris说贪心是对的。- -！ 1 #i 阅读全文
摘要：
题目链接：hdu 6125 Free from square 题意: 从不大于n的所有正整数中选出至少1个且至多k个使得乘积不包含平方因子。 题解： 很容易想到，选出来的数所包含的每个质因子只能有一个。 那么我们对所有的质因子进行状压dp，500以内大概有100个质因子。 那么就成了2100，显然不 阅读全文
摘要：
题目链接：hdu 6128 Inverse of sum 题意： 给你n个数，问你有多少对i,j，满足i<j，并且1/(ai+aj)=1/ai+1/aj 在%p意义下。 题解： 不愧是高中生，推公式神题。 将式子通分化简后可得（ai2+aj2+ai*aj）%p=0。 然后两边同时将两边乘（ai-aj 阅读全文