[BJOI2019] 游记

记录第一次省选（雾 $\huge\text{Day 0}$ 清明节放假，xjb颓废。切掉了之前口胡过的动态逆序对，树套树，还有去年不会做的$\text{[NOI2018]归程}$。都是码量大的题，于是写完这些，匆忙复习完$FFT$之后切掉了个$[ZJOI2014]力$就睡觉了。 $\huge\tex

闲来无事打了场ABC,结果被虐爆了… AB就不说了。 C给定两个数$l,r$，选出两个数$i,j$满足$i<j$且 $(i \times j)\mod 2019$最小。$l,r \leq 2e9$. 直接看$r-l+1$的长度。如果大于等于2019说明一定有一个数含有2019这个因子，乘起来一

题意：对于一个字符串$s$,复制一遍之后得到$e$，在$e$的任何位置插入一个字符形成$u$。给定$u$，求字符串$s$. 字符串哈希。 考虑尝试每一个字符，尝试一下去除这个字符之后剩下的字符串是否能成功分成两部分。 用字符串哈希自带的“拼凑”功能即可。 1234567891011121314151

题意：求C_k=\sum_{k}^{n-1}a_ib_{i-k}.$n \leq 1e5$. 考虑反转数组$a$，生成新数组$a’$.那么C_k=\sum_{i=k}^{n-1}a'_{n-1-i}b_{i-k},考虑把$i$改成从$0$开始。那么 C_k=\sum_{i=0}^{n-k-1}a'_

在机房vp了一番div1，就做了一个题， 于是这篇文章就用来改题了。链接：Here A题目：给定一个数列$a$，共$n$项，求最多修改一项的值（必须修改成整数）之后数列中最长严格上升子段的最大长度。 显然，修改比不修改要优，起码不会劣于原来的答案。那么枚举修改哪一项，向两边延申，这部分可以用前缀/后

LCJ神仙的博客Dilute神仙的博客欢迎交换友链~

坐标$Beijing, China$，初二咸鱼$OIer$一枚。常常以$\text{FST-OIer/LiM_817/LiM-817}$等id到处闲逛。下一步计划是把文化课加强以及去省选打个酱油。$QQ:1504094517$.