菠萝炸

摘要： 单调队列优化 前置技能：单调队列（经典的问题模型：洛谷P1886 滑动窗口） 对于序列中的每个点，从其左侧一段决策区间内的最值进行转移，且决策区间随着序列下标的增大也不断右移（就像窗口向右滑动）。 设j<k，容易发现如果gj劣于gk的话，那么当决策区间移动到k以后，j永远不会成为最优决策点，再也不会 阅读全文

摘要： T1 裸的数论题 将题目意思转化为ax+by=1求最小X的值 直接套用扩展欧几里得的板子 #include<bits/stdc++.h> using namespace std; typedef long long ll; ll a,b,x,y; ll read(){ ll sum=0,f=1; c 阅读全文

摘要： T1 题解：这其实就是一个很简单的模拟，大家使劲按要求模拟就OK #include<bits/stdc++.h> #define ll long long using namespace std; string C; string K; int KeyK,KeyC; bool dxx[1010]; 阅读全文

摘要： T1纯模拟 考试的时候大概是写后面的几道没调过来吧。。放了这道 #include <bits/stdc++.h> using namespace std; int n,m; int a[1001][2],sum[1001]; int ma[1001][1001]/*第i件第j道的机器*/,ti[10 阅读全文

摘要： 栈特性：Stack，先进先出的数据结构，一般采用数组模拟。 应用：普通栈的模拟（表达式计算、模拟）、单调栈（优化DP、模拟）、dfs模拟栈（虚树的构建）等。 表达式括号匹配，luogu1739 题解： 每出现一个左括号+1，每出现一个右括号且该变量大于0时-1.最后整个字符串判断完之后如果这个变量值 阅读全文

摘要： 1. 我们一个一个条件地分析： 1 要花光所有的钱：首先，三种文具的价格是 3,4,73,4,7 ，通过证明，发现除了 n=1 ,n=2 , n=5 以外，任何的价格 n 都可以被花光，所以这个条件并没有什么太大的约束力； 2 尽量配成更多套 一套的价钱是 1414 元，所以这个规定就是要我们尽可能 阅读全文

摘要： 1：不太明白 2：能懂意思 3：能够运用 4：熟练应用” 基础算法（4） 贪心、枚举、分治、二分、倍增、*构造、高精、模拟（4） 图论（3） 图 （3） 最短路（dijkstra、spfa、floyd），差分约束（4） 最小生成树（kruskal、prim）（3） 并查集（扩展域）（3） 拓扑排序（ 阅读全文

摘要： /*这个小专题还蛮有意思 融入了一些游戏元素 读起来的时候真想玩几盘*/ 刺客信条 –这道题可以用二分，或者是并查集但是怎么写check（）是个大问题首先，你可以发现，对于一个人，他能控制的范围是个圆如果不能到终点的情况就是一串圆相连，把起点和终点隔开所以可以用并查集维护连通性当边界刚好联通的那个就 阅读全文

摘要： 顺序容器 顺序容器有以下三种：可变长动态数组 vector、双端队列 deque、双向链表 list。 它们之所以被称为顺序容器，是因为元素在容器中的位置同元素的值无关，即容器不是排序的。将元素插入容器时，指定在什么位置（尾部、头部或中间某处）插入，元素就会位于什么位置。 关联容器 关联容器有以下四 阅读全文

摘要： 恢复内容开始 巴什博奕 简述 只有一堆 n 个物品，两个人轮流从这堆物品中取物，规定每次至少取一个，最多取 m 个，最后取光者胜 题解 我们称先进行游戏的人为先手，后进行游戏的人为后手 如果 n=m+1，由于一个人最少取 1 个，最多取 m 个，所以先手无论拿走多少个，后手都能一次拿走剩余物品，后手 阅读全文