摘要：
https://vjudge.net/contest/270198 突然想试试这个有毒的东西。 A - HTML 第一次做模拟，先试试。 1.<br>规定为：换行。 2.<hr>规定为：假如现在不是新行，则换行。然后输出一个80字符的分隔线，最后换行。 3.空格/换行规定为：空格。 4.每行不得超过 阅读全文
摘要：
一道例题，给定一串数字，求每连续k个数字的最大、最小值。 思路：初始化一个初始长度为k的单调队列，按从左到右加入元素，同时满足这个队列中的元素是递减的（也就是假如某个数被两个距离不超过k的大于他的数夹着，他会被从队尾调出队列）。得到最大值。 向右移动一格，假如队首离开范围，出队。往队尾加入元素前，把 阅读全文
摘要：
#include using namespace std; struct Opposite_Heap{ //top_heap has the min element,bottom heap has the max element priority_queue,less > top_heap; priority_queue,greater > bottom_heap; ... 阅读全文
摘要：
这道题是提高+省选-的难度，做出来的话对数据结构题目的理解会增加很多。 可以使用一种叫做对顶堆的东西，对顶堆是在线维护第n小的logn的算法。大概的思路是，假如我们要找的是第n小，我们就维护一个大小为n的（位于下方的）大顶堆，（位于上方的）小顶堆中每个元素都比大顶堆的大。在这道题中，n不变时每次有新 阅读全文
摘要：
5.求 $\sum\limits_{i=1}^{n}\sum\limits_{j=1}^{n}[gcd(i,j)==p]$ ： 对于每个素数p，另有素数p1,p2，gcd(p1p,p2p)==p，所以对于每个素数，每个互质的数对都会提供贡献，求互质的数对的个数？欧拉函数即可。注意p1p和p2p都不能 阅读全文
摘要：
最后是看https://blog.csdn.net/litble/article/details/72804050才懂示例1的，结果示例2推不出来，说明我是乱搞的？ 什么乱起八糟的。https://blog.csdn.net/litble/article/details/79509373根据我们做莫 阅读全文