KIreteria

摘要： 这么多轮省集。 Day 0 Day 1 \(100 + 55 + 21\)，\(\text{rk} 7\)。 T1 虚树是相邻两个点之间的链的并，直接跑区间链并即可。时间复杂度 \(O(n \log^2n + q\log n)\)。 code T2 原题是 P8425。 容易发现要满足题中条件，最小 阅读全文

摘要： AI 做不出这种题吗，挺有道理的。 最开始做这个题的时候，我就想过如果区间异或上一个数时，如果简单地将线性基内的元素全部异或，那么只有偶数个元素的集合搞出来是正确的，所以直接做是不可行的，但在这个题上却刚刚好。 先用带时间戳的线性基把询问区间的线性基搞出来（要离线扫描线）。 对于第二种询问，我们将线 阅读全文

摘要： 神秘复杂度水过了。 先来看这个 \(x \oplus y = \gcd(x,y)\)，也就是 \(x \oplus \gcd(x,y) = y\)，我们发现对于一个 \(d\)，\(x \oplus d \le x + d\)。但是 \(y > x\) 所以 \(y\) 至少是 \(x + d\)， 阅读全文

摘要： 早上来学校时昏昏欲睡。打开模拟赛看完题就进入梦乡了。 再次睁开眼睛，我发现 zxb 和 lhr 已经 AK 了。而我还啥也不会。 想了一会 T1，毫无进展。但不知道为啥我好像再洛谷搜到了 T1 原题，名字叫做 “构造排列 0.6”。是一个蓝题。 我难道连蓝题都不会了吗？我十分的怀疑洛谷的难度评分，但 阅读全文

摘要： lxl 上课讲的，基于随机的，\(O(n\sqrt m)\) 做法。 首先将点和线反过来，就是本来是 \(Ax + By + C < 0\)，现在给他变成 \(y\dfrac{B}{A} + 1\cdot\dfrac{C}{A} + x < 0\)。（\(A < 0\) 或 \(A = 0\) 时会 阅读全文

摘要： Day 0 Day 1 \(100 + 35 + 20\)，\(\text{rk} 36\)。 后面都以线下榜为准（因为我线下分更高）。 T1 相当于是求子树内最后一次操作的颜色，然后如果最后几次操作的颜色相同，取第一次操作的时间。 可以用线段树维护出区间内执行操作的最大时间和次大时间（要求和最大颜 阅读全文

摘要： 第一轮的时候太懒了，二轮写一个。 Day 0 热身赛，\(100 + 100 + 52\)。 好像是以前省集的题目，所以没什么人打。 T1 考虑 \(2^n\) 的容斥，直接钦定一些边不选即可。 然后再考虑树上 DP，设 \(f_{i,j}\) 为考虑 \(i\) 的子树，\(i\) 所在的联通块大 阅读全文

摘要： 调的有点久。 如果不考虑 \(k\) 的限制，那么有一个显然的 DP：先把 \(x,y,z\) 的贡献拆掉，转化成选一些数两两配对，计算他们 \(x_i\) 的贡献；再选另外一些数配对，计算他们 \(y_i\) 的贡献；对 \(z_i\) 同理。 又由于他们可以任意配对，所以限制就可以直接写成： 从 阅读全文

摘要： 题意即为让我们求长度 \(\ge 2\) ，区间平均值最大的子段。 注意到一个长度 \(\ge 4\) 的子段一定能被划分成两个长度 \(\ge 2\) 的子段，其中两个子段的平均值不可能都小于这段的平均值，也就是肯定有一个段平均值不小于当前段。一直这样划分下去，我们就得到了一个简单的结论： 只有长 阅读全文

摘要： 先说结论，一个序列合法当且仅当： \[\sum A_i = n - 1 \]\[\forall m<n,\sum\limits_{i=1}^{m} A_i \ge i \]证明可以考虑将序列看成一棵树，第 \(i\) 个点有 \(A_i\) 个儿子，\(A_i = 0\) 就是叶子节点。这样首先一棵 阅读全文

摘要： 一个很傻的做法。 考虑同时维护原矩阵 \(M\)，行变换后的矩阵 \(H\)，列变换后的矩阵 \(C\)。那么以下操作对他们的影响就是： \(R\)：\(M,C\) 向右移动，\(H\) 所有元素加一（如果原来是 \(n\) 就变回 \(1\)）。 \(L\)：\(M,C\) 向左移动，\(H\) 阅读全文

摘要： 我草我为啥要写这个。 省流：\(256 + 160 + 132\)，进不了。 Day -3 睡觉。 Day -2 睡觉。 Day -1 打了湖北省选模拟。获得 100 分的好成绩。 随机看东西。 Day 0 睡觉。 晚上尝试打板子大赛，太懒了几乎啥也没写。 复习字符串，感觉不会考到。 试机，打开虚拟 阅读全文

摘要： 比赛结束时我发现自己只过了两题，我意识到我的脑子已经被可爱的线段树吃掉大半了。 我并没有注意到如果直接不选 \(0\) 答案只会减少 \(1\) 的性质。但是这题还是可以直接暴力做。 首先 \(>\) 全局 \(\mathrm{mex}\) 的可以直接全选。剩下的数要满足条件，根据定义有这么几种情况 阅读全文

摘要： 笑点解析：打的时候非常困，导致我想了前一半后准备想后一半，结果忘了前一半我想的结论是啥了，思考了好久才想起来。 前一半 当存在两个 \(x_i\) 相等时，如果答案是图，则必然存在 \(k\) 使得 \(k\) 没有出边，此时问 \((k,*)\)，如果回答是 \(0\) 那么就是图，否则因为不存在 阅读全文

摘要： 题 题意简述 给一棵有 \(N\) 个节点的树，节点编号从 \(0\) 到 \(N-1\)， 树边编号从 \(1\) 到 \(N-1\)。第 \(i\) 条边连接节点 \(x_i\) 和 \(y_i\)，其权值为 \(a_i\)。 你可以对树执行任意次操作，每次操作选取一条链和一个非负整数 \(x\ 阅读全文