摘要：
NOIP 帝国反击战 昨天才考完CSP-S 2021 的第二轮，人已经不行了。 差一点就爆零了。只有T1 暴力（都不配叫暴力）有20分。 下一轮等到11月20号的NOIP了。 **从现在开始，冲锋的号角吹响了！！** 兄弟们冲冲冲！！！ 今天先来打一个NOIP2020 T1 的题解，考复赛前一天晚上 阅读全文
摘要：
今天看了一下有关各种STL模板的介绍，就写一篇博客复习一下： 首先是set函数 一颗红黑树，还有multiset，一个不可重复一个可以重复 有关的函数有：size，empty(),clear() 还有迭代器，其实就是指针，用auto可以定义，还有set<int>::iterator it 指针：be 阅读全文
摘要：
好的今天又是摸鱼的一天，就看了一下单调队列的优化。 单调队列的使用满足几个条件：1.区间的最值询问 2.区间在滑动 单调队列的本质是：当一个选手比你小，且比你强，那你就没有机会了——Chen_zhe 我们要维护一个单调的队列，满足队列里面的两个值，即元素在原来排列中的位置，还有元素的值，都是单调递增 阅读全文
摘要：
Day -4 一如既往的颓废，zgs开恩，今天不考试。看了看昨天的模拟题，改了第一题，看了一下各种背包还有数论，学习逆元。 一道真题都没有做，好狗呀。 Day -3 好的今天一天都在干大模拟题，这种东西简直了，太无语了。 一道电梯模拟，思想很简单：就是模拟一下电梯的运行过程，代码不多：也就160多行 阅读全文
摘要：
昨天还有今天，蒟蒻遨游在数论的海洋中无法自拔。 今日有空，我就好好整理一下近期恶补的数论知识； 首先，让我们从最基础的开始： 1.约数还有素数~~~~~ 求约数大家应该都会用最基础的欧几里得算法来求的两数的最大公约数 求素数大家也都会用埃氏筛法或者线性筛法求得，蒟蒻就不赘述了 2.拓展欧几里得算法 阅读全文
摘要：
好的晚自习这么早就跑过来干博客了，今天还在努力的改昨天的题； 昨天考的那叫一个惨呀，30分，第一题不会逆元放弃，第二题暴力都写挂了只有搜索有10分，第三题暴力勉强20分啊啊啊~~~痛苦~~~ 好的今天总结一下常见的数学知识： 第一题： 每一个点在一前面出现的概率为ai/(ai+a1), 所以答案为∑ 阅读全文
摘要：
我的天啦，本蒟蒻不但没有爆零，而且还上了一百分，水到了112分； 第一题k轮最大生成树，大样例第一次跑过去了，但时间吗~~31秒（^_^），一顿玄学优化后21秒，然而并没有用，72分; 第二题不知为何编辑器炸了，CE了； 第三题在搜索与循环当中选择了循环，事实证明我是个SB，30分拜拜了，70-30 阅读全文
摘要：
非常抱歉，没有题面； 简单总结： 第一题打表22分，第二题2分，第三题特判29分；总分数53分； 一如既往的菜~~~ 1.A。 思路：用一个栈来存储数据； 如果两个数之间有空位，就放在栈的最后一位+2上，入栈； 如果没有，ans*=栈的大小+1，为什么呢？因为前size+1个数每一个数都可以先出战， 阅读全文
摘要：
用染色实现二分图判断，用匈牙利实现匹配 阅读全文
摘要：
蒟蒻刚刚得到了教练给的VB网址便前往刷题： 教练：上面的题都是基础，你们自己好好练吧： 我：好耶！！冲冲！！ one hours later~ 我：我去，这题是毒瘤吧，什么鬼并查集呀！ 被逼无奈的我在洛谷上找到了题目。一看，蓝题！教练啊，不要虐我这个刚刚躺进复赛的蒟蒻。 好吧，看看大佬的题解，我终于 阅读全文