2018年7月29日
【一些题】就是一些题（其实也没几道题orz)的一句话题解(停止更新)
摘要： 最近要做的题比较多,为方便整理思路，开本文一句话思路整理 update:8.3bzoj1799 f[i][j][k][2]表示长度i,数字和j,当前数%j为k,1/0是否卡着上界bzoj3083树链剖分，重点是换根，如果子树不包含新根，不影响操作，否则就是整颗树-一颗自己的儿子上的子树，该子树包含新... 阅读全文
posted @ 2018-07-29 21:20 Newuser233 阅读(5) 评论(0) 推荐(0)
【神奇分治】一道分治题
摘要： 给一个长度为n的序列，求所有区间最大值乘以最小值的和。Nmin(p,q)以这一段作为右端点L作为左端点的和为max[L]*min[L]*区间长对于p,q之间我们预先处理max[L],min[L]的区间和(前缀最大值或前缀最小值的区间和)p,q之间这一段就可以搞出来了对于p,q之后这一段就不由L决定了... 阅读全文
posted @ 2018-07-29 20:44 Newuser233 阅读(4) 评论(0) 推荐(0)
【BZOJ2287消失之物】背包DP
摘要： 退背包问题。BZOJ2287(权限)2287: 【POJ Challenge】消失之物Time Limit: 10 SecMemory Limit: 128 MBSubmit: 939Solved: 546[Submit][Status][Discuss]Descriptionftiasch... 阅读全文
posted @ 2018-07-29 12:27 Newuser233 阅读(6) 评论(0) 推荐(0)