摘要：Part1 二分栈优化DP 引入 二分栈主要用来优化满足决策单调性的DP转移式。 即我们设$P[i]$为$i$的决策点位置，那么$P[i]$满足单调递增的性质的DP。 由于在这种DP中，满足决策点单调递增，那么对于一个点来说，以它为决策点的点一定是一段连续的区间。 所以我们可以枚举以哪个点作为决策点 阅读全文

摘要：怎么讲呢？ Day1：7:00左右从家里出发，准备还是做得比较充分，早饭也记得吃了。路上闭目养神了一会儿，7:50左右到了大门附近，和大家再次把一些自认为还是比较重要的数据结构之类的再复习了一下。进去后在考室外等了较久的时间，调整了下心态，终于在8:20左右踏进了考场，先确认了一下键盘和鼠标以及电脑 阅读全文

摘要：KMP.... 阅读全文

摘要：BSGS EXBSGS 离散对数 阅读全文

摘要：Miller-Rabin与Pollard-Rho算法（快速的素性测试与质因数分解） 阅读全文