7KByte 的博客

摘要： 下午 3 点肝到晚上 7 点，确实毒瘤。 思维难度不是很大？ 首先对于 \(0/1\) 边直接特判处理。 观察部分分，如果不存在 \(3\) 边，我们直接用 set 维护每个点只走 \(2\) 能够到达的最右端和最左端即可，非常好写。 如果不存在 \(2\) 边，我们需要维护 \(3\) 边能到达的 阅读全文

摘要： 本来觉得没什么好写的，但想来是最后一次参加 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] \ 阅读全文