分治
关注
分享
扫一扫
Zvezda_
这个作者很懒，什么都没留下…
展开
-
[POJ1741]Tree
点分治经典题，求一棵树上不大于k的路径条数(原题有些小小的不同)原创 2015-07-18 22:37:28 · 425 阅读 · 0 评论 -
[BZOJ2152]聪聪可可
点分治.原创 2015-07-18 23:40:59 · 434 阅读 · 0 评论 -
[BZOJ1816][Cqoi2010]扑克牌
刷水ing…原创 2015-08-28 22:59:17 · 398 阅读 · 0 评论 -
[BZOJ3238][Ahoi2013]差异
题目的关键在于求Σlcp(Ti,Tj),(1≤i<j≤n).\Sigma lcp(T_i,T_j),(1≤i<j≤n).原创 2015-08-31 21:37:18 · 546 阅读 · 0 评论 -
[BZOJ1257][CQOI2007]余数之和sum
求∑n1k mod i,其中i为整数且i∈[1,n].求\sum_1^n k\ mod\ i,其中i为整数且i\in[1,n]. 1≤n,k≤1091≤n,k≤10^9原创 2015-07-20 17:46:06 · 495 阅读 · 0 评论 -
[BZOJ3110][Zjoi2013]K大数查询
听说这题数列中没有负数于是...这题可以用整体二分来做(OLZ整体二分)…对于一次询问，我们可以二分答案，然后验证有多少个数比它大，然后逐渐缩小二分区间,对于多次询问我们依然可以用该思想来做.原创 2015-09-28 22:07:03 · 514 阅读 · 0 评论 -
[BZOJ1492][NOI2007]货币兑换Cash
被这题坑了一天…不想写归并偷懒用sort，然而区间搞错调了半天，这是一个悲剧.然后本机测AC，交上去WA,第二个悲剧…然后发现Linux测评下double有精度误差，开了long double就过了…这个故事告诉我们以后比赛实数要开long double...原创 2015-09-23 23:40:55 · 454 阅读 · 0 评论 -
[BZOJ1650][Usaco2006 Dec]River Hopscotch 跳石子
二分答案+贪心.这个贪心好像挺显然，不证了…原创 2015-10-26 23:04:09 · 481 阅读 · 0 评论