集训队 队列p9247 2018
Tarjan 例题:洛谷P1407 [国家集训队] 稳定婚姻
### [在洛谷中查看](https://www.luogu.com.cn/problem/P1407) ### 题意: 自己读一下,大致就是 $2n$ 个点,每个点编号为 $1 - 2n$,$\lfloor 编号/2 \rfloor$ 相同的点连条边。 然后再给 $m$ 条边。 问:将每个 $\l ......
LOJ #6040「雅礼集训 2017 Day5」矩阵
给定 $01$ 矩阵 $C$,求有多少个 $01$ 矩阵的有序对 $(A,B)$ 满足 $A \times B \equiv C \pmod 2$。 $n \leq 2 \times 10^3$。 先考虑如果知道了 $A$ 怎么做。考虑把 $C$ 和 $A$ 写成若干行向量的组合 $c_1 \sim ......
LOJ #6039「雅礼集训 2017 Day5」珠宝
给定 $n$ 个物品,第 $i$ 个物品有体积 $c_i$,价值 $v_i$。给定 $K$,对 $1 \sim K$ 的所有 $i$ 求大小为 $i$ 的背包的最大价值。 $n \leq 10^6$,$K \leq 5 \times 10^4$,$c_i \leq 300$,$0 \leq v_i ......
P4607 [SDOI2018] 反回文串
[P4607 [SDOI2018] 反回文串](https://www.luogu.com.cn/problem/P4607) 每次给出 $n,k,p$,求出长为 $n$ 的回文串以及其旋转变换的总数,且字符集大小为 $k$,答案对 $p$ 取模。 $T\le 10$,$n\le 10^{18}$, ......
代码随想录算法训练营第十天|力扣232.用栈实现队列、力扣225.用队列实现栈
# 栈与队列 ## 理论知识 栈提供push 和 pop 等等接口,所有元素必须符合先进后出规则,所以栈不提供走访功能,也不提供迭代器(iterator)。 不像是set 或者map 提供迭代器iterator来遍历所有元素。 **栈是以底层容器完成其所有的工作,对外提供统一的接口,底层容器是可插拔 ......
hfyz2023暑假集训邮寄
# Day1 去晚2分钟,开始一直在换位置,平常坐位被占了,而且发现没有高二的(乐 然后老师在上面……&@¥%……%#×&! 发了件特别丑的衣服(hfyz出息了,四机房翻新还发定制衣服,还有新键鼠!!~~虽然没装上去~~),去拍了个照 老师是[szr](https://www.cnblogs.com ......
20230809巴蜀暑期集训测试总结
# T1 挂大分啦,整整 $65pts$。打了一个极限过不了但实际可以过的 dp,结果把答案上限当成了和 $n$ 一样。也没什么好的解决办法呀...反正得**多注意数据范围**,不要随便就带过了。 # T2 第一反应:线段树 第二反应:分块 思考一会后:线段树 打了一会代码后:会不会假啊,要不跳了吧 ......
Feign和消息队列(MQ)的区别
Feign和消息队列(MQ)是两个不同的概念,它们分别用于不同的目的。下面我将分别介绍它们的作用和特点。 Feign是一个在微服务架构中用于实现服务间通信的轻量级、声明式的HTTP客户端。它由Netflix开源,并且与Spring Cloud集成得非常紧密。Feign可以让开发人员以类似于编写本地方 ......
石灰窑的“寒冬”:2018年的环保关停风波
在2018年的一个寒冷的冬天,我踏入中国的某个偏远乡村,眼前是一片石灰窑工厂的废墟。这些曾经烟囱冒烟的工厂,现在都静悄悄的,好像时间在此刻停止。这是当年中国政府加强环境保护措施的结果,众多不达标的石灰窑被迫关停。 #### **为何石灰窑成为关停的对象?** 石灰窑(lime kilns)是一种用于 ......
复习消息队列之RabbitMQ
概念: RabbitMQ是使用Erlang语言开发的开源消息队列系统,基于AMQP协议来实现。 AMQP的主要特征是面向消息、队列、路由(包括点对点和发布/订阅)、可靠性、安全。 AMQP协议更多用在企业系统内对数据一致性、稳定性和可靠性要求很高的场景,对性能和吞吐量的要求还在其次。对比: Rabb ......
2018牛客多校第五场 F take[树状数组]
理解题目画了一个二叉树,然后思维定势让我想构建一个有n层的二叉树,然后统计叶子节点。。有点恐怖。 但是正解是考虑每一个箱子对答案的贡献。 图片来自take_baymax520的博客 对于每个箱子,它要发生交换也就是为答案贡献的条件是它当前宝石大小小于它的大小。对于比它小的宝石之前取(pi)或不取(1 ......
Weblogic WLS Core Components 反序列化命令执行漏洞(CVE-2018-2628)
Vulhub - Docker-Compose file for vulnerability environment 1、介绍 名称:Weblogic WLS Core Components 反序列化命令执行漏洞(CVE-2018-2628) 编号:CVE-2018-2628 原理: 应用:Webl ......
P9507 [BalkanOI2018] Popa 题解
[原题传送门](https://www.luogu.com.cn/problem/P9507) ## 题目描述 Ghiță 有一个下标从 $0$ 开始的正整数序列 $S$。因为他是喀尔巴阡的国王,所以他想要构造一个节点编号为 $0,1,\ldots ,N-1$ 的二叉树,满足: - 树的中序遍历按节 ......
代码随想录-栈与队列-c++总结
很大程度上是熟悉了一遍stack queue dequeue priority_queue的语法 贴一下总结不错的参考 https://zhuanlan.zhihu.com/p/352404451 优先队列 此外,push 和 emplace这两个操作,除了一个是产生副本移动,一个是直接构造添加外, ......
P5952 [POI2018] 水箱
[原题链接](https://www.luogu.com.cn/problem/P5952 "原题链接")\ ## 题目大意 $有一个高度为H的水箱,里面有n*m个格子,每两个相邻的格子之间有一个隔板,问水位总共有多少中可能的情况,对10^9+7取模$ ### 数据范围 $1\le n*m\le 5 ......
[算法学习笔记] 单调队列
> 当一个选手比你小还比你强,你就可以退役了。 单调队列 ### 简介 单调队列一般用于维护动态区间内的极值,它可以做到线性的复杂度下求出所有动态区间的极值。 它的原理在上文引用部分已经提到,每次队列中只维护**可能成为区间极值**的元素,具体地,例如求区间最小值,若队列中有的数比新增加的数大,则可 ......
0-1BFS(双端队列BFS)
OIWIKI上面的解释 [ABC176D] Wizard in Maze 模板题 #include<bits/stdc++.h> using namespace std; #define endl "\n" typedef long long ll; const int N = 1e3 + 5; s ......
2023年 8月7日普及组南外集训题解
# A 国家集训队 ## 题解 注意数据已经是有序的,~~我还搞了个排序,我是智障~~ 所以只需要将第5个人到第16个人的成绩都预设成300,再把前4个人的成绩都预设成0,再看有没有人能超过第4个人就行了 ## ac代码 ```c++ #include using namespace std; co ......
20230808巴蜀暑期集训测试总结
挂分连挂两天!挂的都是水题! # T1 两个地方,就三个字符的问题,大小样例居然都没有反映出来,当时想着这道题比较水,之前还去上了个厕所,不能再浪费时间,打完就走了,结果直接挂 $50pts$,比昨天挂的都多。所以,**写完就拍**!,其实如果前三题都拍了拿 $300$ 也比 T1 挂 $50$ 再 ......
铁人三项(第五赛区)_2018_rop
# 铁人三项(第五赛区)_2018_rop 经典ret2libc3 ![image-20230807225923356](https://raw.githubusercontent.com/lmarch2/images/main/typora/202308072259415.png) exp ``` ......
题解 [国家集训队] 稳定婚姻
[题目链接](https://www.luogu.com.cn/problem/P1407) 首先我们考虑用图论的边描述这个关系。若两者存在夫妻或情侣关系,就连一条边(是有向边还是无向边呢?)。 先来考虑两对夫妻的情况,若**夫妻边与情侣边交替出现**。且一对夫妻在同一个环内,则可以说明分开后能够重 ......
[代码随想录]Day11-栈与队列part03
## 题目:[239. 滑动窗口最大值](https://leetcode.cn/problems/sliding-window-maximum/) ### 思路: ![239.滑动窗口最大值.gif](https://s2.loli.net/2023/08/07/9ohI1LGQlZmMVjn.g ......
20230807巴蜀暑期集训测试总结
真正的信心赛难度,但还是只 A 了一道,挂了两道分,还有一道毒瘤题没写完。 # T2 本来觉得这是本场最水,结果这个数据范围......最后一个点竟然不是最大的!!!数组没开够 RE 了!!!太黑了!再加上判断无解有一点小问题,直接挂了 $20pts$。也幸亏是模拟赛,长个教训也挺好,**看数据范围 ......
[国家集训队] Tree II 题解报告
#### [[国家集训队] Tree II](https://www.luogu.com.cn/problem/P1501) 一道·真·板子·题 就是练习LCT**懒标记**的题目 除了翻转标记以外还要维护乘法标记和加法标记 注意加法标记和乘法标记的维护!!! ##### 加法标记 因为splay的 ......
单调队列优化DP 习题
## 放假 #### 题目大意 经过几个月辛勤的工作,$\mathrm{FJ}$ 决定让奶牛放假。 假期可以在 $1\dots n$ 天内任意选择一段(需要连续),每一天都有一个享受指数 $a$ 但是奶牛的要求非常苛刻,假期不能短于 $p$ 天,否则奶牛不能得到足够的休息; 假期也不能超过 $q$ ......
[NOI2018] 你的名字
## 题目描述 小 A 被选为了 ION2018 的出题人,他精心准备了一道质量十分高的题目,且已经把除了题目命名以外的工作都做好了。 由于 ION 已经举办了很多届,所以在题目命名上也是有规定的,ION 命题手册规定:每年由命题委员会规定一个小写字母字符串,我们称之为那一年的命名串,要求每道题的名 ......
多重背包 (单调队列)
[题目链接](https://www.acwing.com/problem/content/6/ "题目链接") *** ``` #include using ll = long long; const int N = 1E3 + 5 , M = 2E4 + 5; int n,m; int v[N] ......
暑假集训D12 2023.8.5 补题
# NCPC 2022 ### A. 乒乓球 ### B.Berry Battle 酱果和蚂蚁 ### C.Coffee Cup Combo 咖啡 ### D.Disc District 圆的直径 ### E.Enigmatic Enumeration 找最小环的个数 ### F.Foreign F ......