BZOJ囤题计划
决定做一些题,学习jry,开坑(其实是填坑)
大概会刷的很慢,大家别鄙视我。。欢迎鄙视
果然慢出翔了,还是填完吧。。
现在做了:
11
【2338】【HNOI2011】数矩形 枚举对角线暴力水过,所有点重合随便卡
【1483】【HNOI2009】梦幻布丁 启发式合并set,懒得写链表了,注意修改时如果是同样的颜色需要特判,否则40分
【1028】【JSOI2007】麻将 萨比贪心 一个收获:在时间允许的情况下对复杂度的估计尤为重要,这题如果不枚举两个将牌就比较蛋疼了
【3110】【ZJOI2013】K大数查询 经典题,做法多种,线段树套线段树\(O(n\log^2 n)\),二进制分组\(O(n\log^2 n)\),偏偏脑残写BIT套线段树\(O(n\log^3 n)\),TLE,于是不下放标记,猥琐地过了
【2956】【CNTT2013】模积和 \(n\%i=n-\left\lfloor \frac{n}{i} \right\rfloor\),拆开经典分块搞
【1089】【SCOI2003】严格n元树 python三行水过
【2588】Count on a tree 敢问和zwt的树有何区别。每个节点维护一颗到根的权值线段树函数式压缩起来,回答时在树上走一遍就行了。PE什么的文末不能有换行。
【3339】【3585】mex 两种做法,在线可以函数式线段树,节点保存一个size,离线做法比较有趣,考虑从\([l,r]\)转移到\([l+1,r]\),发现只会以\(a[l]\)来更新答案,注意到mex值是单调的,每次更新从当前数字的下一个出现位置往前扫更新答案就行了,似乎很暴力啊。。一个有趣的事情是3585的n是等于m的而3339则不然,不要问我为什么知道这个。。。
【2048】调和级数的应用与求和,n小暴力否则利用欧拉-马歇罗尼常数取个log出解
【1798】【AHOI2009】seq 裸线段树嘛
【1146】【CTSC2008】network 树状数组套主席树,然后喜中rank1。。坐等被超。。