~10-11 部分题解。 密码xoi。 删去了部分一句话题解。 10.1 T4 euclid 看 \(lcp(i,j) l\le j\le r\) 最长的 \(j\) 的位置。 建出后缀数组后，发现本质上就需要查询 \(i\) 前面第一个 \(l\le j\le r\)，以及后面的第一个 \(l\le j\le r\)。 直接做有些麻烦。 换维后，把 \(i\) ，一个个插入，变成了可持久化线段树上二分， 2022-10-12
neerc17 部分题解 Problem F. The Final Level 从来没想过被模拟教育了。 题意，你要放置最少的，块数为 \(2n-1\) 的 L字形块，使得 \((0,0)\) 与 \((x,y)\) 联通。 题解 。。。。。。被教育了。 因为，要输出方案。所以可以直接模拟。 如果 \(x\) 坐标差的多，我就尽量给 \(x\) + \(n\)，\(y\) 坐标 + \(n-1\)。 反 2022-10-11
world final 14 部分题解 比较口胡。。 Problem A Baggage (safe) 题意是每次可以将两个相邻的字符移动到空位。 然后问从 \(\text{BABABA}\) 转到 \(\text{AAABBB}\) 最少部分。 题解 首先是可以猜出来 \(n\) 的下界。 然后构造 \(\text{(AB)BAS-A}\to\text{(AB)BA-SB(BA)A}\) 然后用四次操作，将 2022-10-01
赫露艾斯塔/半平面莫队 莫队我们实际上把 \(m\) 个询问分成若干组，然后一组内 \(|S_i\oplus S_{i+1}|\) 有保证。跨组的总数不多。 半平面莫队是，我们随机 找出 \(B\) 个关键点，然后我们把一个半平面分配给它包含着，并且离他最近的关键点。 然后一个关键点组内按照斜率排序。 块间很显然贡献就是 \(O(Bn)\)。 块内这么考虑 \(|a\oplus b|\leq |a\oplu 2022-09-12 simple thoughts
COMPFEST 14 - Preliminary Links 第二次和袁妹妹打的一场acm。感觉由于是10:35点开始，有点疲劳了，我自己状态不是很好，爬了。。。。。 真实的演员。 赛时只做对了7道，实际上可以做出10，11道以上（只是初赛嘛），有很多我现在看来很套路的题而当时根本没去看。 只说我做的吧。。 真不是复制的上次的开头/kk。 顺序是字典序。 D safe 意思是让你构造一个长度\(n\),满足能通过下述操作使得 2022-09-06 whole round
apio到NOI .到NOI前的模拟赛，博客就写道这里了。The Last Month。Ragnarök。 7,19 Link 卷爷的模拟赛。我愿意成为APIO复刻活动。 很难受，如果APIO的时候好好听课好好总结今天的题就应该会了。 T1 让你维护两个pair集合，动态维护（插入删除） \(\min{(\max(a_1+a_2,b_1+b_2))},(a_1,b_1)\in S_1,(a_2,b_2) 2022-07-19 模拟赛
620 T1简单。 T3需要注意到n,q并不同阶。那么说明不预处理亏大了。 另外的，两种转化： 将 |a-b| 转化成枚举分界点或者说 \(\sum_{}pre_i\times suf_{i+1}\) 会不重不漏算出。 事实上你也可以直接把111,11111 异或一下看popc。\(5-3=popcount(11111\mathrm{xor}111)\). 真的要记住预处理。 2022-06-22