题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5288
题面：
OO’s Sequence
Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)
Total Submission(s): 985 Accept...
分类：
其他好文 时间：
2015-07-22 13:23:23
阅读次数：
162
OO’s Sequence
Time Limit: 4000/2000 MS (Java/Others) Memory
Limit: 131072/131072 K (Java/Others)
Total Submission(s): 955 Accepted Submission(s): 358
Problem Description
OO has got...
分类：
其他好文 时间：
2015-07-22 13:22:05
阅读次数：
226
题目：http://acm.hdu.edu.cn/showproblem.php?pid=5293
在一棵树中，给出若干条链和链的权值，求选取不相交的链使得权值和最大。
比赛的时候以为是树链剖分就果断没去想，其实是没思路。
看了题解，原来是树形dp，话说多校第一场树形dp还真多。。。。
维护d[i],表示以i为根节点的子树的最优答案。
sum[i]表示i的儿子节点（只能是...
分类：
其他好文 时间：
2015-07-22 13:17:54
阅读次数：
86
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5289
题面：
Assignment
Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 672 Accepted Su...
分类：
其他好文 时间：
2015-07-22 13:16:45
阅读次数：
90
题意：给一个n，然后n个数，求∑i=1n∑j=inf(i,j) mod （109+7）.
也就是求n*(n+1)/2个区间内，给定一个i，使得i的左右两边的数都不能被a[i]
eg.
5
1 2 3 4 5
一个有5*6/2=15个区间即15个f[l,r]
【1,1】 【1,2】 【1,3】 【1,4】【1,5】
【2,2】 【2,3】 【2,4】【2,5】
【3,3】...
分类：
其他好文 时间：
2015-07-22 10:52:57
阅读次数：
105
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5294
题意：给你n个墓室，m条路径，一个人在1号墓室（起点），另一个人在n号墓室（终点），起点的那个人只有通过最短路径才能追上终点的那个人，而终点的那个人能切断任意路径。
第一问——终点那人要使起点那人不能追上的情况下可以切的最少的路径数，输出最少的路径数
第二问——起点那人能追上终点那...
分类：
其他好文 时间：
2015-07-22 10:42:01
阅读次数：
103
Assignment
Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 503 Accepted Submission(s): 256
Problem Description
Tom owns a compan...
分类：
其他好文 时间：
2015-07-22 09:24:35
阅读次数：
132
题意：给一个序列，函数f(l, r)表示在[l, r]区间内有多少数字不是其他数字的倍数，求所有区间的f(l, r)之和。解法：第一次打多校……心里还有点小激动……然而一道签到题做了俩点……呜呜呜……今天的题还算简单……明天就更难了……写个题解纪念一下多校……对于序列中的每一个数，要找到从它的位置起...
分类：
其他好文 时间：
2015-07-22 01:29:12
阅读次数：
111
http://acm.hdu.edu.cn/showproblem.php?pid=5288
Problem Description
OO has got a array A of size n ,defined a function f(l,r) represent the number of i (li) satisfy ai mod aj=0,now OO want to k...
分类：
其他好文 时间：
2015-07-21 22:21:22
阅读次数：
157
http://acm.hdu.edu.cn/showproblem.php?pid=5289
Problem Description
Tom owns a company and he is the boss. There are n staffs which are numbered from 1 to n in this company, and every staff has...
分类：
其他好文 时间：
2015-07-21 22:18:32
阅读次数：
185
