题意是说给你一个数n，求n+n/1+n/2+...n/(n-1)+1, 1using namespace std;typedef long long ll;int main(){ int t,casee=1; ll n; scanf("%d",&t); while(t--) ...
分类：
其他好文 时间：
2015-11-09 22:21:20
阅读次数：
248
2013年多校的题目，那个时候不太懂怎么做，最近重新拾起来，看了一下出题人当初的解题报告，再结合一下各种情况的理解，终于知道整个大致的做法，这里具体写一下做法。题意：给你一段长度为[1..n]的白色区间，每次随机的取一个子区间将这个区间涂黑，问整个区间被涂黑时需要的期望次数。1. 首先要做的是一个题...
分类：
其他好文 时间：
2015-10-11 16:31:17
阅读次数：
212
补补补！虽然感觉这目录会越来越长！目录如下：多校1: 1012/hdu5299（博弈）、1009/hdu5296（数链剖分/其他）、1006/hdu5293（不造）多校2: 1004/hdu5303（贪心还是DP来的）多校3: 1008/hdu5323（规律+模拟吧）、1003/hdu5318（不造...
分类：
其他好文 时间：
2015-09-14 21:10:32
阅读次数：
112
多校实在高能题解链接题意：有n中糖果，每种糖果有ai个。分给A,B两个人。两人的糖果要一样多，可以都是0,1......m个。同一种糖果没有区别。问有几种分法。定义dp[i]表示两人之间相差i个糖果的情况数。对每种糖果进行处理 *dp[i]表示新计算得到的dp值当当前有ai个i种糖果时。处理*dp[...
分类：
其他好文 时间：
2015-09-12 12:09:05
阅读次数：
216
主题链接：http://acm.hdu.edu.cn/showproblem.php?pid=4893这个问题还真是纠结啊……好久不写线段树的题了。由于这几天学伸展树。然后认为线段树小case了。没想到栽在这题上了。尼玛……自己把自己给搞晕了……想复杂了。都不懂得预处理一下，唉……还得怒刷几十道啊！...
分类：
其他好文 时间：
2015-09-11 09:12:21
阅读次数：
215
题意：有 n 点 m 边，有出发点 A 到达点 B ，只允许走原图中的最短路，但每条边只允许被走一次，问最多能找出多少条边不重复的最短路一开始做到的时候瞎做了一发最短路，WA了之后也知道显然不对，就放着了，后来打了今年的多校，再做到的时候发现和多校第一场的1007一样的……最短路+网络流就行了，只不...
分类：
其他好文 时间：
2015-09-06 23:10:25
阅读次数：
534
Too SimpleTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1214Accepted Submission(s): 406Problem D...
分类：
其他好文 时间：
2015-09-05 19:08:17
阅读次数：
214
这是2015年最后一场多校的dp题，当时只怪自己基础太差，想了1个多小时才想出来，哎，9月份好好巩固基础，为区域赛做准备。题目传送门题目的意思是给你n元钱，m类糖果，每类糖果分别有p, a, b, p表示单价，假设付了w*p元，那么他能获得a*w + b个糖果。求最大的糖果数。当时一看到这题，觉得是...
分类：
其他好文 时间：
2015-09-05 15:01:08
阅读次数：
185
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5301题目大意：给你一块由1x1方格组成的矩形区域，其中有且仅有一个坏块，现在你要在上面建矩形的房子，要求：1、除坏块以外任何一个1x1方格上都要有房子覆盖2、任何一座房子都必须有一部分作为矩形区域的边界...
分类：
其他好文 时间：
2015-09-04 21:13:00
阅读次数：
217
CRB and QueriesTime Limit: 12000/6000 MS (Java/Others)Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 3233Accepted Submission(s): 148P...
分类：
其他好文 时间：
2015-08-30 21:06:04
阅读次数：
128
