摘要：
好的今天又是摸鱼的一天，就看了一下单调队列的优化。 单调队列的使用满足几个条件：1.区间的最值询问 2.区间在滑动 单调队列的本质是：当一个选手比你小，且比你强，那你就没有机会了——Chen_zhe 我们要维护一个单调的队列，满足队列里面的两个值，即元素在原来排列中的位置，还有元素的值，都是单调递增 阅读全文
摘要：
Day -4 一如既往的颓废，zgs开恩，今天不考试。看了看昨天的模拟题，改了第一题，看了一下各种背包还有数论，学习逆元。 一道真题都没有做，好狗呀。 Day -3 好的今天一天都在干大模拟题，这种东西简直了，太无语了。 一道电梯模拟，思想很简单：就是模拟一下电梯的运行过程，代码不多：也就160多行 阅读全文
摘要：
昨天还有今天，蒟蒻遨游在数论的海洋中无法自拔。 今日有空，我就好好整理一下近期恶补的数论知识； 首先，让我们从最基础的开始： 1.约数还有素数~~~~~ 求约数大家应该都会用最基础的欧几里得算法来求的两数的最大公约数 求素数大家也都会用埃氏筛法或者线性筛法求得，蒟蒻就不赘述了 2.拓展欧几里得算法 阅读全文
摘要：
好的晚自习这么早就跑过来干博客了，今天还在努力的改昨天的题； 昨天考的那叫一个惨呀，30分，第一题不会逆元放弃，第二题暴力都写挂了只有搜索有10分，第三题暴力勉强20分啊啊啊~~~痛苦~~~ 好的今天总结一下常见的数学知识： 第一题： 每一个点在一前面出现的概率为ai/(ai+a1), 所以答案为∑ 阅读全文