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...
January 7, 2022

线性代数基本知识

行列式排列的逆序数$$\tau(p_1p_2\cdots p_n)=\sum\limits_{i=1}^nt_i$$其中$t_i$表示比$p_i$大且排$p_i$前的数的个数$$D_n=\begin{vmatrix}a_{11}&a_{12}&\cdots&a_{1n}\\ a_{21}&a_{22}&\cdots&a_{2n}\\ \vdot...
December 18, 2021

碧蓝航线实时投票排行榜与数据抓取

前言碧蓝航线的人气投票今年已经是第三届了,在b站看到过不少实时排行榜的视频,觉得这种东西很有趣,决定给碧蓝也做一个。开始动手做的时候才发现许多相关的东西都不会,比如获取数据,制作图表,服务器部署等。不会就得学,还好在决赛之前把网站部署好了抓取数据历程首先想到能不登游戏直接获取肯定是最好的,于是开始研究fiddler。可是登入游戏之后就只有与b站的心跳包,于是上网搜索解决方法。途中了解了游戏为...
November 30, 2021

天命之子Live2D提取 - 2021重制版

前言前几天想用加速器玩外服某游戏时,发现该游戏居然锁区了本着不白下加速器的精神,就下了天命之子看看又出了什么新的live2d等游戏加载好后才发现Kakao与天命之子已经停止合作了,而且账号换绑的时间已经过了,于是我的账号就这么没了(虽然也没怎么玩)于是我一气之下开始拆包,发现资源文件的打包方式发生了改变,原来的方法已经行不通了一番搜索之后,在巴哈姆特找到了拆包程序预先准备Destiny Ch...
November 20, 2021

机器学习 - 感知机(Perceptron)

定义感知机(Perceptron)是二分类的线性分类模型,输入为实例的特征向量,输出为实例的类别感知机的目的是求得一个能够将正实例点和负实例点完全正确分开的分离超平面预备知识超平面(hyperplane):超平面是$n$维线性空间中维度为$n-1$的子空间,它可以将线性空间分割为不相交的两部分$\bold{R}^n$:全体$n$维列(行)向量的集合,即$$\bold{R}^n=\{\bold...