KIreteria

摘要： 早上来学校时昏昏欲睡。打开模拟赛看完题就进入梦乡了。 再次睁开眼睛，我发现 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\ 阅读全文

摘要： 题 感觉好厉害的题。感觉好厉害的题解。 题意简述 长为 \(n\) 的数列，有一个位置是 \(1\)，其他都是 \(0\)。每次可以问交互库区间 \([l,r]\) 内有没有 \(1\)，交互库有可能说谎，但不会连续三次说谎，也不会连续三次说实话。最后给出最多两个位置，使得 \(1\) 的位置在其中 阅读全文

摘要： 被迫卷入了一场决定一切的 Nim 游戏。 先简化操作：我们每一次可以选择一个数将其第 \(i\) 位从 \(0\) 变成 \(1\)，更低位清零。 下面成一个数做上面的那个事情为“执行操作”。 考虑从高位到低位操作。每次选择一些数执行操作，使得这一位的异或和变成零。因为对一位操作不会影响更高位，所以 阅读全文

摘要： 这里应该有一段前言，但是我不知道写啥。 大鱼吃小鱼 有一排 \(n\) 条鱼，每条鱼有一个体型值（正整数）\(a_i\)，一条鱼可以吃掉相邻的鱼，如果被吃的鱼体型小于等于自己。吃完后自己的体型会加上被吃的鱼的体型。鱼之间位置的先后顺序不变。 问题 1 每条鱼最多可以吃到多大的体型？ 原题 \(O(n 阅读全文