摘要：
ICPC比CCPC场面要更大的感觉，这是我的第一印象。 这场比赛教练和我们一起去的，有教练陪着也挺好的，一起吃了吃饭。后来我们吃饭就发现江西这边辣就只是辣，没啥味道，不过拌粉还是可以的。还有江西师范大学的校园，真的很大，我们最开始的时候，走了很远。 我们打完后，主办方放了很欢乐的歌，像是咖啡鸡的bg 阅读全文
posted @ 2019-11-11 17:06
sparkyen
阅读(731)
评论(0)
推荐(0)
摘要：
前言 每次比赛总是有那么几个搞数据结构的题目，从最开始了解的单调栈，单调队列，线段树再到后来的主席树，树链剖分，后缀自动机，虽然有的还没有学，看来数据结构没我想的那么好搞，光是搞懂一个新的知识点就要花点功夫，慢慢做题就会发现，其实数据结构还是难在加上思维去运用。 主席树据说是一个叫黄嘉泰的同学发明的 阅读全文
posted @ 2019-11-03 17:59
sparkyen
阅读(252)
评论(0)
推荐(0)
摘要：
这是一篇打铁游记~ $day1$ 坐动车去厦门，三个人买了一堆零食，吃了一路，除了睡觉嘴巴基本就没停过。当然，我们到酒店后也去吃了烧烤，我们虽然是在岛外的厦门北站的下的，还是很幸运的找到一家好吃了，乌苏喝的是真舒服，微微醉的感觉，还说了要好好打比赛之类的 $day2$ 这天纯属心里没点数，搞得像是来 阅读全文
posted @ 2019-10-22 11:57
sparkyen
阅读(777)
评论(0)
推荐(1)
摘要：
前言 听说是线段树离线查询？？ 做题做着做着慢慢对离线操作有点感觉了，不过也还没参透，等再做些题目再来讨论离线、在线操作。 这题赛后看代码发现有人用的树状数组，$tql$。当然能用树状数组写的线段树也能写，最重要的还是思维上面。 我当时是怎么想来着。一看异或和前缀和不是很像么，我先把数组中所有数字连 阅读全文
posted @ 2019-10-14 17:27
sparkyen
阅读(188)
评论(0)
推荐(0)
摘要：
题意 给定两个$n$个元素的数组$a,b$，它们的前$p$个元素构成的数组是“等价”的，求$p$的最大值。“等价”的意思是在其任意一个子区间内的最小值相同。 $[link]$ 分析 这题有两种做法，笛卡尔树和单调栈，这里暂且只介绍单调栈的做法。 我们先假设$p=i$成立，考虑新加进来的$i+1$，如 阅读全文
posted @ 2019-09-27 21:41
sparkyen
阅读(138)
评论(0)
推荐(0)
摘要：
题意 $S_{b}(n)$表示数字$n$在$b$进制下各位的和，对于给定的数$N$和$b$，求出$\sum_{n=1}^{N}S_{b}(n)$ $[ link ]$ 分析 题解上写的是签到题，这是个悲伤的故事。 直接$b$进制分解求$S_{b}(n)$，先预处理出$a[i][j]$表示$i$进制下 阅读全文
posted @ 2019-09-25 19:54
sparkyen
阅读(145)
评论(0)
推荐(0)
摘要：
前言 最近有很多算不上事的事，搞得有点心烦，补题难免就很水，没怎么搞，自我检讨一番~~ 说实话网络赛题目的质量还是挺高的，题目都设计的挺好的，很值得学习。这场比赛那会只有我们大二的在做，其他人去参加$CCF$认证去了，赛后这题搞出来了，跟$lsq$一顿解释，说这个其实也不难，她就说但是你看就这个地方 阅读全文
posted @ 2019-09-24 22:22
sparkyen
阅读(133)
评论(0)
推荐(0)
摘要：
>传送门< 前言 这题我前前后后看了三遍，每次都是把网上相关的博客和通过代码认真看了再思考，然并卵，最后终于第三遍也就是现在终于看懂了，其实懂了之后发现其实没有那么难，但是的的确确需要思维。(博客分析那块写的啰里吧嗦又改了很多废话) 题意 在一个长度为$10^{9}$的序列上，保证只有$n(n<10 阅读全文
posted @ 2019-09-06 22:00
sparkyen
阅读(248)
评论(0)
推荐(0)
摘要：
前缀和 其实可以把它理解为数学上的数列的前n项和（对于一个一维数组的前缀和）。 我们定义对于一个数组$a[]$的前缀和数组$s$，$s[i] = a[1]+a[2]+...+a[i]$. 二维前缀和与一维前缀和类似，设$s[i][j]$表示所有$a[i{}'][j{}']$的和。$(1\leq i{ 阅读全文
posted @ 2019-09-04 15:30
sparkyen
阅读(2583)
评论(0)
推荐(0)
摘要：
我使用的是阿里云服务器，需要在安全组设置中，对22、21端口放行，并且被动端口（39000 - 40000）也需要处于放行状态（即是指在阿里云安全组的添加端口范围为 39000/40000 的设置） 宝塔Linux面板在使用sftp用最高权限连接时一切正常，但是使用在宝塔里面创建的ftp的账号密码， 阅读全文
posted @ 2019-09-03 17:31
sparkyen
阅读(2812)
评论(0)
推荐(0)
摘要：
1.安装必要的依赖sudo yum updatesudo yum -y install epel-releasesudo yum -y install python-pipsudo yum clean allsudo yum -y install python-pippip install dock 阅读全文
posted @ 2019-09-03 11:40
sparkyen
阅读(845)
评论(0)
推荐(1)
摘要：
前言 由于之前没接触过这类偏序问题，现在暂且只是简单了解和总结，网络赛做了一道用树状数组解决的二维偏序，$CDQ$分治也还不了解，之后题目做多了，应该慢慢就会掌握了~ 定义 一般情况下，我们比较一个数大小，就是$a_{i}>a_{j}$即可， 而在上升子序列中，当$i>j$并且$a_{i}>a_{j 阅读全文
posted @ 2019-09-03 09:44
sparkyen
阅读(284)
评论(0)
推荐(0)
摘要：
>传送门< 前言 这题比赛的时候觉得能做，硬是怼了一个半小时，最后还是放弃了。开始想到用二维前缀和，结果$n\leq 10^{6}$时间和空间上都爆了，没有办法。赛后看题解用树状数组，一看不就是二维树状数组么，结果时间是够了，然而$sum[maxn][maxn]$空间上就爆了。于是开始研究别人的代码 阅读全文
posted @ 2019-09-03 09:30
sparkyen
阅读(312)
评论(0)
推荐(0)
摘要：
>传送门< 前言 辣鸡网络赛，虽然我是个菜鸡，然而好几个队伍十几分钟就AK？？？我心态那会彻底崩了，后来群里炸了，话题直接上知乎热搜，都是2018ICPC宁夏网络赛原题，这怎么玩，拼手速？还有我竟然签到都做不出来QAQ太菜了题意 维护一个栈，每次操作之后询问栈里的最大值$x_{i}$，求$(1*x_ 阅读全文
posted @ 2019-08-31 16:04
sparkyen
阅读(352)
评论(0)
推荐(0)
摘要：
背景 在《孙子算经》中有这样一个问题：“今有物不知其数，三三数之剩二（除以$3$余$2$），五五数之剩三（除以$5$余$3$），七七数之剩二（除以$7$余$2$），问物几何？”这个问题称为“孙子问题”，该问题的一般解法国际上称为“中国剩余定理”。具体解法分三步： 找出三个数：从$3$和$5$的公倍数 阅读全文
posted @ 2019-08-29 22:03
sparkyen
阅读(581)
评论(0)
推荐(0)
浙公网安备 33010602011771号