摘要：
这是一篇打铁游记~ $day1$ 坐动车去厦门，三个人买了一堆零食，吃了一路，除了睡觉嘴巴基本就没停过。当然，我们到酒店后也去吃了烧烤，我们虽然是在岛外的厦门北站的下的，还是很幸运的找到一家好吃了，乌苏喝的是真舒服，微微醉的感觉，还说了要好好打比赛之类的 $day2$ 这天纯属心里没点数，搞得像是来 阅读全文
摘要：
前言 听说是线段树离线查询？？ 做题做着做着慢慢对离线操作有点感觉了，不过也还没参透，等再做些题目再来讨论离线、在线操作。 这题赛后看代码发现有人用的树状数组，$tql$。当然能用树状数组写的线段树也能写，最重要的还是思维上面。 我当时是怎么想来着。一看异或和前缀和不是很像么，我先把数组中所有数字连 阅读全文
摘要：
题意 给定两个$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]$空间上就爆了。于是开始研究别人的代码 阅读全文
摘要：
>传送门< 前言 辣鸡网络赛，虽然我是个菜鸡，然而好几个队伍十几分钟就AK？？？我心态那会彻底崩了，后来群里炸了，话题直接上知乎热搜，都是2018ICPC宁夏网络赛原题，这怎么玩，拼手速？还有我竟然签到都做不出来QAQ太菜了题意 维护一个栈，每次操作之后询问栈里的最大值$x_{i}$，求$(1*x_ 阅读全文
摘要：
背景 在《孙子算经》中有这样一个问题：“今有物不知其数，三三数之剩二（除以$3$余$2$），五五数之剩三（除以$5$余$3$），七七数之剩二（除以$7$余$2$），问物几何？”这个问题称为“孙子问题”，该问题的一般解法国际上称为“中国剩余定理”。具体解法分三步： 找出三个数：从$3$和$5$的公倍数 阅读全文
摘要：
>传送门< 题意 现给出你 $n $个坐标和 $k$，让你根据$ k$阶 希尔伯特曲线的走向排列给出的 $n $个坐标 希尔伯特曲线如下： $k=1$ $k=2$ $k=3$可以将边长为 $2^{k}$ 的正方形平分成四部分：①左上角②左下角③右下角④右上角 $k $阶希尔伯特曲线可由$ k-1 $ 阅读全文
摘要：
>传送门< 题意 $n$个宽度为$w_{i}$,高为$h_{i}$ 的 木块，要求分成$k$组，对于每组内的所有木块，高度都变为组内最低木块的高度，宽度保持不变，求变化的最小面积。 分析 由于$dp$状态定义不同写法也不同，这里给出一种解法 高度比较高的木块为迁就高度比较低的(为了$dp$方程及其优 阅读全文