集训队 队列p9247 2018
2023年暑假集训总结/7.1
6-26 T1多米诺骨牌 Hades 与 Dionysus 在狂饮后玩起了多米诺骨牌的小游戏。 现在桌上有 n 块多米诺骨牌，每块多米诺骨牌上半部分和下半部分上都有一 个整数。每次翻转可让一块多米诺骨牌上下翻转，即上下部分数交换。 Hades 想 让 n 块骨牌上半部分的数加起来是一个偶数，而 Di ......
2023年暑假集训总结/7.3
2023年暑假集训总结/7.3 预估成绩：100+50+40+20=210 实际成绩：100+25+24+25=174 T1房 题意：有n个已知中心和长度且互不重合的区间，问有多少个长度为t的区间恰好与其中一个区间的一个端点相等，且不与所有区间重合 思路&做法： 签到题，注意到答案上界为2n，只需要 ......
rabbitMq怎么查看队列消息-Tracing日志
Trace 是Rabbitmq用于记录每一次发送的消息，方便使用Rabbitmq的开发者调试、排错。 1、启动Tracing插件 在RabbitMQ中默认是关闭的，需手动开启。此处rabbitMQ是使用docker部署的 ## 进入rabbitMq中 docker exec -it rabbitmq ......
LibreOJ 6043 「雅礼集训 2017 Day7」蛐蛐国的修墙方案
根据 $P_i$ 是个排列，那将 $i$ 和 $P_i$ 进行连边之后不难发现图是由许多环构成的。 则若 $i$ 为 `(`，$P_i$ 则肯定为 `)`，$P_j = i$ 的 $j$ 肯定也为 `)`，否则就会出现度数为 $2$ 的情况。 所以发现一个点与相邻两个点的状态是恰好相反的，即确定环上 ......
单调栈与单调队列
## 单调栈 数组/栈中的数满足单调性质（递增或递减），可查询 $1 - i$ 中的最小值或是最大值。 实现：（以单调上升举例） 将数按顺序压入栈中，若新压入的数小于前一个数（不满足单调性），则弹出前一个数，继续向前比较，直至满足大于前一个数（满足单调性）时将此数入队。 代码： ``` while( ......
leetcode933使用队列
输入的时间是递增的 输出 的时[t-3000，t] queue <int>q; int ping(int t){ q.push(t); while(q.front<t-3000){ q,pop(); } return q.size(); } ......
buuctf-[WesternCTF2018]shrine
最近学习了一下SSTI，用这个题目来试试手 SSTI原理：WEB应用中模板的引用存在可变变量 由于有一个渲染函数flask.render_template_string() 所以可以判断这是一个SSTI的考点 然后观察代码，这个代码需传入一个shrine的值，然后这个对传入的值进行了“（）”的过滤， ......
c++实现多线程消息通信队列
#ifndef _SYNC_SIMPLEQUEUE_QUEUE_HPP_ #define _SYNC_SIMPLEQUEUE_QUEUE_HPP_ #include <queue> using namespace std; namespace utility { #ifndef _SYNC_SIMP ......
UVA210 双端队列模拟并行程序
#include<iostream> #include<algorithm> #include<string> #include<sstream> #include<vector> #include<queue> #include<cstring> using namespace std; cons ......
单调栈 & 单调队列
# 单调栈(Monotonic Stack) > 单调栈：本质上还是一个先进后出的栈结构，但是在将元素压入栈中时，需要保持栈内所有元素具有单调性(单调递增/单调递减) 单调栈的核心功能需求：添加元素时要保证栈中的数据呈现单调性。 ```java public class MonotonicStack ......
2023年暑假集训总结
2023年暑假集训总结/6.26 - 背锅的chara - 博客园 (cnblogs.com) 2023年暑假集训总结/6.27 - 背锅的chara - 博客园 (cnblogs.com) 2023年暑假集训总结/6.28 - 背锅的chara - 博客园 (cnblogs.com) 2023年暑 ......
2023年暑假集训总结/6.28
6-28 T1二分哥 Um_nik 是一个很强的 Codeforces 选手。 Petr 也是一个很强的 Codeforces 选手。 对于某个排列，我们定义一次“交换”为选择两个不同的位置将他们交换。他们两个人各自拿到一个长度为 n 的初始升序的排列，随后 Um_nik 会将这个排 列“交换”7n ......
2023年暑假集训总结/6.30
6-30 GCD 有 R − L + 1 个整数，分别为 L, L + 1, . . . , R − 1, R。你可以做如下操作最多 K 次：• 选择其中两个数 a, b，删掉它们，并往里面插入一个新的数 a × b。请判断是否可以让剩余所有数的 GCD 不为 1。该题存在 T 组数据。 显然，让所 ......
2023年暑假集训总结/6.29
6-27 T1有毒爱排列 有毒让你求长度为 n 且逆序对个数对 p 取余为 k 的排列的个数，答案对 998244353取模。 考试时我考虑到设 fi,j 表示放了数 1 ∼ i，此时逆序对个数 mod p = j 的排列个数。转移显然，枚举 i + 1 放到哪个位置即可，时间复杂度 O(n^2p) ......
2023年暑假集训总结/6.27
6-27 T1图 一姬在一个 n 个点和 m 条边无向图中迷路了，她不知道她现在在哪里。每个点上有一个宝玉，一姬要收集 k 个宝玉才能缔结契约，走出这个无向图。图中被访问的点不能再访问第二次，经过每条边需要一定的时间，求所需的最大时间是多少？注: 走到的点宝玉必须要取走。收集到 k 个宝玉必须离开无 ......
2023年暑假集训总结/6.26
6-26 T1粉丝问我ctrl键在哪里 励志阿伟现在正处在一个冰火迷宫中，迷宫由 n 个格子组成，每个格子要么是冰之格，要么是火之格，励志阿伟刚开始可以选择从迷宫中任意一个开始走，走到第 i 个位置时会得到值为 ai 的积分。如果励志阿伟当前在冰之格，那么他可以选择一个编号大于当前格子的冰之格，跳到 ......
YbtOJ 「动态规划」 第6章 单调队列
## 单调队列 ### [A. 【例题1】滑动窗口](http://noip.ybtoj.com.cn/contest/682/problem/1) 版子题 注意先插入数值再弹出的写法 有效区间是$[i-k+1,i]$ 所以所有$i\le k$的点都需要被弹出 ```c++ #include usi ......
P7316 [COCI2018-2019#3] NLO
考虑延续 GDKOI 普及组签到题的做法。 先枚举 $(x, y)$ 考虑他会更新哪些节点，那么这个在 GDKOI 上是体现在一个差分上面。 这里 $n$ 很大而 $k$ 很小，那么我们就可以考虑枚举 $n$ 和 $k$, 但是使用线段树来做。 但是注意到一个事情，我们做区间赋值附的不是简单的 $0 ......
20230701巴蜀集训测试总结
### T1 [P1173 [NOI2016] 网格 ](https://www.luogu.com.cn/problem/P1173) ### T2 [P1587 [NOI2016] 循环之美](https://www.luogu.com.cn/problem/P1587) 考场切啦！虽然考场交的 ......
20230630巴蜀暑期集训测试
### T1 [BS5656 最大值Max](https://oj.bashu.com.cn/code/problempage.php?problem_id=5656) 期望 / 实际：$17 / 17$ 考场没思路，打暴力。 将每个数分开看，dp 预处理出对于每个数，再某些位置被加最终值得概率。再 ......
【牛客小白75】D 矩阵 【bfs+优先队列】
####题目 https://ac.nowcoder.com/acm/contest/60063/D 题意是说，给你一张 $n * m(n,m \leq 10^3)$ 大小的01地图，当前点下一步只能走到相邻的点上，如果这两个点值相同，则代价为2，否则代价为1，问从（1，1）走到（n，m）最少代价是 ......
js 数组和链表分别实现队列
链表实现 /** * 链表实现队列 * 1.从尾入，头出 * 2.单独记录length */ class MyQueue { head = null; // 头 tail = null; // 尾 len = 0; add(n) { let newNode = { value: n, // 因为是最 ......
单调队列
[toc] # 单调队列 单调的队列，即插入元素时保证队列是单调的。 去尾、删头、窗口 来维护一个单调队列 # 例题 洛谷：[P2629](https://www.luogu.com.cn/problem/P2629 "P2629") ## [洛谷P1886](https://www.luogu.c ......
2023ACM暑假训练day 5-单调队列 单调栈
[toc] # DAY 5 单调队列/栈 训练地址：[传送门](https://vjudge.net/contest/565754) ## 训练情况简介 早上：A、B、C、D题 下午：E题(未出，看了题解)、F题(暂时没有思路) 晚上：牛客小白月赛75+F、G题 6.30 记 今天仅做了单调栈的题， ......
引用 github.com/segmentio/kafka-go v0.4.39 出现的 copy 队列溢出的问题
在高并发 (40k~60k) rps 的情况下，github.com/segmentio/kafka-go v0.4.39 该库频繁出现 panic: runtime error: slice bounds out of range [:4636] with capacity 4096 gorout ......
python 队列简单实现
1 class QueuryExcept(Exception): ... 2 3 class LinkNode: 4 def __init__(self, value: int, next = None): 5 self.value: int = value 6 self.next: LinkNod ......
SpringBoot--尚硅谷2018
# **一、**Spring Boot 入门 B站视频地址： [72_尚硅谷_结束语_哔哩哔哩_bilibili](https://www.bilibili.com/video/BV1gW411W76m?p=72&vd_source=a3ca5632ce12ee8045822c508dc81551 ......
Kubernetes编程——client-go基础—— 工作队列（workqueue）
工作队列（workqueue[wɜːk][kjuː]） https://github.com/kubernetes/kubernetes/tree/release-1.27/staging/src/k8s.io/client-go/util/workqueue 我理解意思是说： 这里说的 "工作队列 ......