2014 年 10月 25 日随笔档案 - acphile

2014年10月25日

摘要：朴素的做法显然是O(n3)的考虑优化，我们将约束条件变形为A*h+B*v=minv的一定还满足条件然后我们只要先对A*h+B*v排序，然后穷举minh，然后扫一遍即可O(n2)的算法很显然，我正好卡着时限过去的……但这道题的本意肯定是有O(nlogn)的算法，求教导 1 type node=reco... 阅读全文

posted @ 2014-10-25 22:58 acphile 阅读(236) 评论(0) 推荐(0)

bzoj2120 2453

摘要：明显的数据结构题这道题的特殊性在于n只有10000，修改的操作只有1000那么就是说即便是O(n)的修改也没有太大的问题，只要常数写小一点即可考虑到以前对同色点的处理pre[i]表示与这个位置同色的前一个位置对于一段区间l,r，如果区间中位置i，满足pre[i]j) then 17 be... 阅读全文

posted @ 2014-10-25 22:40 acphile 阅读(130) 评论(0) 推荐(0)

bzoj1832

摘要：其实这道题是和bzoj1787一样的但我用bzoj1787MLE了，于是正好练一下树上倍增 1 type node=record 2 po,next:longint; 3 end; 4 5 var w:array[0..1000010] of node; 6 ... 阅读全文

posted @ 2014-10-25 22:12 acphile 阅读(205) 评论(0) 推荐(0)