摘要：
题目描述 有一个长为 n 的序列 a，以及一个大小为 k 的窗口。现在这个从左边开始向右滑动，每次滑动一个单位，求出每次滑动后窗口中的最大值和最小值。 例如： The array is [1,3,−1,−3,5,3,6,7] and k=3。 输入格式 输入一共有两行，第一行有两个正整数 n,k。 阅读全文
摘要：
#include<bits/stdc++.h> using namespace std; typedef unsigned long long ull; ull b,p,k; void ksm(ull b,ull p) { ull a=b,c=p; ull ans=1; if(p==0) ans=1 阅读全文
摘要：
std：priority_queue priority_queue允许用户为队列中元素设置优先级，放置元素的时候不是直接放到队尾，而是放置到比它优先级低的元素前面，标准库默认使用<操作符来确定优先级关系。 priority_queue模板类有三个模板参数：元素类型，容器类型，比较算子。其中后两个可以 阅读全文
摘要：
想要快速地筛出一定上限内的素数？ 下面这种方法可以保证范围内的每个合数都被删掉（在 bool 数组里面标记为非素数），而且任一合数只被： “最小质因数 × 最大因数（非自己） = 这个合数” 的途径删掉。由于每个数只被筛一次，时间复杂度为 O(n)。 欧拉筛 先浏览如何实现再讲其中的原理。 实现 # 阅读全文
摘要：
并查集，在一些有N个元素的集合应用问题中，我们通常是在开始时让每个元素构成一个单元素的集合，然后按一定顺序将属于同一组的元素所在的集合合并，其间要反复查找一个元素在哪个集合中。这一类问题近几年来反复出现在信息学的国际国内赛题中，其特点是看似并不复杂，但数据量极大，若用正常的数据结构来描述的话，往往在 阅读全文
摘要：
关于为什么要开这一个分类： 实在是因为自己csp考的实在是太差了qwq 看着大佬们都300多内心感到非常之绝望，觉得自己好像废掉了一样qwq 所以为了不让自己NOIP重蹈覆辙，决定在考前5天发愤图强，在停课期间好好复习模板，（当然是加深对模板的进一步理解啦），争取把我的觉得挺重要的模板在周三或者周四 阅读全文
摘要：
C.狩猎 题面依旧有bug，依旧是题目链接：http://10.1.6.216/problem/109 我才是狩猎大赛的冠军——gfmc 题目背景 众所周知，mc 是五虎上将之一，武艺高强。他高超的武艺源于夜以继日地刻苦练习。现在，mc正在练习杀鸡。同时为了锻炼反应能力，mc 需按一定的要求杀鸡，才 阅读全文