集训队 队列p9247 2018

总结 100 + 0 + 100 + 30 = 230分 对于昨天来说好多了，但是第二题忘去重了（本来去重了，但是对拍写错了，然后就把去重删掉了😭）！第四题板子写错了！ T1 水题！将 \(a_i\) 加起来除以 \(m\) 即可。 时间复杂度：\(O(n)\) 空间复杂度：\(O(n)\) T2 ......

1、单队列 输入一串字符串，字符串有多个由单个逗号隔开的单词，任务是需要把单词间隔开，每个单词换行输出。 输入样例abc def ghi 输出样例abc def ghi #include <iostream> using namespace std; const int N = 1010; int ......

Day 21。 容易发现最优解里一定存在一种方案，为「一开始停留一段时间，然后一直往下一个取」的形式。通过调整容易证明。 断环成链，直接列出式子： \[\text{ans}=\min\limits_{n\le i<2n}\max\limits_{i-n< j\le i}a_j-j+i \]令 \(t ......

Jenkins 命令执行 -- jetty 敏感信息泄露 --(CVE-2021-2816)&&(CVE-2017-1000353)&&(CVE-2018-1000861) jetty 敏感信息泄露（CVE-2021-28169） 漏洞简介 对于 <= 9.4.40、<= 10.0.2、<= 11. ......

AbstractQueuedSynchronizer抽象同步队列简称AQS，它是实现同步器的基础组件，并发包中锁的底层就是使用AQS实现的。大多数开发者可能永远不会直接使用AQS，但是知道其原理对于架构设计还是很有帮助的。 ......

这场考试败在策略，节奏被 T1 完全打乱了，导致 T3 甚至把题读错了（竟然有分）。按理来说是应该先把题看完的，但可能是前几次考试比较能平推的原因，这次没有先看所有题。暴力拿稳其实有很多分的。吸取一个教训吧。 感觉这一整套题的思维难度都并没有那么深，但带有迷惑性且细节巨多。 T1 卡空间是真恶心。。 ......

from multiprocessing import Queue ''' q=Queue(num)若括号中没有指定最大可接收的消息数量，或数量为负值，那么就代表可接收的消息数量没有上限（直到内存的尽头）。函数也是队列的初始化。 Queue.qsize() 返回当前队列包含的消息数量。 Queue. ......

【Ynoi2018】天降之物 题意 给定一个长为 \(n\) 的序列 \(a\)，支持两种操作： 将所有 \(a_p = x\) 修改为 \(y\)。 查询 \(\min(|i-j|)\)，满足 \(a_i = x \and a_j = y\) 或者 \(a_i = y \and a_j = x\) ......

2021: R3 音符大师 R4 基础图论练习题 R5 Speike & Tom || 聚会 R6 圆滚滚的算术占卜 || 交朋友 || 球球 R7 djq 学生物 || 完全表示 R8 Numbers || 造数据 || WereYouLast R10 中奖率 R11 挑战分解质因数 R12 生活 ......

总结 呃呃（考的最糟糕的一次！！） 0 + 100 + 0 + 0 = 100分 第三题用成了dp，第四题重载运算符写寄了！！！ 总之WSSB T1 这题要我们让 \(s\) 的数量最大化，那我们可以试试贪心，我们让 \(k\) 个为一组来考虑，后面只需要乘上 \(n \div k\)，在考虑一下最 ......

SDOI2018-旧试题 题意 题意：给定\(A,B,C\)，求 \[\sum_{i=1}^A \sum_{j=1}^B \sum_{k=1}^C d(i\times j\times k) \]其中\(d(n)\)表示\(n\)的约数个数，即\(d(n)=\sum_{k|n}1\)，\(1\leq ......

一、先进先出（FIFO） 队列是一种操作受限的线性表，只允许在队头进行删除操作，在队尾进行添加操作。向队尾添加元素叫做入队，从队头删除元素叫做出队。 适用场景：对于大部分资源有限的场景，当没有空闲资源时，基本上都可以通过队列来实现请求排队。比如，线程池、连接池、消息队列等。 二、队列的实现 队列可以 ......

本文选自：advanced-java 作者：yanglbme 问：如何保证消息的顺序性？ 面试官心理分析 其实这个也是用 MQ 的时候必问的话题，第一看看你了不了解顺序这个事儿？第二看看你有没有办法保证消息是有顺序的？这是生产系统中常见的问题。 面试题剖析 我举个例子，我们以前做过一个 mysql ......

一、相关依赖 <dependencies> <dependency> <groupId>org.springframework.boot</groupId> <artifactId>spring-boot-starter-data-redis</artifactId> </dependency> < ......

题面 有一个多项式函数 \(f(x)\)，最高次幂为 \(x^m\)，定义变换 \(Q\)： \[Q(f,n,x)=\sum_{k=0}^{n}f(k)\binom{n}{k}x^k(1-x)^{n-k} \]现在给定函数 \(f\) 和 \(n,x\)，求 \(Q(f,n,x)\bmod99824 ......

P5955 Pionek 题意 给出 \(n\) 个平面向量，要求选择一些向量使它们和的模长最大，输出最大模长。 题解 假设已知答案向量方向，观察题目可以发现，只有在答案向量方向投影为正的向量才会对结果产生贡献。由此考虑枚举所有方向。 对所有向量的极角排序，排序后可以确定选取的向量一定是连续的一段。 ......

题目描述 \[\sum_{i=1}^n \sum_{j=1}^n \gcd(i,j)^2 \]具体思路 solution 1 显然可以每次枚举 \(\gcd(i,j)\) 的取值。 \[\sum_{k=1}^n k^2 \sum_{i=1}^n \sum_{j=1}^n [\gcd(i,j)=k] ......

总结 100 + 0 + 0 + 0 = 100分 考的很垃圾（第二题调试删了但没完全删 这一场感觉是纯数学呀 T1 枚举 时间复杂度：\(O(1)\) 空间复杂度：\(O(1)\) code: #include<bits/stdc++.h> using namespace std; const i ......

P5955 Pionek 抽搐小几何 P5955 假设已知答案向量的方向，想要答案向量长度最大，就要把再答案向量方向投影为正的向量相加。 在选中的向量中不存在两个向量投影为负（极角的差超过\(\pi\)），否则可以删去一个使总体更优。 如果把所有向量按照极角（向量平移到原点后与\(x\)轴正半轴的夹 ......

题目描述 给定 \(n,k(2k \geq n)\) ，二进制中有 \(k\) 个 \(1\) 的不超过 \(n\) 位的数有 \(\binom{n}{k}\) 个，有 \(k - 1\) 个 \(1\) 的有 \(\binom n{k - 1}\) 个，后者显然大于等于前者，要求对于每一个 \(k ......

延迟队列：延迟队列就是由死信交换机+消息的存活时间（TTL）实现的，如果队列中的消息超时未消费，就会将这个消息投递到死信交换机，死信交换机还可以绑定其它队列，在我们发消 息的时候可以按照需求指定TTL的时间，这样就实现了延迟队列的功能了。 ......

假设 \(n,m\) 同阶。 我们实际要做的是，对于一个 \(i\) 时间的 \(\mathbf{push}\) 操作 \(l,r,x\) 找到其被清空的时间 \(j\)，这样在 \([i,j)\) 这一段 \(x\) 就是存在的。最后只要合并相同 \(x\) 的区间即可。 将 \(l,r,x\) ......

20230921 About 单调队列优化多重背包 前言 之前打了给代码，隐隐约约知道了意思。 但不完全明白~ 于是经过自己的钻研，终于理解。 模板题（P1776 宝物筛选） Statement 传送门 01 背包中每个数只能选一次改成可以选 \(s_i\) 次。 Solution 直接 dp 可以 ......

总结 80 + 100 + 10 + 0 = 190分 啊呀，图论专场，刚好我图论贼差，寄了（考的太垃圾） T1 就是个模拟，但是不加ios会寄掉！（我就是） 时间复杂度和空间复杂度：\(O(b - a)\) 和 \(O(1)\) code: #include<bits/stdc++.h> usin ......

大家好！我是星辰编程理财。今天我分享一篇关于ES2018（ES9）的文章，它将介绍ES2018的语言特性和功能，包括异步迭代器（Asynchronous Iterators）、Promise.prototype.finally() 方法、Rest/Spread 属性（Rest/Spread prop ......

priority_queue<int> q;//大根堆priority_queue<int,vector<int>,greater<int> >q;//小根堆 q.top()//取得堆顶元素，并不会弹出 q.pop()//弹出堆顶元素 q.push()//往堆里面插入一个元素 q.empty()// ......

消息队列 消息队列 1、任务级队列处理函数 2、中断级队列处理函数(带中断保护)已经在CMSIS接口中封装 但写入生产速度比消费速度快的时候,容易出现数据被覆盖 邮箱队列 创建、发送、接收、查询、删除 传数值 osEvent event = osMessageGet(myQueue01Handle, ......

生产者消费者概念 生产者消费者是设计模式的一种。让生产者和消费者基于一个容器来解决强耦合问题。 生产者 消费者彼此之间不会直接通讯的，而是通过一个容器（队列）进行通讯。 所以生产者生产完数据后扔到容器中，不通用等待消费者来处理。 消费者不需要去找生产者要数据，直接从容器中获取即可。 而这种容器最常用 ......

\(B. Marbles\) 如果是 \(Nim\) 博弈，题目应该改成到转移所有石子。显然要转化到将所有石子转移到 \((1,2)\) 或者 \((2,1)\) ，特判无需到达这两个点的必败态，对其他点使用 \(Nim\) 博弈判断胜负态。 int sg[N][N],vis[N]; void in ......

初涉边分治。 大致就是按照一条边的两端来分类出两套点，然后对这个进行分治，有点是只用考虑两类集合，考虑贡献很简单！！反正就是比点分强。 但是如果直接分治是假的，会被菊花图薄纱，需要进行对树的三度化，这个是左儿子右兄弟，但是貌似很少人叫这个，比较不适，然后我们就可以做了。 建出来的边分树按照这个想法就 ......