摘要：
题目链接：http://codeforces.com/contest/837/problem/F 题意：如题QAQ 解法：参考题解博客：http://www.cnblogs.com/FxxL/p/7282909.html 由于新生成的m+1个数列第一个肯定为0，所以可以忽略掉，当作每次新生成的数列只 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6105 题意：Alice和Bob玩一个游戏，喷漆！现在有一棵树上边的节点最开始都没有被染色。游戏规则是： 1，Alice和Bob只能选择未被染色的节点染色，Alice染色成白色，Bob为黑色 2. Ali 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6097 题意：有一个圆心在原点的圆，给定圆的半径，给定P、Q两点坐标（PO=QO，P、Q不在圆外），取圆上一点D，求PD+QD的最小值。 解法：圆的反演。 很不幸不总是中垂线上的点取到最小值，考虑点在圆上 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5358 题意：如题。 解法：观察式子发现，由于log函数的存在，使得这个函数的值域<=34,然后我们枚举这个值域，对于这个值域，我们用双指针O(n)维护值前缀和在这个值域里面的区间，计算即可。 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5360 题意：给定n个人，现在要邀请这些人去远足，但每个人同意邀请的条件是当前已经同意去远足的人数c必须满足c>=l[i]&&c<=r[i](l[i]、r[i]为第i个人同意去远足的条件界限，分别表示要求 阅读全文