2022年7月

July 25, 2022

记一次Docker-Compose部署Typecho

前言时隔五年,Typecho于今年愚人节更新了其1.2.0版本版本改进中提到:“对容器化的更好支持”,容器化意味着更易于的部署、维护和迁移正好想用Docker部署一些项目,索性就将整个服务器重装为Docker系统了步骤备份数据库此部分为从原系统中迁移,若新部署可以跳过由于Typecho自带的数据库备份和恢复十分难用,推荐利用数据库工具手动备份,下面介绍在命令行中备份和恢复的方法MySQL常用...
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[...