ZenyZ

摘要： 第一道单调队列优化DP，写篇题解纪念一下 "P2569 [SCOI2010]股票交易" 题面很简单,我用$n,m,buy,sell,blimit,slimit$来分别代表$T,MaxP,AP,BP,AS,BS$ 1.暴力 ​ 应该挺好打的,转移如下 ​ $f[i][j]=max(f[i 1][j], 阅读全文

摘要： 单调栈的好题 "题目链接" 题目是求最大矩形面积 1.BF思路 可以想到最后大矩形的上边界一定是某个小矩形的顶 那么我们就枚举每一个小矩形, 将其顶作为限制条件尽可能地向两边扩展 复杂度$O(n^2)$ 2.单调栈做法 如图,黑色为最终要求的矩形 我们可以维护一个单调递增栈 如上图:(从黄色的矩形( 阅读全文

摘要： 一道有趣的组合数学题 ~~这道题其实挺水的~~至少没有黑题难度（滑稽 只要学过点组合数学就没太大问题。不过思路还是比较巧妙，值得一做。 讲思路吧。 题意如图：（建筑编号从左到右依次排列） 解释一下,画红框的是表示这个红框内的建筑都由一个最高建筑“代表”。比如从左看,$1$号建筑挡住了$2,3$号建筑 阅读全文

该文被密码保护。 阅读全文

摘要： 呃，这算是我自己做出来的第一道黑题吧。。。 感觉巨水~~虽然我吸氧才过QAQ~~ 来一波题解～ 分块板子题 1.题意及思路 首先，发现题目是要求静态区间众数 暴力 的想法: ​ 先离散化,对于每个询问区间$[l,r]$ ,开一个桶,然后暴扫,复杂度$O(n\times m)$,TLE 那么可以考虑用 阅读全文

摘要： ​ zyzNOIp2018考试总结 ​ zyzNOIp2018考试总结 前言 终于...考完了吗？是的，NOIP已经考完了。 结果已不重要，但重要的是过程。 现在写一下这次考试的总结，希望能对明年的我有所帮助。 Day1 T1：看到题目第一眼的想到的做法就是“补坑”。于是就开了个priority_q 阅读全文

摘要： zyz2018NOIp停课集训总结 前言 停课集训以来也有2个月了,这两个月以来有许多收获,当然也有不足和需要改进的地方 从第一个月的考试串专题到第二个月的天天考试,一路走来感觉自己的能力还是有较大提升, 越努力，越幸运！祝自己NOIp2018 RP++！ Part1.算法总结 1.动态规划 感觉这 阅读全文

摘要： 其实之前做过一次,结果忘了。。。 基础不牢地动山摇, 没了 LIS: 代码: 有时间再来upd吧 阅读全文

摘要： 前言 主席树可真是个好东西 之前一直都觉得挺难的 今天一看 woc这么简单! 怎么可能,我还是太蒟蒻了 感谢akakw1大佬的指导! 一.前置知识及算法思路 1.可持久化 因为主席树是可持久化线段树,所以还是有必要了解一下可持久化 可持久化的数据结构是可以支持访问任一历史版本的信息(也就是每一次修改 阅读全文

摘要： 前言: 之前一直想学来着。。。一直都忘了 这次vj上老师放了几道分治题,刚好有CDQ 开始我啥也不会,听说是主席树,就去学了学 危险行为,请勿模仿! 然后。。。就溜回来了 从三位偏序敲起到动态逆序对,杠了我两天。。。 还是没学会?(不存在的) 现在写篇博客整理一下 正文: 一.CDQ分治是怎样的算法 阅读全文