题意对一个数组进行以下几个操作，强制在线删除数组中最后一个元素在数组末尾加入一个元素，删掉后又加入的元素与之前元素视为不同的元素在第$s$次操作后的数组中，将$[l,r]$位置的所有元素乘以$y$，这个操作是永久性的查询在第$s$次操作后的数组中$[l,r]$位置所有元素目前值的和数据范围：$1\le m\le 10^5,2\le p\le 2^{30}, mode\in 0,1$题解$10...

题意给出$n$种卡牌，获得每种的概率为$p_i$，重复获得的卡牌会转化为一枚硬币，$k$枚硬币可以兑换一张没有获得的卡牌，求抽到所有卡牌的期望次数数据范围：$1\le n\le 16,1\le k\le 5,p\ge\frac{1}{10000},\sum_{i=1}^n p_i=1$题解$20\%$数据深度优先搜索需要维护的状态量有$cst$：当前抽卡次数$pr$：到当前状态的概率$stt...

题意按照题目要求模拟脉冲神经网络数据范围：$\begin{matrix}&T&N&S&P&D\\1&\le10^2&\le10^2&\le10^2&\le10^2&\le10^2\\2&\le10^3&\le10^3&\le10^3&\le10^3&\le10^3\\3&a...

题意给出一个非负整数组成的数组$A$，求$p$，使得将$A$中小于$p$的数置零后所含的非零段最多数据范围：$n\le 5\times 10^5, A_i\le 10^4$题解$70\%$数据枚举$p$针对每一个$p$，计算出数组$A$的情况，进而计算非零段的个数，不断更新答案时间复杂度为$O(nm)$$100\%$数据让$p$从大到小，逐渐使非零段出现对于数组中的山峰（$A[i-1]<...

题意给出数组$A$的前缀最大值数组$B$，求数组$A$可能的和的最大值与最小值数据范围：$n\le 100,0\le B_i\le 10^5$题解$100\%$数据易知数组$B$单调不降当数组$B$发生改变，即$B[i]\ne B[i-1]$时，一定是$A [i]$比之前的都大；此时的$A[i]=B[i]$，是确定的对于不确定的$A[i]$，构造最大值时使其尽量大（$A[i] =B[...

题意：给出倒三角排列的砖块，每个砖块有一个分值如果你想敲掉第$i$层的第$j$块砖的话，若$i=1$，你可以直接敲掉它；若$i>1$，则你必须先敲掉第$i-1$层的第$j$和第$j+1$块砖。你现在可以敲掉最多$m$块砖，求得分最多能有多少。数据范围： $1\le n\le 50,1\le m\le \frac{n\times (n+1)}{2}$题解：容易想到dp，可以从上一行转移过...

题意无向图中，可选择$k$条边将边权变为$0$，求最短路数据范围：$2 \le n \le 10000,1 \le m \le 50000,0 \le k \le 10$题解分层图每层内建原图，在层之间建边权为$0$的单向边，意为一次变化，因此共$k+1$层为统计答案，由每一层的终点向超级汇点连一条权值为$0$的单向边代码：#include<iostream> #include&...