胡策 R14？T3 不用vscode写了。 旋转是线性变换。镜像也是线性变换。 那么对点可以直接维护矩阵乘积（没有修改的情况）。 如果是对变换矩阵的修改呢？发现可以看成对空间的变换，实际上我们在改变基。那么可以使用基变换。 （考场时候想的是转置，而实际上就是逆。） 一个线性变换 \(A\) ,一个对基的线性变换矩阵 \(E\)。 正常一个列向量 \(v\) 经过这个线性变换后得到

R1 T1 题目大意：将 \(0/1\) 串分成若干段，任意拼接，最后的lis最短长度。 推一波式子：\(\max_{i}(A_i+s_b-(i-A_i))=\max_{i}(2A_i-i)+s_b\)。 也就是看成 \(A_i=0\) 有 \(1\) 的贡献 \(A_i=1\) 有 \(-1\) 的贡献。 我需要拆成若干子区间，一个区间的权值是上面说的和 \(0\) 取 \(max\

link 首先 \(nl^2\) 的 dp。 我们可以记录状态 \(\mathrm{dp[k][l][r]}\),表示当前加入了 \(k\) 个数，前缀匹配到 \(l\),后缀匹配到了 \(r\)。 update at 10-27 很抱歉我真的不知道这个从头到尾的想法是如何得到的。 我只能得到一个丑陋无比的DP，复杂看不出逻辑的自动机，以及无穷无尽的口胡。 大体思路是这样的，我们建出来

密码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\) ，一个个插入，变成了可持久化线段树上二分，

Problem F. The Final Level 从来没想过被模拟教育了。 题意，你要放置最少的，块数为 \(2n-1\) 的 L字形块，使得 \((0,0)\) 与 \((x,y)\) 联通。 题解 。。。。。。被教育了。 因为，要输出方案。所以可以直接模拟。 如果 \(x\) 坐标差的多，我就尽量给 \(x\) + \(n\)，\(y\) 坐标 + \(n-1\)。 反

比较口胡。。 Problem A Baggage (safe) 题意是每次可以将两个相邻的字符移动到空位。 然后问从 \(\text{BABABA}\) 转到 \(\text{AAABBB}\) 最少部分。 题解 首先是可以猜出来 \(n\) 的下界。 然后构造 \(\text{(AB)BAS-A}\to\text{(AB)BA-SB(BA)A}\) 然后用四次操作，将

莫队我们实际上把 \(m\) 个询问分成若干组，然后一组内 \(|S_i\oplus S_{i+1}|\) 有保证。跨组的总数不多。 半平面莫队是，我们随机 找出 \(B\) 个关键点，然后我们把一个半平面分配给它包含着，并且离他最近的关键点。 然后一个关键点组内按照斜率排序。 块间很显然贡献就是 \(O(Bn)\)。 块内这么考虑 \(|a\oplus b|\leq |a\oplu

Links 第二次和袁妹妹打的一场acm。感觉由于是10:35点开始，有点疲劳了，我自己状态不是很好，爬了。。。。。 真实的演员。 赛时只做对了7道，实际上可以做出10，11道以上（只是初赛嘛），有很多我现在看来很套路的题而当时根本没去看。 只说我做的吧。。 真不是复制的上次的开头/kk。 顺序是字典序。 D safe 意思是让你构造一个长度\(n\),满足能通过下述操作使得

.到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)

题意： 加入删除边后判断整个图是否联通。