2021 年 11月随笔档案 - 7KByte

【游记】NOIP2021

摘要：本来觉得没什么好写的，但想来是最后一次参加 NOIP 了，还是留点纪念。 Day0 今年在外地考试，换了个环境有点不适应。晚上在宾馆大喊 lpf ak noip 可惜没有人听见。 Day1 8：10 分进的考场。先敲了个配置，然后趴桌上打了个盹。 8：30 发了试题，瞄了一眼发现 T4 是个 4s 阅读全文

posted @ 2021-11-27 19:42 7KByte 阅读(135) 评论(0) 推荐(0) 编辑

【烂活】checker

摘要：以前看 @LHQing 写了个可视化代码比较感觉很有意思。笔者也随便写了一个匹配（ /* Author : SharpnessV Right Output ! & Accepted ! */ #include<bits/stdc++.h> #define rep(i, a, b) for(int i 阅读全文

posted @ 2021-11-21 16:07 7KByte 阅读(103) 评论(0) 推荐(1) 编辑

【总结】「ROIR 2020」

摘要：比较简单的比赛。 T1 直接平方差得到

(x + y) (x - y) = n

$(x+y)(x-y) = n$ 。所以我们将

n

$n$ 拆成两个数

a, b

$a,b$ 的乘积，然后

x = \frac{a + b}{2}, y = \frac{a - b}{2}

$x=\frac{a+b}{2},y=\frac{a-b}{2}$ 。如果

n

$n$ 为奇数，直接拆成

n \times 1

$n\times 1$ 。如果 \(n\ 阅读全文

posted @ 2021-11-17 16:10 7KByte 阅读(331) 评论(0) 推荐(0) 编辑

【题解】「CCO 2018 Day1」Fun Palace

摘要：值得思考的 DP 题。我们需要观察一些性质，首先考虑只有一个管道的情况。如果左边的人数

< a_{i}

$<a_i$ ，右边的人数

< b_{i}

$<b_i$ ，显然左右是互不相关的。如果左右人数之和

\geq a_{i} + b_{i}

$\ge a_i + b_i$ ，那么人可以随意移动，这个管道等于被删除了。如果人数之和 \(<a_i + b_i 阅读全文

posted @ 2021-11-16 11:34 7KByte 阅读(145) 评论(0) 推荐(0) 编辑

【笔记】排序的第 ? 种方法——排序网络 / 【题解】「BalticOI 2021 Day2」The Collection Game

摘要：前言早上写模拟赛被毒瘤题卡了

2

$2$ 个小时，本以为是个 nb 思维题，没想到居然是个科技题（正文我们都知道排序可以分为基于比较的排序和基于值域的排序，也可以分为稳定排序和非稳定排序，当然也可以按时间复杂度分。事实上，排序还可以分为基于数据的排序和不基于数据的排序，OI 中几阅读全文

posted @ 2021-11-14 12:22 7KByte 阅读(188) 评论(0) 推荐(0) 编辑

【总结】BalticOI 2021 Day1

摘要：T1 有一个未知的长度为

N

$N$ 的单调上升序列

X

$X$ ，每次可以询问一个位置上的数，给定常数

A

$A$ ，需要找到

K

$K$ 个数使得这些数之和在区间

[A, 2 A]

$[A,2A]$ 中。最多询问

40

$40$ 次，

N \leq 10^{5}, 3 \leq K \leq 10

$N\le 10^5, 3\le K\le 10$ 比较好的思维题。首先我阅读全文

posted @ 2021-11-13 15:34 7KByte 阅读(252) 评论(0) 推荐(0) 编辑

【题解】ARC123E - Training

摘要：非常神的数论思维题。将文字转化为数学语言，我们要求的是

\sum_{i = 1}^{n} [A_{x} + ⌊ \frac{i}{B_{x}} ⌋ = A_{y} + ⌊ \frac{i}{B_{y}} ⌋]

$\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 阅读全文

posted @ 2021-11-11 23:02 7KByte 阅读(149) 评论(0) 推荐(0) 编辑

【题解】ABC193F - Zebraness/【笔记】项目安排问题

摘要：给定一个

0 / 1 / ?

$0/1/?$ 矩阵，在

?

$?$ 处填上

0 / 1

$0/1$ ，使得相邻且异色的地方最多。使得相邻且异色最多，等价于相邻且同色最少。矩阵建图后是二分图，所以对矩阵黑白染色后，将黑色格子上的

0 / 1

$0/1$ 取反，问题转化为求相邻且异色的最少。转化为网络流模型，对于固定为

0

$0$ 阅读全文

posted @ 2021-11-11 20:06 7KByte 阅读(102) 评论(0) 推荐(0) 编辑

【题解】ARC128E-K Different Values

摘要：难度不低的思维题。首先我们不难想出一个构造可行解的方法。首先我们对序列分块。令总长度

M = \sum A_{i}

$M=\sum A_i$ ，将长度为

M

$M$ 的序列分成长度为

K

$K$ 的块，最后一块长度

\leq K

$\le K$ 。显然如果有解，则

A_{i} \leq c n t

$A_i\le cnt$ ，\(\sum [A_i = cnt] \ 阅读全文

posted @ 2021-11-10 22:48 7KByte 阅读(114) 评论(0) 推荐(0) 编辑

【题解】ABC226-G - The baggage

摘要：不是很难的题，但值得一想。显然大的方向是贪心，所以考虑当前最优决策，并验证是否为唯一最优决策。显然

a_{5}

$a_5$ 只能填到

b_{5}

$b_5$ ，最先考虑。其次

a_{4}

$a_4$ 可以填到

b_{4}, b_{5}

$b_4,b_5$ ，显然

a_{4} \to b_{4}

$a_4\to b_4$ 优先，如果没有

b_{4}

$b_4$ ，那么我们需要且必须阅读全文

posted @ 2021-11-10 20:14 7KByte 阅读(76) 评论(0) 推荐(0) 编辑

【题解】AGC055B - ABC Supremacy

摘要：给定初始串，每次可以将一个当前串的一个子串 "ABC"、"BCA"、"CAB"，变成 "ABC"、"BCA"、"CAB"，问是否能变成最终串。由于我们需要计算的是可行性，而不需要最小化次数。同时考虑到操作是可逆的，所以如果

S \to T

$S\to T$ 且

S \to X

$S\to X$ 则

T \to X

$T\to X$ 阅读全文

posted @ 2021-11-07 16:30 7KByte 阅读(105) 评论(0) 推荐(0) 编辑

【题解】ABC224G - Roll or Increment

摘要：给定起点

S

$S$ ，终点

T

$T$ ，和范围

N

$N$ ，每次可以花费

A

$A$ 代价使当前位置

+ 1

$+1$ ，或花费

B

$B$ 的代价随机传送到

N

$N$ 个位置中的一个。问期望最优花费多少代价。非常数学的一道期望题。首先可以观察到

2

$2$ 操作相当于重排，所以

2

$2$ 操作之阅读全文

posted @ 2021-11-06 22:28 7KByte 阅读(82) 评论(0) 推荐(0) 编辑

【题解】CF1592F-Alice and Recoloring

摘要：很神的思维题。观察以下发现对于矩阵取反非常不好做。这时候我们可以联想到差分，将它转化为单点取反。所以我们构造广义差分数组

a_{i, j} = s_{i, j} \oplus s_{i + 1, j} \oplus s_{i, j + 1} \oplus s_{i + 1, j + 1}

$a_{i,j} = s_{i,j}\oplus s_{i+1,j}\oplus s_{i,j + 1}\oplus s_{i+1,j + 1}$ 。原矩阵

s

$s$ 阅读全文

posted @ 2021-11-06 20:54 7KByte 阅读(36) 评论(0) 推荐(0) 编辑

Loading

7KByte 的博客

11 2021 档案

公告

搜索

常用链接

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论