09 2019 档案
摘要：题意 给定两个$n$个元素的数组$a,b$，它们的前$p$个元素构成的数组是“等价”的，求$p$的最大值。“等价”的意思是在其任意一个子区间内的最小值相同。 $[link]$ 分析 这题有两种做法，笛卡尔树和单调栈，这里暂且只介绍单调栈的做法。 我们先假设$p=i$成立，考虑新加进来的$i+1$，如
阅读全文
摘要：题意 $S_{b}(n)$表示数字$n$在$b$进制下各位的和，对于给定的数$N$和$b$，求出$\sum_{n=1}^{N}S_{b}(n)$ $[ link ]$ 分析 题解上写的是签到题，这是个悲伤的故事。 直接$b$进制分解求$S_{b}(n)$，先预处理出$a[i][j]$表示$i$进制下
阅读全文
摘要：前言 最近有很多算不上事的事，搞得有点心烦，补题难免就很水，没怎么搞，自我检讨一番~~ 说实话网络赛题目的质量还是挺高的，题目都设计的挺好的，很值得学习。这场比赛那会只有我们大二的在做，其他人去参加$CCF$认证去了，赛后这题搞出来了，跟$lsq$一顿解释，说这个其实也不难，她就说但是你看就这个地方
阅读全文
摘要：>传送门< 前言 这题我前前后后看了三遍，每次都是把网上相关的博客和通过代码认真看了再思考，然并卵，最后终于第三遍也就是现在终于看懂了，其实懂了之后发现其实没有那么难，但是的的确确需要思维。(博客分析那块写的啰里吧嗦又改了很多废话) 题意 在一个长度为$10^{9}$的序列上，保证只有$n(n<10
阅读全文
摘要：前缀和 其实可以把它理解为数学上的数列的前n项和（对于一个一维数组的前缀和）。 我们定义对于一个数组$a[]$的前缀和数组$s$，$s[i] = a[1]+a[2]+...+a[i]$. 二维前缀和与一维前缀和类似，设$s[i][j]$表示所有$a[i{}'][j{}']$的和。$(1\leq i{
阅读全文
摘要：我使用的是阿里云服务器，需要在安全组设置中，对22、21端口放行，并且被动端口（39000 - 40000）也需要处于放行状态（即是指在阿里云安全组的添加端口范围为 39000/40000 的设置） 宝塔Linux面板在使用sftp用最高权限连接时一切正常，但是使用在宝塔里面创建的ftp的账号密码，
阅读全文
摘要：1.安装必要的依赖sudo yum updatesudo yum -y install epel-releasesudo yum -y install python-pipsudo yum clean allsudo yum -y install python-pippip install dock
阅读全文
摘要：前言 由于之前没接触过这类偏序问题，现在暂且只是简单了解和总结，网络赛做了一道用树状数组解决的二维偏序，$CDQ$分治也还不了解，之后题目做多了，应该慢慢就会掌握了~ 定义 一般情况下，我们比较一个数大小，就是$a_{i}>a_{j}$即可， 而在上升子序列中，当$i>j$并且$a_{i}>a_{j
阅读全文
摘要：>传送门< 前言 这题比赛的时候觉得能做，硬是怼了一个半小时，最后还是放弃了。开始想到用二维前缀和，结果$n\leq 10^{6}$时间和空间上都爆了，没有办法。赛后看题解用树状数组，一看不就是二维树状数组么，结果时间是够了，然而$sum[maxn][maxn]$空间上就爆了。于是开始研究别人的代码
阅读全文
浙公网安备 33010602011771号