集训队 队列p9247 2018

# T1 考场上咋都理不清楚，太钻牛角尖了。 先或再除和先除再或是一样的，相当于要构造一个序列 $d$，使 $\sum \frac1{2^{d_i}}\ge1$。求 $\lfloor\frac{a_i}{2^{d_1}}\rfloor|\lfloor\frac{a_i}{2^{d_2}}\rfloo ......

## 单调栈 将一个元素插入单调栈时，为了维护栈的单调性，需要在保证将该元素插入到栈顶后整个栈满足单调性的前提下弹出最少的元素。 例如，栈中自顶向下的元素为 $\{0,11,45,81\}$。 ![image](https://img2023.cnblogs.com/blog/2618414/202 ......

数据结构 ： 数据结构：1.怎么写；2.怎么用 一、数组 1.负数下标是可以定义的: 1.变量局部开在栈空间里 2.数组全局变量开在堆空间里 3.数组越界会出现一些奇奇怪怪到小问题 处理方法: int a[1000010]; int *b = a + 500000; 结果: b[-233] -> a ......

倍增算法：（只往上和） f[i][j] : 从ai 开始的2的j次方个数的最大值 = max(ai + ai+1 + ......+ ai+2^j-1) f[i][0] = ai //切一刀：f[i][j] = max(f[i][j - 1] , f[i + 2^(j-1)][j - 1]) Q：一 ......

最近在项目中遇到一种场景，在短时间内会收到多条消息，但是需要按照顺序执行。即先执行消息A,再执行B，再执行C，这样顺序执行。 想到了用队列，有序队列LinkedBlockingQueue，默认是无界队列，且是线程安全的。内部实现是通过链表，线程安全是通过ReentrantLock（可重入锁）实现的， ......

[题单](https://www.luogu.com.cn/training/333197) 内容总结： ### 20230708 数据结构-金天 [Treasure](https://acm.hdu.edu.cn/showproblem.php?pid=7144) - HDU 7144 [Figh ......

**7.10** Luogu2216 单调队列对每一行扫一遍可以求出每行中每一段固定长度的 min，然后每列对这玩意求个 min 即可 CF1195E 同上，只需要求 min 再求和 CF979D 显然 gcd 条件可以转化成 $k|v$，为了让异或值最大可以对于每个二进制位从高到低考虑，需要符合上 ......

图论：图的概念 由点和边构成的元素边：如果边都有方向 我们叫它有向图 没方向叫无向图一、图的一些基本概念： 1.度：一个顶点连了几条边 就是它多少度2.有向图里的入度和出度：连向自己的度就是入度 往外连得就是出度3.有向图里的自环：既是入度又是出度4.路径：只要沿着边走叫做路径 如：1 -> 2 - ......

# A 阿伦 ## 题目描述 Aron要去给朋友买礼物。 前面有$n$个人在排队，其中有一些独自前来的顾客和一些组团前来的顾客。 相邻的穿着一样的衣服的顾客在同一团队里。 一个团队里只要第一个人买了就会离开。 问Aron会在第几个排到 ## 输入格式 第一行一个$n$,表示前面有多少个人 接下来共$ ......

# 调用方式 ```php $redis = RedisManager::getInstance(); $queue = json_encode(['queue_id'=>$queueId,'question'=>$question],256); if($redis->LPush('QA_wecom ......

燃料电池多点恒功率工作Cruise仿真模型！！！本模型基于Cruise2019版及Matlab2018a联合搭建调试而成，能够按照设定策略正常运行。其中燃料堆控制、电机扭矩控制、再生制动、机械刹车等功能实现基于Matlab/Simulink搭建调试，整车模型基于Cruise完成。 ID:961006 ......

燃料电池功率跟随cruise仿真模型！！！此模型基于Cruise2019版及Matlab2018a搭建调试而成，跟随效果很好，任务仿真结束起始soc几乎相同。控制模型主要包括燃料堆控制、DCDC控制、驱动力控制、再生制动控制、机械制动等模块，均结合实际项目经验搭建而成。 YID:2515065245 ......

# Day0 [书接上回](https://www.luogu.com.cn/blog/sstitch/ji-mo-kao-tui-yi-ji) 休业式，退役寄。 upd：复活了。 # Day1（7.4） 模拟赛，$100+10+20+20=150$，总共 $45$ 位巨佬，我 $10/46$，单调 ......

1 前言 这节我们来看个问题，就是TCP 半连接队列和全连接队列满了会发生什么？又该如何应对？ 2 什么是 TCP 半连接队列和全连接队列？ 在 TCP 三次握手的时候，Linux 内核会维护两个队列，分别是： 半连接队列，也称 SYN 队列； 全连接队列，也称 accepet 队列； 服务端收到客 ......

集训模拟赛的题解应该都在 [CWOI 杂题里](https://www.cnblogs.com/xx019/p/17526796.html)。 主要就是题目的记录？不太想写游记。 简单题不会写。 ## 7.7 考试，考得依托。 ## 7.8 很趣味的数据结构！ 感觉很有集训那味啊，就是前面讲一会简单 ......

## TS 实现队列 ```ts interface IQueue { // 入队 enqueue(item: T): void; // 出队 dequeue(): T | undefined; // 队首 peek(): T | undefined; //是否为空 isEmpty(): boole ......

# T1 打个不太暴的暴力但是爆了。只对了 subtask1，不清楚发生了什么。 先建出 Kruscal 重构树，对每个询问二分答案，判断就用暴力启发式合并 # T2 打了一个 $20pts$ dp。第一步没有想到，每怎么见过这种题。 将问题转化为满足 $\forall i,x_i\le A_i,x ......

Lamps 题面翻译 有 $n$ 盏灯，每盏灯有不亮，亮，坏掉 3 种状态。一开始每盏灯都不亮。 第 $i$ 盏灯有属性 $a_i,b_i$。每次操作你可以选择一盏灭的灯将其点亮，并得到 $b_i$ 的分数。 每次操作结束后，记有 $x$ 盏灯亮着，则所有 $a_i \le x$ 的灯 $i$ 都会 ......

1、消息队列应用场景 消息队列，指保存消息的一个容器，本质是个队列。 异步处理，主要目的是减少请求响应时间； 应用解耦，使用消息队列后，只要保证消息格式不变，消息的发送方和接收方并不需要彼此联系； 流量削峰，秒杀活动中，系统峰值流量往往集中于一小段时间，消息队列作为缓冲，可以削弱峰值流量； 日志处理 ......

[UOJ 传送门](https://uoj.ac/problem/37 "UOJ 传送门") 考虑 dp。设 $f_S$ 为点集 $S$ 构成强连通分量的方案数。 容易想到容斥。设 $ed_S$ 为 $S$ 内部连边数，那么 $f_S$ 就是总的方案数 $2^{ed_S}$ 减去构成的不是强连通分量 ......

CarSim2018.1 模型预测控制 第五章 双移线 MPC matlab2014aID:4222633082583889 ......

消息队列的三种应用场景： 1.更好的异步调用； 服务A将消息存入rabbitMQ，进行消息持久化，服务B只需要监听rabbitMQ即可（可靠的异步调用，避免网络故障产生的延迟或超时） 2.网络请求削峰； 3.微服务解耦 ......

一.顺序队 1.入队判断队满，出队判断队空; 2.顺序队定义时，要注意front、rear是下标，不是指针。 typedef struct{ int data[maxsize]; int rear,front; // front：队头元素的下标。rear：队尾元素的后一个位置的下标(下一个待插入的位 ......

[P5298 [PKUWC2018]Minimax](https://www.luogu.com.cn/problem/P5298) ## 前言 顺着线段树合并的标签找到这道题，感觉可做，但一写写了整整一天/kk。 ## 题意 给出一个以 $1$ 为根的 $n$ 个节点的二叉树，每个叶子上有一个权值 ......

# Day 1 ## 有向无环图 - 一种特殊的有向图，没有任何环，简写为 DAG。 - 对于这种图，我们就有“拓扑序”。 ![image](https://img2023.cnblogs.com/blog/3064197/202307/3064197-20230709084636701-85243 ......

题意描述比较迷惑，剩下 $m$ 个数是无穷的意思是任意操作对它们不产生影响，操作影响的，或者说影响选哪个数进行操作的，只有第一个数，所以当前的状态可以用第一个数的值来表示。 设 $dp_i$ 表示第一个数为 $i$ 时把它变为 $0$ 的期望步数，可得： $$ \begin{aligned} &dp ......

## 2023-7-8 模拟赛 ### 铁路 (railway) Source: ROI 2017 D1T4 C 国有 $n$ 个城市与 $m$ 条铁路线，铁路均为单向，第 $i$ 号铁路线被从起点到终点的 $(s_i + 1)$ 个城市 $c_{i, 1}, c_{i, 2}, \cdots, c ......

## Day 1 CCO 2023. T2：$k=1$ 好做的，$k=3$ 能遍历整颗树。$k=2$ 需要一个非常巨大分类讨论的 dp。 T3：首先通过 Hall 定理，去除掉一定没有用的长边。然后可以猜测答案一定为剩下的边数 $cnt/3$。 ## Day 2 T2：通信，还没做。 T3：先 [H ......

[D - 3N Numbers](https://atcoder.jp/contests/abc062/tasks/arc074_b) [参考](https://blog.csdn.net/awow80285/article/details/101550652) ``` // https://atc ......

## 写在前面 蒟蒻发第二篇博客了！ 作者依然是个新手，~~依然没有脑子~~，因此本文可能存在大量不足之处，还请多多指教。对于各种错误，欢迎批评指正！ ## 队列 队列（`Queue`），是一种数据结构，在STL中可直接调用。具体地来说，队列是一种操作受限的线性表，只允许在表的一端进行插入，而在表的 ......