集训队 队列p9247 2018

又名优先队列 堆由完全二叉树构成，其每个节点都有一个键值，且每个节点的键值都大于等于/小于等于其父亲的键值 每个节点的键值都大于等于其父亲键值的堆叫做小根堆，否则叫做大根堆。STL 中的 `priority_queue` 其实就是一个大根堆 我们模拟的是**小根堆**，下标从1开始 1是根节点，令$ ......

参考：二叉树的层序遍历（两种方法实现）_askunix_hjh的博客-CSDN博客 题解 | #求二叉树的层序遍历#_牛客博客 (nowcoder.net) 题解二：BFS(迭代)主要思路：广度优先 8.27 用到的思路是广度优先，循环，不是递归 ......

Problem Description Angel was caught by the MOLIGPY! He was put in prison by Moligpy. The prison is described as a N * M (N, M 点击查看代码 ``` #include usi ......

### 前置知识 · 单调队列 单调队列顾名思义，一般用于解决 **滑动RMQ**问题。它的原理非常简单。我们维护一个双端队列，这个双端队列 **只维护可能成为区间最值**的元素。 最基础的单调队列，例如滑动窗口。直接依据题意维护即可。 这里提供单调队列模板（STL deque 版） 单调队列模板（ ......

2.下列属于解释执行的程序设计语言是（） A.C B.C++ C.Pascal D.Python 错误原因：忘记了 正解： C、C++和Pascal都是编译性语言，而Python是解释性语言 5.设某算法的时间复杂度函数的递推方程是 T(n) = T(n - 1) + n（n 为正整数）及 T(0) ......

## 13、从0到1实现SECS协议之优先级队列(SECS-I) 逻辑和HSMS协议中的优先级队列一样，只不过存储的数据变了而已。 ### 1、并发安全的优先级队列 ```go package queue import ( "secs-gem/common" "secs-gem/secs/packe ......

class Solution: def orangesRotting(self, grid: list[list[int]]) -> int: m,n=len(grid),len(grid[0]) queue,good=[],[] def bfs(queue,good,m,n,grid): time ......

[题目传送门](https://www.luogu.com.cn/problem/P5369) # 题意 给定一列数 $a_{1\dots n}$，求其所有排列的最大前缀和之和，$\bmod \ 998244353$。$n \le 20, \sum \lvert a_{i} \rvert \le 1 ......

# 7.18 当时就听说有可以进校暑假集训的消息了，碍于某些原因，没有来学校。 # 7.29~8.11 - 听网课（速度到飞起），后来索性不听了，讲课的时候自己就在下面写 $Tarjan$ 和 $LCA$ ，顺便把[ $Tarjan$ 学习笔记](https://www.cnblogs.com/Th ......

# [题目描述](https://www.luogu.com.cn/problem/P4516) 外星人又双叒叕要攻打地球了，外星母舰已经向地球航行！这一次，``JYY`` 已经联系好了黄金舰队，打算联合所有 ``JSOIer`` 抵御外星人的进攻。 在黄金舰队就位之前，``JYY`` 打算事先了解 ......

无法启动服务。System.Messaging.MessageQueueException: 对消息队列系统的访问被拒绝。使用Windows的消息队列时，窗体界面的应用可以对消息队列进行全部权限的操作，但是编写的Windows服务对消息队列进行操作时有可能会出现此错误提示，在这里提供一种解决方法： ......

# T1 考场竟然没有想到单调栈！后面看题解一看到栈就顿悟了。 考场打的时 $O(n\log^2n)$ 倍增，挂掉了，区间求重复了。还 T 了一些点，应该是常数比较大。倍增在求答案的时候其实是可以做到 $O(\log n)$ 的，但是我“执意”要求 GCD，时间就炸掉了。 GCD，LCM 和倍数因数 ......

考虑转化为求 $\ge i$ 的权值个数 $\ge k$ 的联通块数量。 设 $f(u,i,j)$ 表示 $u$ 子树内含 $u$ 联通块内权值 $\ge i$ 的有 $j$ 个的方案数，$g(u,i,j)$ 维护子树的和，也就是最终答案。发现转移非常简单所以可以写成生成函数： $$ F(u,i) ......

933. 最近的请求次数 1 class RecentCounter: 2 3 def __init__(self): 4 self.q = collections.deque() 5 6 def ping(self, t: int) -> int: 7 self.q.append(t) 8 9 w ......

### C.City Folding 题意:有一个由 $2^n$ 条等长线段组成的线,你可以进行 $n$ 次 **对折** ,可以从左向右对折或从右向左对折,给出初始时线段的编号 $P$ ,问如何对折 $n$ 次才能使对折后该线段恰好在从下往上数第 $H$ 层? $\operatorname{Sol ......

链接：[P4768 [NOI2018] 归程](https://www.luogu.com.cn/problem/P4768 "P4768 [NOI2018] 归程") 观察一下题目，如果没有车，求一个单源最短路就行了（但不要使用一种广为人知的最短路算法） 现在考虑有车的情况，显然最优策略是坐车到离 ......

气崩了气崩了，本来还用zybuluo.com，结果他访问不了了，算了，回到我的Typora和cnblogs了。 ## 模拟赛1 ## 模拟赛2 ## 模拟赛3 ## 模拟赛4 ## 模拟赛5 ## 模拟赛6 ## 模拟赛7 ## 模拟赛8 ## 模拟赛9 ### T1 [三角田地](http://1 ......

### H.Hardcore Hangman 题意:现在有一个隐藏字符串,你可以进行最多 $7$ 次询问,每次询问一个字符串,系统会回答这个字符串中所有字符的位置(从小到大依次).现在请你做出合理的询问,找出这个隐藏的字符串. $\operatorname{Solution}$ ......

## Redis消息队列 消息队列(Message Queue)，字面意思就是存放消息的队列。最简单的消息队列模型包括3个角色: - 消息队列：存储和管理消息，也被称为消息代理 - 生产者：发送消息到消息队列 - 消费者：从消息队列获取消息并处理消息 ![image](https://img2023 ......

### 计数原理 #### 例题1： 用一个大写的英文字母***或*** 一个阿拉伯数字给教室里的一个座位编号，总共能编出多少种不同的号码？ 或：$a \wedge b$ - 有 $a$ 无 $b$ - 有 $b$ 无 $a$ - 有 $a$ 有 $b$ 且：$a \vee b$ - 有 $a$ 有 ......

理论： 阻塞队列与普通队列的区别在于，当队列是空的时，从队列中获取元素的操作将会被阻塞，或者当队列是满时，往队列里添加元素的操作会被阻塞。试图从空的阻塞队列中获取元素的线程将会被阻塞，直到其他的线程往空的队列插入新的元素。同样，试图往已满的阻塞队列中添加新元素的线程同样也会被阻塞，直到其他的线程使队 ......

# T1 不是特别难，打暴力的时候想到一个优化，感觉能过。出分发现 TLE 了一个点。因为循环顺序！**把限制更紧的循环放在外面！**（update in [《一些tricks》](https://www.cnblogs.com/dks-and-xiao-yu/p/17609935.html)）。 ......

消息队列 & RabbitMQ 使用总结 1.消息队列 定义：message queue 是消息传递过程中一种存储数据的结构。 2.特点：先进先出，可以设置优先级用于大客户优先发货，持久化，消息确认，延时队列用于订单30分钟未支付取消。 3.作用：应用解耦，肖峰填谷，异步提高响应速度 4.Rabbi ......

## 上午 - [P1102 A-B 数对](https://www.luogu.com.cn/problem/P1102) 点击查看代码 ``` #include using namespace std; const int N=2e5+10; int n,m,c,a[N],st[N],ans; ......

# 队列分类 1. 阻塞队列 阻塞队列要实现接口：BlockingQueue 2. 非阻塞队列 ## LinkedBlockingQueue常用方法 1. LinkedBlockingQueue是是一个阻塞的线程安全的队列，底层采用链表实现。遵循FIFO(先进先出)。 2. LinkedBlocki ......

# T1 很艰难的一道题，当然是过程很艰难。开始想到了一个关于贪心的思路，觉得应该不会这么简单，又继续想别的方法。 过了一会只能回到贪心，推了一下式子，发现...好像贪不了，于是再次离开。 又过了一会，回来再推一次式子，发现之前推错了，好在终于找到了正确的方向。想到了合并，但是不知道合并后的权值怎么 ......

# 思路 我们可以先找出所有的可以被删除的点，然后取点权前 $k$ 大的点就好了。 因为图可能存在环，所以我们需要先缩点，考虑缩点后的 DAG，我们可以按照拓扑序倒序删点就好。 再来考虑每个 SCC 如何取点。 我们先把 SCC 分为三种情况： 1. 该 SCC 没有入度，且无自环。 2. 该 SC ......

~~因为自己太憨了，所以交了好几次都没过~~，谢谢审核大大！！！ # 思路 因为这是一棵树，所以每个节点只有一个父亲，那么选定一个结点，它到根节点的路径唯一。 所以第一个思路就是暴力，对于每一个节点，直接暴力向上枚举，找到第一个满足条件的节点，然后输出长度即可。 但是显然，第一种方法很容易 TLE， ......

# 题目大意 对于等式 $\displaystyle\sum_{i=1}^{n}a_ix_i=b$ 求有多少 $b\in [l,r]$ 使得等式存在非负数解。 # 思路 典型的同余最短路，可先看看[跳楼机](https://www.luogu.com.cn/problem/P3403)（[题解](h ......

## 0822 复赛模拟 今天题挺符合胃口，打得挺舒服 ### T1 > [洛谷 P8295](https://www.luogu.com.cn/problem/P8395) ~~一眼爆搜~~ 其实是道数学题，可以观察余数来写下代码，运用到的无非就是用 $4 \times 5$ 转 $5 \time ......