队队即是仅允许在尾部进入，在头部出的顺序表，即“先进先出”#include<iostream>
#include<assert.h>
using namespace std;
template<class T>
struct Node
{
T _data;
Node<T>*_next;
No
原创
2016-04-11 23:00:02
434阅读
畅通工程续Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 39890 Accepted Submission(s): 14740Problem Description某省自从实行了很多年的畅通工程计划后
原创
2022-08-30 11:33:25
36阅读
企业继续数字化，其关键基础设施和运营扩大了面，暴露于各种威胁途径的面前。为了解决这个问题，企业领导者认识到拥有内部专家的重要性。考虑到网络威胁领域不断发展的态势，企业领导者可以利用道德以及红队、蓝队和紫队的工作
莫队算法本质上。。似乎是大暴力。。。传说中能解决一切区间问题的算法
原创
2016-07-09 16:24:28
123阅读
1.队列的概念1.队列就是相当于排队打饭2.在排队的时候就有一个队头一个队尾。3.从队尾进对头出4.所以他的特点就是先进先出所以我们可以用链表来实现单链表实现要队尾进队头出{要有last 尾插头删}双向链表实现效率高：不管从哪个地方当作队列都是可以的，所以Linklist是神大拇指高高竖起，所以队列是很简单的，只要写一个头删和尾部删除很简单2.队列的代码实现 2.1普通队列的实现我们用双
今天，我们一起用C++写一个链对，
原创
2021-07-22 10:31:46
99阅读
oi-wiki 核心思路：离线算法，把每次的询问先记录下来，按一定的顺序排序，然后暴力从上一个区间转移到下一个区间。 复杂度： 当 \(n\) ,\(m\) 同阶时，块长取 \(\sqrt n\) 时，复杂度为 \(O(n \sqrt n)\) ； 当 \(m < n\) 时，块长取 \(\disp ...
转载
2021-08-20 11:53:00
87阅读
2评论
#include <stdio.h>
#include <stdlib.h>
enum
{
FALSE,
TRUE
};
typedef int dataType;
typedef struct node
{
&n
原创
2014-09-11 13:20:25
577阅读
今天，我们一起用C++写一个链对，具体如下所示。LinkQueue.h具体内容如下：#include "QueueNode.h"template class LinkQueue{public: LinkQueue() :m_prear(NULL), m_pfront(NULL){} ~Li...
转载
2014-09-14 18:34:00
101阅读
2评论
链队列 基本概念 定义：采取链式储存结构的队列，具有头指针，尾指针。 特性： 只能队尾插入元素、在队头删除元素。 先进先出（First In First Out）的线性表，先进入的元素出队，后进入的元素才能出队。 优点： 相比普通的队列，元素出队时无需移动大量元素，只需移动头指针。 可动态分配空间， ...
转载
2021-08-28 10:57:00
209阅读
2评论
链接：https://www.nowcoder.com/acm/contest/112/C来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format: %lld题目描述约瑟夫问题(htt...
转载
2018-05-12 10:32:00
119阅读
2评论
回滚莫队 用来处理一类区间扩张容易而收缩难的莫队问题。 大概的思路如下： 还是按莫队的方法排序（不要奇偶性优化），把所有询问按照左端点所在块分类处理。 对于左端点在同一个块$[L,R]$的，先把右端点也在$[L,R]$内的暴力处理。 而其它询问的右端点必定递增，因此我们可以实时处理出$[R,r]$的
转载
2020-01-18 19:49:00
96阅读
2评论
嘟嘟嘟 看到回文串，就想到了manacher。而且这道题只用求长度为奇数的回文串，所以不用添加字符，在原回文串上跑一边即可。 需要注意的是，如果一个回文串的半径是r，那么这个回文串同时也包含了r - 1, r - 2,……１的回文串，因为r表示的是以 i 为回文中心的最长的回文串。于是我们开一个桶，
原创
2021-05-29 19:09:37
143阅读
参考资料： 莫队算法——从入门到黑题 莫队详解 莫队算法简介——OI wiki dead_X 的莫队题单 关于莫队： 一种利用 分块 特点将 区间操作 进行 离线处理 的 暴力。（暴论） 莫队算法是由前国家队队长莫涛提出的算法。最开始的莫队是将区间询问按照 特定顺序 排序后，通过逐步移动左右端点求出 ...
转载
2021-08-02 11:16:00
124阅读
2评论
莫队就是离线处理一些问题。 当一个问题[l,r]可以由[l-1,r],[l,r+1],[l+1,r],[l,r-1]相差一的区间由O(1)或O(logn)推出时，就可以用莫队莫队实质上是离线处理，通过改变询问的顺序使复杂度降到O(n^1.5) 其实莫队用到分块的地方仅仅是排序中用到？ 排序的过程：先
转载
2016-12-14 22:06:00
130阅读
2评论
前言 莫队是一种十分巧妙的数据结构，它和 分块 有着异曲同工之妙。莫队算法由前国家队队长莫涛发明，是一种 优雅的暴力 。
转载
2021-07-24 23:47:00
484阅读
2评论
https://www.luogu.org/problemnew/show/P1659题目描述艾利斯顿商学院篮球队要参加一年一度的市篮球比赛了。拉拉队是篮球比赛的一个看点，好的拉拉队往往能帮助球队增加士气，赢得最终的比赛。所以作为拉拉队队长的楚雨荨同学知道，帮助篮球队训练好拉拉队有多么的重要。拉拉队的选拔工作已经结束，在雨荨和校长的挑选下，n位集优秀的身材、舞技于一体的美女从众多报...
原创
2021-07-12 17:42:13
149阅读
这是一道大水题 首先这里只需要统计奇回文串，所以连插入特殊字符都不需要 之后我们跑一边$Manacher$的板子 搞一个后缀和数组$pre[i]$，先把所有的回文半径对应过去，之后求后缀和 之后我们倒着统计就好了，每次$ans\times=i^{pre[i]}$ 没了 代码 cpp include
转载
2019-01-01 19:43:00
72阅读
2评论
#include"pch.h"#include<iostream>using namespace std;typedef int QElemType;//数据类型typedef struct QNode { QEl Q...
原创
2022-07-14 15:15:07
18阅读
