MM 虽然一辈子只要一个，但是也得早点解决。于是，n 个光棍们自发组成了一个光棍组织（ruffian organization，By Wind 乱译）。现在，光棍们打算分成几个小组，并且分头为 找 MM 事业做贡献（For example：searching，hunting……By Wind 乱译） ...
分类：
其他好文 时间：
2016-09-18 19:28:15
阅读次数：
196
$dp$，树状数组。 很明显这是一个$DAG$上的$dp$，由于边太多，暴力$dp$会超时，需要优化。 例如计算$dp[x][y]$，可以将区域分成四块，$dp[x][y]$取四块中的最小值，每一块用一个二维树状数组维护最小值即可。 每次扩展一层需要一个新的树状数组，因为每次初始化树状数组会超时，所 ...
分类：
其他好文 时间：
2016-09-13 20:52:17
阅读次数：
191
题目地址：http://acm.split.hdu.edu.cn/showproblem.php?pid=3236
思路：d[i][j][k][l]表示第i种物品，第一种背包容量j，第二种背包容量k，l==0表示使用过免费，l==1表示未使用免费。
则d[i][j][k][1]=max{ d[i][j][k][1],d[i-1][j][k][0]+s.happy,d[i-1][j-s.cost...
分类：
其他好文 时间：
2016-08-22 21:50:49
阅读次数：
162
bzoj2101[Usaco2010 Dec]Treasure Chest 藏宝箱 题意： 给个序列，A与B轮流取数，谁取的数总和大谁赢。每次只能取序列两端，问A能取的数总和最大是多少。假设两人都用最优策略。序列大小≤5000 题解： dp。f[i][j][0]=max(f[i+1][j][1]+a ...
分类：
其他好文 时间：
2016-08-15 22:23:25
阅读次数：
137
Unknown Treasure Time Limit: 1500/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 2209 Accepted Submission(s): 8 ...
分类：
其他好文 时间：
2016-08-15 13:00:25
阅读次数：
156
Treasure Exploration Time Limit: 6000MS Memory Limit: 65536K Total Submissions: 8085 Accepted: 3303 Description Have you ever read any book about trea ...
分类：
其他好文 时间：
2016-08-07 21:42:01
阅读次数：
201
题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=5446
思路：Lucas求出所有a[i]=C（n，m）%m[i]，中国剩余定理求出最终结果x （LL*LL会爆掉，手写乘法）。
中国剩余定理：
设m1，m2，....mn是两两互质的正整数，对任意给定的整数a1，a2，....an必存在整数，满足
x≡a1 (mod ...
分类：
其他好文 时间：
2016-08-05 01:04:39
阅读次数：
139
题目链接 求C(n, m)%p的值， n, m<=1e18， p = p1*p2*...pk. pi是质数。 先求出C(n, m)%pi的值， 然后这就是一个同余的式子。 用中国剩余定理求解。 ...
分类：
其他好文 时间：
2016-07-31 11:27:30
阅读次数：
127
A - Treasure Island Time Limit:2000MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64u Submit Status A - Treasure Island Submit Status Description ...
分类：
其他好文 时间：
2016-07-23 22:57:17
阅读次数：
290
https://github.com/Androooid/treasure/blob/master/source/lightsky/posts/mat_usage.md 1.1 GC Root JAVA虚拟机通过可达性（Reachability)来判断对象是否存活，基本思想：以"GC Roots"的 ...
分类：
其他好文 时间：
2016-06-21 22:12:19
阅读次数：
628
