11 2021 档案
摘要：本来觉得没什么好写的，但想来是最后一次参加 NOIP 了，还是留点纪念。 Day0 今年在外地考试，换了个环境有点不适应。 晚上在宾馆大喊 lpf ak noip 可惜没有人听见。 Day1 8：10 分进的考场。先敲了个配置，然后趴桌上打了个盹。 8：30 发了试题，瞄了一眼发现 T4 是个 4s
阅读全文
摘要：以前看 @LHQing 写了个可视化代码比较感觉很有意思。笔者也随便写了一个匹配（ /* Author : SharpnessV Right Output ! & Accepted ! */ #include<bits/stdc++.h> #define rep(i, a, b) for(int i
阅读全文
摘要：比较简单的比赛。 T1 直接平方差得到 \((x+y)(x-y) = n\)。 所以我们将 \(n\) 拆成两个数 \(a,b\) 的乘积，然后 \(x=\frac{a+b}{2},y=\frac{a-b}{2}\)。 如果 \(n\) 为奇数，直接拆成 \(n\times 1\)。 如果 \(n\
阅读全文
摘要：值得思考的 DP 题。 我们需要观察一些性质，首先考虑只有一个管道的情况。 如果左边的人数 \(<a_i\)，右边的人数 \(<b_i\)，显然左右是互不相关的。 如果左右人数之和 \(\ge a_i + b_i\)，那么人可以随意移动，这个管道等于被删除了。 如果人数之和 \(<a_i + b_i
阅读全文
摘要：前言 早上写模拟赛被毒瘤题卡了 \(2\) 个小时，本以为是个 nb 思维题，没想到居然是个科技题（ 正文 我们都知道排序可以分为 基于比较的排序 和 基于值域的排序，也可以分为 稳定排序 和 非稳定排序，当然也可以按时间复杂度分。 事实上，排序还可以分为基于数据的排序和不基于数据的排序，OI 中几
阅读全文
摘要：T1 有一个未知的长度为 \(N\) 的单调上升序列 \(X\)，每次可以询问一个位置上的数，给定常数 \(A\)，需要找到 \(K\) 个数使得 这些数之和在区间 \([A,2A]\) 中。最多询问 \(40\) 次，\(N\le 10^5, 3\le K\le 10\) 比较好的思维题。 首先我
阅读全文
摘要：非常神的数论思维题。 将文字转化为数学语言，我们要求的是 \(\sum\limits_{i=1}^n [A_x+\left\lfloor\frac{i}{B_x}\right\rfloor=A_y+\left\lfloor\frac{i}{B_y}\right\rfloor]\) 显然，如果 \(B
阅读全文
摘要：给定一个 \(0/1/?\) 矩阵，在 \(?\) 处填上 \(0/1\)，使得相邻且异色的地方最多。 使得相邻且异色最多，等价于相邻且同色最少。矩阵建图后是二分图，所以对矩阵黑白染色后，将黑色格子上的 \(0/1\) 取反，问题转化为求相邻且异色的最少。 转化为网络流模型，对于固定为 \(0\)
阅读全文
摘要：难度不低的思维题。 首先我们不难想出一个构造可行解的方法。 首先我们对序列分块。令总长度 \(M=\sum A_i\)，将长度为 \(M\) 的序列分成长度为 \(K\) 的块，最后一块长度 $\le K$。 显然如果有解，则 \(A_i\le cnt\)，\(\sum [A_i = cnt] \
阅读全文
摘要：不是很难的题，但值得一想。 显然大的方向是贪心，所以考虑当前最优决策，并验证是否为唯一最优决策。 显然 \(a_5\) 只能填到 \(b_5\)，最先考虑。 其次 \(a_4\) 可以填到 \(b_4,b_5\)，显然 \(a_4\to b_4\) 优先，如果没有 \(b_4\)，那么我们需要且必须
阅读全文
摘要：给定初始串，每次可以将一个当前串的一个子串 "ABC"、"BCA"、"CAB"，变成 "ABC"、"BCA"、"CAB"，问是否能变成最终串。 由于我们需要计算的是可行性，而不需要最小化次数。同时考虑到操作是可逆的，所以如果 \(S\to T\) 且 \(S\to X\) 则 \(T\to X\)
阅读全文
摘要：给定起点 \(S\)，终点 \(T\)，和范围 \(N\)，每次可以花费 \(A\) 代价使当前位置 \(+1\)，或花费 \(B\) 的代价随机传送到 \(N\) 个位置中的一个。问期望最优花费多少代价。 非常数学的一道期望题。 首先可以观察到 \(2\) 操作相当于重排，所以 \(2\) 操作之
阅读全文
摘要：很神的思维题。 观察以下发现对于矩阵取反非常不好做。 这时候我们可以联想到差分，将它转化为单点取反。 所以我们构造广义差分数组 \(a_{i,j} = s_{i,j}\oplus s_{i+1,j}\oplus s_{i,j + 1}\oplus s_{i+1,j + 1}\)。原矩阵 \(s\)
阅读全文
浙公网安备 33010602011771号