随笔分类 -  个人反思

摘要：单调性+单调队列+DP优化=（大坑）单调性单调性， 在oi中许多算法中，都有用到，最经典的莫属二分 。当然对于函数驻点只有一个的类二次和二次函数，我们还有三分。但是我们今天不讲分治。单调递增，单调递减不知道是啥？其实我觉得，没必要知道这玩意。。当时学的时候，... 阅读全文

摘要：昨天看了半天动态开点，写了主席树复习笔记，今天来搞搞线段树合并，也回应一下昨天的话线段树合并总结与题目处理注释：按照惯例，本篇为复习笔记，对于对动态开点，甚至是merge的中文意思都不知道的dalao，请自动回溯，我帮你（return）；首先吧，作用类分析Q... 阅读全文

摘要：主席树各部分，各个类别讲解注释: 本篇只对对于主席树有“足够”认识的人浏览，对于主席树的原理，思想，本人因为是复习笔记，一概不谈。作用类讲解像你谷这道题数颜色所用的就是主席树的动态修改和查询（线段树版的）所以可以logn查询很快。。而像bzoj的K-th n... 阅读全文

摘要：11.02 校内模拟赛 题 长者题解和自身体会#includeusing namespace std;typedef long long ll;typedef unsigned long long ull;const int N=1e5+10,P=131,P... 阅读全文

摘要：zby大佬的博客密码：：？？？为啥去那么怪的密码∑i=1np2i(2vi∑S,i∉S|S+1|!∏x∈Spx+∑x≠ipxvx∑S,i,x∉S|S+2|!∏y∈Spy)通过一系列的变化及变化1Ans=∑S|S|!∑i∈Sp2i∏x∈S,x≠ipx(2vi+∑... 阅读全文

摘要：状压dp 近期 个人总结表示无奈的是发现状压dp 在你谷上省选难度的和提高+的，完全是两回事。。重要区分就在于，省选难度一般不会让你你一眼看出来，哈哈啊哈哈状压dp大法好！！而提高加的总会有一些善意的数据且巾帼总结呵呵一般在1#define REP(i,a,... 阅读全文