题目大意：给出平面上两条线段，在这两条线段上走有一定的速度，在其他的平面上走也有一定的速度，问从A点到D点最少需要多少时间。
思路：好像是三分吧，大概感受一下吧，反正也不会证。
CODE：
#include
#include
#include
#include
#include
#include
#define EPS 1e-7
#define INF 1e1...
分类：
其他好文 时间：
2015-01-15 10:56:28
阅读次数：
220
题目链接：BZOJ - 2243题目分析树链剖分...写了200+行...Debug了整整一天+...静态读代码读了 5 遍 ，没发现错误，自己做小数据也过了。提交之后全 WA 。————————————— 杯具的分割线 —————————————————然后看了别人代码。。然后发现。。我写线段树区...
分类：
其他好文 时间：
2015-01-15 10:42:47
阅读次数：
184
题目大意：给出一段区间，和一个树p，请找出一段区间，使得这段区间和%p的值最大。
思路：利用前缀和的思想，用set维护出现过的所有的前缀和。对于一个前缀和m来说，如果之前出现过(m + 1) % p是最好的，这样就可以达到最大。所以就找之前出现过比(m + 1)大的数，如果没有就贪心的取begin()。然后更新答案。
负数取模还是要好好搞搞。
CODE：
#includ...
分类：
其他好文 时间：
2015-01-15 09:26:45
阅读次数：
149
题目大意：给出一个1~n的排列，问这其中的中位数为k的子序列的数量是多少。
思路：要想让k为中位数，一定要让它出现在这个序列中所以就以这个数为中心向两边拓展。想让一个数成为中位数，那么这个序列中出现的小于它的数一定要等于大于它的数。考虑到这个数左右都有可能有数字，那么就可以表示成：前多+后多=前少+后少，也就是前多-前少=后少-后多。之后就用个数组随意统计一下就行了。
CODE...
分类：
其他好文 时间：
2015-01-15 09:25:09
阅读次数：
130
题目大意：定义一种串，如果一个串是另一个串的后缀，那么这个串称作kpm串。问一个串的标号第k大的kpm串是多少。
思路：将所有的串翻转之后变成前缀，全都插进一个Trie树中。每个节点维护一个last指针，表示最后一次更新的可持久化线段树的指针，如果再有串经过这里，就继续更新last指针。最后只需要查询last指针中的东西就可以了。
CODE：
#include
#inc...
分类：
其他好文 时间：
2015-01-15 09:24:55
阅读次数：
149
题目大意：给定i，求斐波那契数列中有多少F[j]是F[i]的约数，以及这些j的平方和
定理：Gcd(F[i],F[j])=F[Gcd(i,j)]
证明见 http://hi.baidu.com/wyl8899/item/b4ed30e6b9f404acce2d4f68
那么当F[j]|F[i]时，必有Gcd(F[j],F[i])=F[j]
则此时F[Gcd(j,i)]=F[j]
若Gcd...
分类：
其他好文 时间：
2015-01-14 16:59:55
阅读次数：
178
题目大意：- -我不行了自己看
逗比题- - 用了这么大篇幅来讲述什么是φ和μ- -
不过不是普通的φ和μ，有些变形- -
新定义的φ(1)=0，新定义的μ只计算奇质数，含有2为因子的数都按照μ值为零处理
我们首先求出第一问和第二问，即μ值不等于0的部分
由于μ的定义，μ值不等于0当且仅当每个质因数的次数都是1次
因此我们枚举每个奇质数 计算加上这个奇质数之后φ值之和多出来的部分
由...
分类：
其他好文 时间：
2015-01-14 16:50:15
阅读次数：
93
题目大意：给出一个不整齐的路面，可以将一个路面升高或者降低，都需要话费|x - x'|的费用，把路面修正成单调不降或单调不升的最小花费是多少。
思路：路面的高度跨度有点大啊，先离散化。之后f[i][j] 表示到i为止路面保证单调不降并且最高高度为j的最小花费是多少，利用一个前缀和优化一下。单调不升也一样，简单DP水过。。
CODE：
#include
#include ...
分类：
其他好文 时间：
2015-01-14 15:37:32
阅读次数：
231
转自作者：GarveyCalvin
原文链接：http://www.cnblogs.com/GarveyCalvin/
分类：
移动开发 时间：
2015-01-14 14:08:59
阅读次数：
229
题目大意：给定一个n维空间，需要在这n维空间内选取c个共线的点，要求这c个点每维坐标均单调递增，第i维坐标是整数且在[1,mi]
貌似我的方法SB了？不管了总之自己能推出来真是太好了- -
尼玛BZOJ渣评测机卡常数- - 明明UOJ5s就全过了的说- -
#include
#include
#include
#include
#define M 100100...
分类：
其他好文 时间：
2015-01-14 11:10:42
阅读次数：
284
