lubovbyc-CSDN博客

原创 ZS and The Birthday Paradox

问题：http://codeforces.com/contest/711/problem/E概率计算问题，需结合数论知识化简运算规模关键知识点：1. gcd(a, b) = gcd(b - a, b or a) (if b > a)2. x | 2^i ===> 2^n - x | 2^i (n >= i) 从而将求能整除 2^n - x的最大2次幂转换为求能整除x的最大

2016-09-02 22:40:50 309

原创图片排版

http://hihocoder.com/problemset/problem/1365?sid=863390基本思想：空间换时间比较容易想到O(n^2)的解决方案，遍历n种删除可能，每次遍历O(n)时间求总高度前者优化比较困难，因而想办法优化每次遍历求高度的时间做题时想到了记录分别从各个图片开始排版时的总高度，但未能利用好它去求删除第i个图片后的总高度关键点：1. 由

2016-08-28 23:06:25 1880 2

原创 T_Shirts

来源：http://codeforces.com/contest/702/problem/F参考思路：具体实现：/**********************http://codeforces.com/contest/702/problem/F***********************/#include #include #include usin

2016-08-18 12:18:09 247

原创小P的强力值

来源： http://hihocoder.com/problemset/problem/1358关键思路：每次选取使得(1+1/x)^a 最大的第x类属性, 提高该属性可使目标函数在当前的基准下增大的最快。感觉与梯度下降法有些相似之处，在目标函数为凸函数时这种方式求得的局部最优解也是全局最优的。另外需要注意大数输出时的精度问题具体实现：{CSDN:CODE:

2016-08-14 22:19:11 319

原创 Farthest Point

问题：http://hihocoder.com/contest/hiho111/problem/1详解：http://hihocoder.com/discuss/question/3573注意点：浮点类型的比较方式设定极小量eps，对于两个浮点数a,b逻辑关系比较方式a==babs(a-b)a != babs(

2016-08-14 11:41:44 231

原创最长回文子串

Manacher算法，O(n)时间复杂度算法内容：http://blog.csdn.net/xingyeyongheng/article/details/9310555时间复杂度分析：http://www.zhihu.com/question/30226229主要思想：f[i] 表示以i为中心的最长回文串半径（包含i），考察f[i]与已算出的f[0]~f[i-1]的

2016-08-13 20:30:36 140

原创 Increase Charisma Points

关键思路：http://hihocoder.com/discuss/question/3552edge[][]数组，一般的理解为任意两个点之间的边距离，但其实这个数组还有另一种理解方式：edge[j][k]表示从j出发，经过1条边到达k的路径距离对edge[i][j]使用倍增法，求从i到j经过2^k条边的路径距离#include #include using

2016-08-09 22:53:31 195

转载 Treap模板（支持Merge/Split）

#include using namespace std;#define maxn 2000005#define rep(i, x, y) for(int i = x;i <= y; ++i)#define dep(i, x, y) for(int i = x;i >= y; --i)int ran() { static int x = 1364684679;

2016-08-09 20:19:11 575

lubovbyc的专栏