随笔档案「2018年11月」 - keydu

单调队列复习

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

posted @ 2018-11-04 20:42 keydu 阅读(124) 评论(0) 推荐(0)

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

posted @ 2018-11-03 22:02 keydu 阅读(149) 评论(0) 推荐(0)

CDQ学习篇

摘要：CDQ分治入门大佬讲解，，阅读全文

posted @ 2018-11-03 19:31 keydu 阅读(88) 评论(0) 推荐(0)

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

posted @ 2018-11-02 22:04 keydu 阅读(147) 评论(0) 推荐(0)

11.02 长者题解

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

posted @ 2018-11-02 18:59 keydu 阅读(151) 评论(0) 推荐(0)

dice程序解析

摘要：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+∑... 阅读全文

posted @ 2018-11-01 21:46 keydu 阅读(286) 评论(0) 推荐(0)

摘要：首先，我们得知道卢卡斯定理求得是啥。。。比如C（n,m）求的是从n个数中取m个数的组合数而C（n，m）等于的是n！/（m！*（n-m）！）。。不否认我们可以递推过去。。但是如果如果m很大呢。。。大的达到了一个天文数字级别。。你该怎么办呢。。好吧卢卡斯也没有办... 阅读全文

posted @ 2018-11-01 21:33 keydu 阅读(211) 评论(0) 推荐(0)

11 2018 档案