HelloWorld!--By-MJY

HDU 2586 LCA

摘要：最近公共祖先 dis[a,b] = dis[1,a]+dis[1,b]-2*dis[1,lca[a,b]]; 阅读全文

posted @ 2017-02-27 09:27 HelloWorld!--By-MJY 阅读(188) 评论(0) 推荐(0)

摘要： SPFA sll优化个人感觉这个题的建图有问题我建对了他说我错还可能超时阅读全文

posted @ 2017-02-26 20:03 HelloWorld!--By-MJY 阅读(187) 评论(0) 推荐(0)

摘要：中文题显然要弄个dp出来数据这么大先离散化一下 dp[i] 以i为结尾的子序列数目所有的数目加起来就是答案 dp[i] = dp[1...i-1] 加起来树状数组维护下线段树莫名其妙超时阅读全文

posted @ 2017-02-26 10:36 HelloWorld!--By-MJY 阅读(448) 评论(0) 推荐(0)

摘要：整体二分求区间第k大和快速排序差不多递归的阅读全文

posted @ 2017-02-25 11:24 HelloWorld!--By-MJY 阅读(159) 评论(0) 推荐(0)

摘要：找到第a个空位插入线段树nlogn 阅读全文

posted @ 2017-02-24 14:35 HelloWorld!--By-MJY 阅读(248) 评论(0) 推荐(0)

摘要：用分块也可以写就分成根号n块阅读全文

posted @ 2017-02-24 13:22 HelloWorld!--By-MJY 阅读(122) 评论(0) 推荐(0)

摘要： tree[i] 代表以i为根的和阅读全文

posted @ 2017-02-24 13:02 HelloWorld!--By-MJY 阅读(163) 评论(0) 推荐(0)

摘要： n个数字 m个查询查询r到l 第一个出现>1次的数字没有的话输出OK 直接暴力最后有一个\n 阅读全文

posted @ 2017-02-23 19:08 HelloWorld!--By-MJY 阅读(150) 评论(0) 推荐(0)

摘要：分块把n个点分成sqrt(n)个块; 阅读全文

posted @ 2017-02-22 20:24 HelloWorld!--By-MJY 阅读(213) 评论(0) 推荐(0)

摘要： n进制 n进制数求一个最小的十进制数上面那个数可以变成一眼看到就是不会看题解是区间DP dp[i] 从前处理到i位的最小的数 dp[i]=min(dp[i],dp[i-1]*n+now); 阅读全文

posted @ 2017-02-22 15:00 HelloWorld!--By-MJY 阅读(246) 评论(0) 推荐(0)