July 4, 2022

CSP202109-5 箱根山岳险天下

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

CSP202109-4 收集卡牌

题意给出$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...
July 4, 2022

CSP202109-3 脉冲神经网络

题意按照题目要求模拟脉冲神经网络数据范围:$\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...
July 4, 2022

CSP202109-2 非零段划分

题意给出一个非负整数组成的数组$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]<...
July 4, 2022

CSP202109-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[...
April 5, 2022

从canvas截图并裁剪 & 使用遮罩绘制裁剪选框

前言尽管可以通过操作系统自带的截图工具进行截图(Win11下快捷键Win+Shift+S),在前端截取图像的分辨率还是存在不同(基于HTMLCanvasElement.width和HTMLCanvasElement.height),且可以进行额外处理(如去除背景)流程从<canvas>截图到<img>在对图像进行裁剪之前,需要先从不断变化的<canvas>...
March 31, 2022

Nikke:胜利女神Spine提取与查看

前言前几天Nikke进行了一测,惊悉没有资格的也能挤进去,可是还是去晚了既然玩不到就只能拆包了先是到处找包,有人发了之后却发现资源不全,只好再去找。资源提取完又发现spine官方提供的运行库有bug,琢磨了半天才解决预先准备UnityLive2DExtractor.v0.16.21(注意版本)步骤打开手机或模拟器,spine文件位于Android/data/com.proximabeta.n...