摘要：
题目大意：一个数列若能在有限次数内删空，则称这个数列可以删空，一次删除操作定义如下： 记当前数列长度为$k$，则删掉数列中所有等于$k$的数。 现在有一个长度为$n$的数列$a$，有$m$次修改操作，为单点变值/整体增加或者减少$1$，问每次修改后，最少需要修改序列中多少个数，使得序列可以被删除。 阅读全文
摘要：
题目大意：有一束光线要依次穿过$n$块玻璃。 第i块玻璃的透射率为$a_i$，反射率为$b_i$。 问你有多少光能最终穿过所有玻璃。 数据范围：$n≤5\times 10^5$，答案对$998244353$取模。 我们考虑暴力把前$i-1$块玻璃看做一块玻璃，我们计算出了这块玻璃的透射率为$a$，反 阅读全文
摘要：
题目大意：有$n$座城堡，$s$轮游戏。 对于第$x$轮，第i座城堡的士兵数量为$a[x][i]$。 如果你需要攻下第i座城堡，你在第i座城堡部署的士兵必须严格大于$2a[x][i]$，如果攻下了你会获得$i$的收益。 对于这$s$轮游戏，你只能采用一种部署方式。 下面问你应该如何部署，使得你在这$ 阅读全文
摘要：
UPD：这个做法被hack了 题目大意：给你$n$个红点和$m$个黑点，问你至少需要保留多少个黑点，才能用由黑点组成的凸包包住所有红点。 数据范围：$n≤10^5$,$m≤500$ 首先，我们将红点和黑点丢到一起，求一个凸包。凸包上的点能用黑点就用黑点，否则才用红点。 所有重点，三点共线的点，都会被 阅读全文
摘要：
题目大意：有一个$n$个点，$m$条有向边的图，有$q$组询问。 每次询问：从$a$到$b$，经过不超过$c$条边，且依次经过的边边权递增，问最短路为多少，无解输出-1。 数据范围：$n≤150$，$m≤5000$，$q≤1000$ 我场上并没有去想正解，打了个spfa居然获得$90pts$好成绩。 阅读全文
摘要：
题目大意：你需要构造一个长度为$n$的排列$A$，使得里面包含有子序列$B$（子序列$B$为一个给定的$1$到$m$的排列），且对于每个$i$，有$A[A[i]]=i$，问有多少种方案方案。 数据范围：$n≤10^7$,$m≤500$，答案对$10^9+7$取模 我们首先不考虑有m的存在，考虑如何构 阅读全文