夢に僕らで帆を張って
来るべき日のために夜を超え

2019年9月

September 30, 2019

使用Airtest轻松完成碧蓝每日穿越水线次数

前言碧蓝航线最近的小活动,每天3种难度各15次,总共45次,打得又慢又无聊。索性用Airtest写了个脚本好像我写脚本的时间比玩游戏的时间长预先准备Airtest IDE安卓模拟器(此处使用的是MuMu模拟器)请确保你的三种难度都能够S胜出现沉船概不负责步骤1.启动模拟器,用Airtest IDE连接模拟器,打开游戏界面至活动页面。具体步骤请参考官方文档2.点击文件 - 打开脚本导入作者提供...
September 29, 2019

noi.ac711 子段与子段

题意求区间所有子段异或和的异或和数据范围:$1 \le n,q \le 200000,0 \le a_i \le 10^9$题解在区间$[l,r]$中,记长度$k=r-l+1$,记序列为$$a_1,\dots,a_k$$容易发现,其中$a_i$被计算$$i \cdot (k-i+1)$$次,而我们知道,若被计算偶数次则其异或和为$0$,因此对$i,k$进行奇偶分析$$ \begin{alig...
September 29, 2019

CometOJ3978 天天背单词prefix

题意求总共$n$个单词中$k$个单词连成的字符串在所有可能的字符串中从小到大排序后的排名数据范围: 单词总长度$\le 10^6$,输入文件大小小于$2MB$题解因为数据保证不存在某个单词是另一个单词的前缀,所以直接对输入的单词进行排序,将其转化为数字那么输入的字符串自然是$1 \dots n$的数字中$k$个数字的排列,问题转化为计算这个排列的排名,例如样例5 3 a b c d e ca...
September 28, 2019

少女前线 Live2d提取与查看

前言之前玩过一段时间的少前已经三周年了,又新增了不少社保的 live2d ,于是想要提取一发。得知需要合适版本的 AssetStudio ,可是在 AppVeyor 上过早的版本找不到下载, github 上也没有找到,百度搜出来的全是收费的 CSDN ,最后还是在 Google 上搜到了。不仅如此,因为想做一个集合的展示用了 html 和 WebSDK ,然后发现无法加载,用 Edge 也...
September 28, 2019

洛谷P3084/USACO13OPEN 照片Photo

题意有$n$头奶牛,$m$条约束$(a_i,b_i)$,表示$a_i$到$b_i$间有且仅有一头带斑点的奶牛,求最多可能有多少只斑点奶牛数据范围:$1 \le n \le 200000,1 \le m \le 100000$题解将有且仅有一头拆解为至多一头+至少一头初步思路为差分约束,但明显复杂度过高发现可以$dp$,用$f[i]$表示第$i$头奶牛有斑点的情况下前$i$头奶牛最多有多少斑点...
September 26, 2019

洛谷P2890/USACO07OPEN 便宜的回文Cheapest Palindrome

题意给出小写字母组成的字串,要求增删字母使其变为回文串,增删不同字母的花费不同,求最小花费数据范围:$1 \le L \le 2000$题解用$f[i][j]$表示将区间$[i,j]$修改为回文串的最小花费,显然有$$f[i][i]=0$$当$s[i]=s[i+1]$时有$$f[i][i+1]=0$$因为要从小区间转移到大区间,$f[i][j]$可以从$f[i+1][j]$或$f[i][j-...
September 26, 2019

洛谷P2704/NOI2001 炮兵阵地

题意:司令部的将军们打算在 $N \times M$ 的网格地图上部署他们的炮兵部队。一个 $N \times M$ 的地图由 $N$ 行 $M$ 列组成,地图的每一格可能是山地(用“H” 表示),也可能是平原(用“P”表示),如下图。在每一格平原地形上最多可以布置一支炮兵部队(山地上不能够部署炮兵部队);一支炮兵部队在地图上的攻击范围如图中黑色区域所示:如果在地图中的灰色所标识的平原上部署...
September 26, 2019

洛谷P2627 修剪草坪

题意从数列$a$中选出若干数,但不能有超过$k$个连续的数字被选择,求选出数字的最大和数据范围:$1 \le n \le 10^5,1 \le a_i \le 10^9$题解用$f[i]$表示选到第$i$个时的最大值,显然,在$j \in [i-k,i]$一定存在至少$1$个断点,否则存在超过$k$的连续段,所以枚举该断点$$f[i]=max(f[j-1]+a[j+1]+ \dots +a[...