BZOJ囤题计划

决定作一些题,学习jry,开坑(实际上是填坑)python

大概会刷的很慢,你们别鄙视我。。欢迎鄙视数组

果真慢出翔了,仍是填完吧。。函数

如今作了:学习

11

【2338】【HNOI2011】数矩形 枚举对角线暴力水过,全部点重合随便卡spa

【1483】【HNOI2009】梦幻布丁 启发式合并set,懒得写链表了,注意修改时若是是一样的颜色须要特判,不然40分class

【1028】【JSOI2007】麻将 萨比贪心 一个收获:在时间容许的状况下对复杂度的估计尤其重要,这题若是不枚举两个将牌就比较蛋疼了network

【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。。坐等被超。。

相关文章
相关标签/搜索