集训队 队列p9247 2018

题目：  ``` class MaxQueue { public: deque que1; //使用两个双端栈（deq ......

转自：https://juejin.cn/post/7094272373930590245#heading-9，https://zhuanlan.zhihu.com/p/344269737 1、消息队列基本 作用：应用解耦（作为中介）、削峰填谷。redis做mq的优点：轻量级，使用和运维成本低。 m ......

栈：先进后出(子弹压樘)，栈顶插入，栈顶删除，常见的应用是递归调用的实现 队列：先进先出(做核酸)，队尾插入，队头删除 栈和队列顺序存储更为常见 栈 栈是向低地址增长的 如果a和b紧挨着，b一定在a的左边 如果b和c紧挨着，c一定在b的左边 ......

# RabbitMQ延时队列和死信队列 # 延时队列和死信队列 > 延时队列是RabbitMQ中的一种特殊队列，它可以在消息到达队列后延迟一段时间再被消费。 > > 延时队列的实现原理是通过使用消息的过期时间和死信队列来实现。当消息被发送到延时队列时，可以为消息设置一个过期时间，这个过期时间决定了消 ......

# [NOI] 网格 ### 题目描述 跳蚤国王和蛐蛐国王在玩一个游戏。 他们在一个 $n$ 行$m $ 列的网格上排兵布阵。其中的 $c$ 个格子中 ，每个格子有一只蛐蛐，其余的格子中，每个格子有一只跳蚤。 我们称占据的格子有公共边的两只跳蚤是相邻的。 我们称两只跳蚤是连通的，当且仅当这两只跳蚤相 ......

# 7.7~7.17、7.20 NOI模拟+好题分享 ## 考试 五六次的模拟考试，让我深刻了解到 $\text{NOI}$ 的难度，明白自己和真正高手之间的差距，也懂了我自己需要努力的方向。 我的代码能力有待提升，可以通过多做不同类型的题让我掌握一些写代码的技巧，规范我的码风，在同时了解自己容易出 ......

比赛开始看了看T1 very Good 有思路，直接用手动全排列A掉（虽然卡了5min左右但get100pt），转过来看T2用暴力模拟A掉（get100pt），接着看T3 虽然第一眼因为最大值最小看成了二分，但很快否决了，这指定是一道多源最短路，但是当时脑子亿抽写了一个适用于单源最短路的bellma ......

# 训练 ## 7.1~7.3（组合数学） ### 上课 上午来了两名学弟一起听 $\texttt{yny}$ 学长讲组合数学。学长先讲了最基础的组合数定义，接着讲了亿些公式,和些恒等变换。 注：之后的两天（7.2和7.3）我进行了消化，并且全部理解。 讲了基本的公式恒等式后，学长通过讲例题使我们将 ......

####7/17 ####7/19 ######~~因为不知道前天要写啥所以就写了个标题~~ ######今日 $AK$ $AC$ 自动机 写个知识点阶段性总结。 ######$AC$ 自动机 一句话就是通过把 $tire$ 树和 $KMP$ 结合起来实现快速匹配多个模式串。 其中有一个优化是连成 ......

原比赛链接[2022年华中科技大学程序设计新生赛（重现赛）](https://ac.nowcoder.com/acm/contest/62645#question) 官方题解 [华中科技大学 2022 新生赛（HUST FCPC 2022） 题解&滚榜](https://www.bilibili.c ......

Double 心态=0，自信=0，勇猛=0； 比赛开始，由于起晚了10分钟（心态-=50%；）心态不好，看了一眼第一题，很简单，一定能写对！但写了估摸10min还是没过样例（自信-=90%；）就换了一种写法调了30min才过了所有样例，（自信-=100%；），接着看第二题，题目数据比较水就慌忙写了一 ......

入职后导师给的第二篇文章，让学习驱动的编写和工作队列，可能主要是想培养一下阅读源码和分析能力吧，做一个驱动的入门。 在公司和学校都习惯用 onenote，但是这个东西带不走的，因此希望在博客上记录一点。 在学习别人的文章时，demo 那部分的代码可以看懂，但是很多东西别人记录和自己记录的逻辑和行文完 ......

# DAY 1： 一上来就考试，考得很难，不记得多少名了。 T1 题意： 有 $N$ 个节点，第 $i$ 个节点上有 $d[i]$ 个本质不同的孔，现在用 $N-1$ 条边将 $N$ 个节点连成一棵树（一个孔只能使用一次），定义两棵树相同当且仅当对于每一条边，它插入的两个孔在两棵树中相同。问可以连出 ......

Channel存在于命名空间System.Threading.Channels中，是.net一种新型的线程安全集合，提供了发布和订阅消息处理功能，在一个服务中若接收消息和处理消息都很频繁，且处理消息耗时较长时，Channel是一种好的处理方式。 1、创建Channel方式（支持泛型消息格式） 支持5 ......

## 约定 - 【码】：标记为该题码量大，考验码力。 # IOI2020国家集训队作业 Part 1 1. [CF504E Misha and LCP on Tree](https://codeforces.com/problemset/problem/504/E)【码】： 序列上的套路拉到树上。运 ......

You are given an array of integers `nums`, there is a sliding window of size `k` which is moving from the very left of the array to the very right. Yo ......

T1：注意到 $i,i+1$ 间的间隔如果选上会增加 $a_{i+1}-a_i-1$ 的时间，然后消耗一根火柴。那不取最大的 $k-1$ 个即可。（$-1$ 是因为一开始用了一根。） T2：按 $A$ 排序，算 $B$ 的前缀和 $S$，选一个区间 $[l,r]$ 显然比不是区间更优，代价 $S_r ......

#「赛后总结」20230727 CSP 模拟赛 点击查看目录 > [TOC] 2023 年 7 月 28 日 20:04：早上就写完了但忘了发了。以下内容均写于「2023 年 7 月 27 日」。 前两天题还没改完呢，有空补上。 情商有待提高。 破防了，今天看啥感觉都在 D 我。 ![image]( ......

A题： B题： 这是集训以来感觉最好的一次，比赛开始，先看了一眼A题问题不大，直接联想到了前缀和，由于这里是异或，就将原来的求[l,r]区间内和的公式：sum[r]-sum[l-1] 改为sum[r]^sum[l-1](根据的是异或的自反性)直接A掉（get100pt），继续看B题，B题由于我基本没 ......

- ### 链表 - 用数组模拟，不同于结构体加指针 - 调用new关键字开上万级别的节点非常慢，基本会超时 - #### 单链表 - 来构造邻接表 - 用于存图与树 - ##### 基本结构： - head 表示头结点的下标 - e[i] 表示节点i的值 - ne[i] 表示节点i的下一个节点的下 ......

首先来回顾一下 $dijkstra$ 和 $SPFA$ 里面 $vis$ 数组的作用和区别,以及不用 $vis$ 数组的影响.(今天发现之前写堆优化的 $Dijkstra$ 都不加 $vis$ 数组...) - $Dijkstra$ 算法中,每次取出距离源点最近的一个点来更新与他相连的其他点,置 $ ......

队列： 只有两个口进出数据，一个专门进入数据，另一个专门出数据，先进先出，FIFO表 一、 顺序队列： 存储元素的连续内存的首地址 容量 队头位置 (出队) 队尾位置 (入队) [元素数量] 运算：创建、销毁、清空、出队、入队、队空、队满、队头、队尾、元素数量 #include <stdio.h> ......

## 题目描述 猎人杀是一款风靡一时的游戏“狼人杀”的民间版本，他的规则是这样的： 一开始有 $n$ 个猎人，第 $i$ 个猎人有仇恨度 $w_i$ ，每个猎人只有一个固定的技能：死亡后必须开一枪，且被射中的人也会死亡。 然而向谁开枪也是有讲究的，假设当前还活着的猎人有 $[i_1\ldots i_ ......

昨天做搜索专题真是太折磨了,总是想不到.今天比昨天稍微好一点,但也没好哪去. ### [H. P2504 [HAOI2006] 聪明的猴子](https://www.luogu.com.cn/problem/P2504?contestId=121063 "H. P2504 [HAOI2006] 聪明 ......

题目：  ``` class CQueue { public: stack st1; stack st2; CQu ......

比赛开始，先看了一眼A题，great！这个数据写一个DFS就可以过100%于是就开始写DFS但是一直爆，数组也没越界，也没开太大，我就十分奇怪，于是就这样调了大约十来分钟发现是因为遍历器的问题（我已经因为遍历器炸了2次了，再也不用遍历器了Q w Q）将遍历器换成正常的for循环就过了（get100p ......

文章很长，且持续更新，建议收藏起来，慢慢读！[**疯狂创客圈总目录 博客园版**](https://www.cnblogs.com/crazymakercircle/p/9904544.html) 为您奉上珍贵的学习资源 ： 免费赠送 :[**《尼恩Java面试宝典》**](https://www. ......

比赛题目共 $2$ 套，其中初赛题 $1$ 套，复赛 $2$ 题。 比赛时间: $10:50 - 12:00 a.m$。 # Part 0x01 过程-Process $8:30\,a.m.$ 做初赛题目； $10:40\,a.m.$ 拿到题目； $10:41\,a.m.$ 先写 $\text{T1 ......

A题： B题： 比赛开始，直接跟着A题的样例开搞，成功拿下题目（get100pt），B题我写了一个肯定会爆的桶，后来为了多拿分就将数组开大了亿点然后就炸了痛失了B题15pt以及前三。（哭） 改题的时候依旧不严谨，B题订正时脑袋里想的是if else 的写法 实际写的是 if判断后未加return 0 ......

实现代码： import java.util.Scanner; public class Test1 { public static void main(String[] args) { //测试 ArrayQueue arrayQueue = new ArrayQueue(3); char key ......