今天在看linux C 语言编程时遇到一道很不错的题目，觉得有必要记录下来并在讲解上作适当延申。 题如下：问最终输出多少？ps:在原题的基础上我增加了 printf("a_sizeof = %d\n",sizeof(a));#includevoid main(){ int i = 0; ...
分类：
其他好文 时间：
2015-04-19 16:08:48
阅读次数：
142
树形DP+单调队列优化DP 好题（也是神题……玛雅我实在是太弱了TAT，真是一个250） 完全是抄的zyf的……orz我还是退OI保平安吧 第一步对于每一天求出一个从第 i 个点出发走出去的最长链的长度，树形DP解决…… g[x][0]表示从x的子树中，x到叶子的最长链，g[x][1]表...
分类：
其他好文 时间：
2015-04-18 19:02:02
阅读次数：
489
Wireless NetworkDescriptionAn earthquake takes place in Southeast Asia. The ACM (Asia Cooperated Medical team) have set up a wireless networ...
分类：
Web程序 时间：
2015-04-17 21:53:30
阅读次数：
156
食物链Description动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。现有N个动物，以1－N编号。每个动物都是A,B,C中的一种，但是我们并不知道它到底是哪一种。有人用两种说法对这N个动物所构成的食物链关系进行描述：第一种...
分类：
其他好文 时间：
2015-04-17 01:04:51
阅读次数：
137
设函数fx在区间[a,b]上连续，由定积分中值公式有∫(a,x) f(t)dt =(x-a)f(m) (a<=m<=x<b) ∫(a,x)表示上限是x下限是a若导数f'+(a)存在且非零 求lim(m-a)/(x-a);(这里是x趋向于a+)结果为0.5
分类：
其他好文 时间：
2015-04-17 00:54:59
阅读次数：
126
题目大意：给定一个2*n的网格图，多次改变某条边的权值或询问y坐标在[l,r]中的2*(r-l+1)个点的MST
这真是一道好题= =
我们用线段树维护每个区间内的MST
然后考虑合并
合并两个区间 我们会加入两条边 这样一定会形成一个环 切掉环上最大边 这题没了
然后就是一坨乱七八糟的细节讨论= =
首先最大边一定在图中的彩色部分内 绿色部分可以O(1)求 我们需要维护的是红...
分类：
其他好文 时间：
2015-04-16 22:00:28
阅读次数：
175
DescriptionThe police office in Tadu City decides to say ends to the chaos, as launch actions to root up the TWO gangs in the city, Gang Dragon and Ga...
分类：
其他好文 时间：
2015-04-16 01:07:09
阅读次数：
223
二分/DP 真是一道好题！ 第一问很简单的二分…… 第二问一开始我想成贪心了，其实应该是DP的= = 然后没有注意……又MLE又TLE的……这题要对DP进行时空两方面的优化！！ 题解：（by JoeFan）使用前缀和，令 Sum[i] 为前 i 根木棍的长度和。 令 f[i][j] 为前...
分类：
其他好文 时间：
2015-04-15 20:52:15
阅读次数：
139
题目大意：给定n，m，求有多少组(a,b) 0g(p'x)=mu[x]2.x%p'!=0 , 那么对于先前所有的 x/p 来说，此时乘了p' , 若p!=p' , 那么因为多了一个因子 mu[p'*x/p] = -mu[x/p] , 所以在p!=p'时，所有的情况相加为-g(x),在考虑枚举到的p'...
分类：
其他好文 时间：
2015-04-14 23:13:17
阅读次数：
231
Sequence oneProblem DescriptionSearch is important in the acm algorithm. When you want to solve a problem by using the search method, try...
分类：
其他好文 时间：
2015-04-13 20:44:52
阅读次数：
135
