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 阅读(153) 评论(0) 推荐(0) 编辑
UESTC 835
摘要：
SPFA sll优化 个人感觉这个题的建图有问题 我建对了他说我错 还可能超时 阅读全文
posted @ 2017-02-26 20:03 HelloWorld!--By-MJY 阅读(170) 评论(0) 推荐(0) 编辑
FZU 2236
摘要：
中文题 显然要弄个dp出来 数据这么大 先离散化一下 dp[i] 以i为结尾的子序列数目 所有的数目加起来就是答案 dp[i] = dp[1...i-1] 加起来 树状数组维护下 线段树莫名其妙超时 阅读全文
posted @ 2017-02-26 10:36 HelloWorld!--By-MJY 阅读(405) 评论(0) 推荐(0) 编辑
poj 2104
摘要：
整体二分 求区间第k大 和快速排序差不多 递归的 阅读全文
posted @ 2017-02-25 11:24 HelloWorld!--By-MJY 阅读(136) 评论(0) 推荐(0) 编辑
线段树
摘要：
找到第a个空位 插入 线段树nlogn 阅读全文
posted @ 2017-02-24 14:35 HelloWorld!--By-MJY 阅读(236) 评论(0) 推荐(0) 编辑
分块 HDU 1166
摘要：
用分块也可以写 就分成根号n块 阅读全文
posted @ 2017-02-24 13:22 HelloWorld!--By-MJY 阅读(113) 评论(0) 推荐(0) 编辑
树状数组 HDU 1166
摘要：
tree[i] 代表以i为根的和 阅读全文
posted @ 2017-02-24 13:02 HelloWorld!--By-MJY 阅读(131) 评论(0) 推荐(0) 编辑
zoj 3633
摘要：
n个数字 m个查询 查询r到l 第一个出现>1次的数字 没有的话输出OK 直接暴力 最后有一个\n 阅读全文
posted @ 2017-02-23 19:08 HelloWorld!--By-MJY 阅读(138) 评论(0) 推荐(0) 编辑
hdu 1754
摘要：
分块 把n个点分成sqrt(n)个块; 阅读全文
posted @ 2017-02-22 20:24 HelloWorld!--By-MJY 阅读(203) 评论(0) 推荐(0) 编辑
codeforces 758 D
摘要：
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 阅读(229) 评论(0) 推荐(0) 编辑
