集训队 队列p9247 2018

``` template class CircularQueue { private: std::vector arr; size_t capacity; size_t head; size_t tail; size_t count; public: explicit CircularQueue(s ......

[Problem Link](https://loj.ac/p/3629) 有一个长为 $n$ 的未知序列，给定 $m$ 个限制，每个限制形如给定 $i,j,k,x$，要求 $a_i,a_j,a_k$ 的中位数为 $x$。构造一个符合条件的序列或输出无解。 $n,m\le 10^5$。 首先这是一个 ......

//var users = new List<UserInfo>(); //for (int i = 0; i < 200000; i++) //{ // users.Add(new UserInfo // { // ID = i, // Name = "张三" + i.ToString(), // ......

[toc] ## Day0 2023.7.16 ## Day1 2023.7.17 讲了单调栈、单调队列和并查集。 模拟赛因``INF=0x3f3f3f3f`` 导致 $100->50$ ，警钟长鸣。以后写``INF=9223372036854775807``了。 ......

# 【RabbitMQ】当队列中消息数量超过最大长度的淘汰策略 ## 说明 最近在研究RabbitMQ如何实现延时队列时发现消息进入死信队列的情况之一就是当消息数量超过队列设置的最大长度时会被丢入死信队列，看到这时我就产生了一个疑问，到底是最后插入的消息还是最早插入的消息会被丢入死信队列呢？遗憾的是 ......

功能受限的表结构： 栈： 队列： 只有两个口来进出数据，一个专门进入数据，另一个专门出数据，先进先出，FIFO表 顺序队列： 1、存储元素的连续内存的首地址 2、容量： 3、队头位置：出队 4、队尾位置：入队 运算：创建、销毁、清空、出队、入队、对空、队满、对头、队尾、元素数量 *需要注意的问题： ......

RocketMQ on openEuler 提供高性能消息队列的稳定性解决方案 openEuler2023-06-27openEuler RocketMQ on openEuler，是一种将 RocketMQ 消息中间件通过容器化的方式部署在 openEuler 操作系统上运行，借助 openEul ......

今天的模拟赛太逆天了。 $\text{NOIP}$ 模拟赛一紫三黑。 得分： $100+14+0+14=128$ ,被吊打。 ## T1 珠宝 ### 题目描述 有 $n$ 个物品，每一个物品有一个空间 $w_i$ 和一个价值 $v_i$ 。 你有一个空间为 $i$ 的背包，问最多可以装下多少价值的 ......

背景问题 我们都知道Java里的LinkedBlockingQueue，采用先进先出（FIFO）的方式存储元素，并且支持同时进行并发的读和写操作。内部使用ReentrantLock锁来保证多线程环境下的线程安全性。 LinkedBlockingQueue提供了以下主要方法： put(E e)：将元素 ......

### 字符串的内置方法(较多，重要) ```python old_code = 'KeViN' print('这是返回给用户的验证码: %s' % old_code) new_code = input('请输入你的验证码：').strip() print(new_code) # 对验证码作一个判断 ......

## [目前进度——动态规划1：线性dp、背包问题，区间](https://ac.nowcoder.com/acm/contest/24213 "动态规划1：线性dp、背包问题，区间") ## 好题 ### [1012 [NOIP1999]拦截导弹](https://ac.nowcoder.com/ ......

# P4590 [TJOI2018] 游园会 ## 题意 小豆参加了NOI的游园会，会场上每完成一个项目就会获得一个奖章，奖章只会是$N, O, I$的字样。在会场。上他收集到了$K$个奖章组成的串。兑奖规则是奖章串和兑奖串的最长公共子序列长度为小豆最后奖励的等级。现在已知兑奖串长度为$N$，并且在 ......

Implementing work-deferring mechanisms 延期任务 Softirqs: Executed in an atomic context # kernel/softirq.c ; <linux/interrupt.h>. Tasklets: Executed in an ......

## Day5 ### T1 ### 简要题意 有两个正整数 $a 先给出 $O(n)$ 找的代码 ```cpp #include #define LL long long #define LD long double #define int LL #define fr(x) freopen(#x" ......

栈 栈（stack）：先进后出，后进先出的数据结构。 栈是限定仅在表尾进行插入和删除操作的线性表。我们把允许插入和删除的一端称为栈顶（top），另一端称为栈底（bottom），不含任何数据元素的栈称为空栈。栈又称为后进先出（Last In First Out）的线性表，简称LIFO结构。需要注意，栈 ......

## [模拟赛 1 题解](https://ac.nowcoder.com/acm/contest/61579 "模拟赛 1 题解") ### [A 上班](https://ac.nowcoder.com/acm/contest/61579/A "A 上班") #### 代码 点击查看代码 ``` ......

## Problem 一个长度为 $n$ 的序列 $a$，设其排过序之后为 $b$，其中位数定义为 $b_{n/2}$，其中 $a,b$ 从 $0$ 开始标号，除法下取整。 给你一个长度为 $n$ 的序列 $s$。 回答 $Q$ 个这样的询问：$s$ 的左端点在 $[a,b]$ 之间，右端点在 $[ ......

消息队列本质是将同步处理转成异步处理 消息队列的基本要求不丢消息高可用高性能 消息队列名称 RabbitMQ RocketMQ Kafka 优点 轻量级 低延迟和高稳定性 1. 与周边生态系统的兼容性最好 2. 基于异步批量设计的异步收发性能最好 缺点 1. 消息大量堆积时性能大幅下降 2. 使用的 ......

## [NOI2014]动物园 ### 题目描述 我们给定一个字符串 $S$ ，定义 $num[i]$ 表示 $S$ 的前 $i$ 个字符组成的字符串中，长度小于等于 $\lfloor\dfrac{i}{2} \rfloor$ 的 $border$ 数量。求 $\sum (num[i]+1) $ 。 ......

# Day2 ### P7154 [USACO20DEC] Sleeping Cows P 将奶牛和牛棚放到一起从大到小排序然后 dp．考虑提前确定一只奶牛是否被空余出．记 $F_{i,j,0}$ 表示前 $i$ 个东西， ### P8863 「KDOI-03」构造数组 考虑按序列顺序 dp，记 $ ......

## 简要题意 有两个正整数 $a<b\le 10^9$，给出 $\dfrac{a}{b}$ 的小数点后 $19$ 位，要求还原 $a,b$，保证有解。 ## solution 一个科技：$\texttt{Stern-Brocot tree}(SBT)$，可以参考[这个博客](https://www ......

# Day 2 ## A.sequence ### 题目描述： ### 题目分析： 考虑一个很简单的 $dp$ 就是设 $f[i]$ 表示考虑了前 $i$ 个位置最多可以划分为多少个序列。 转移就是可以直接从 $f[i-1]$ 继承，或者从 $j$ 满足 $\sum_{k=j+1}^{i} c_i ......

[HCTF 2018]WarmUp 题目来源：buuctf 题目类型：Web 设计考点：PHP代码审计、文件包含 1. 题目上来只有一张滑稽图片，查看源代码，发现有source.php文件 ![image-20230715201745123](https://images.cnblogs.com/c ......

# 2023暑假集训杂题解题报告 ## UOJ NOI Round #7 Day1 那些你不要的 [题目链接](https://uoj.ac/contest/84/problem/809) ### 题目描述 给定长度为 $n$ 的序列 $A$，保证 $n$ 为奇数，你是先手，每次先手与后手分别取相邻 ......

队列（Queue） 是 先进先出 (FIFO，First In, First Out) 的线性表 对头出，队尾进 4.3. 常见应用场景 当我们需要按照一定顺序来处理数据的时候可以考虑使用队列这个数据结构。 阻塞队列： 阻塞队列可以看成在队列基础上加了阻塞操作的队列。当队列为空的时候，出队操作阻塞， ......

## [目前进度——动态规划1：线性dp、背包问题，区间](https://ac.nowcoder.com/acm/contest/24213#question "目前进度——动态规划1：线性dp、背包问题，区间") ## 好题 ### [1003 可爱の星空](https://ac.nowcode ......

[洛谷传送门](https://www.luogu.com.cn/problem/P4931 "洛谷传送门") 设 $f_i$ 为 $i$ 对情侣完全错位的方案数，那么答案为： $$\binom{n}{k} \frac{n!}{(n - k)!} 2^k f_{n - k}$$ 分别代表选择 $k$ ......

求解下列同余方程组， $$\begin{cases} b_1 x \equiv a_1 \pmod{m_1} \\ b_2 x \equiv a_2 \pmod{m_2} \\ \dots \\ b_n x \equiv a_n \pmod{m_n} \\ \end{cases}$$ ......

代码出处 Go SDK container/heap/heap.go Interface 接口定义 type Interface interface { sort.Interface Push(x interface{}) // add x as element Len() Pop() interf ......

 ## solution 首先，随机化、退火、贪心找规律等乱搞我们在考场上拿了 $[50,60]$ 的分，还是很高的。 考虑观察到一件事情：我们只需对于所有素数 $p$，确定 $a_p$ 即可确定所有 $a_ ......