摘要：
观前提示：棋盘上的行、一大行都是指的 \(a\cdot b\cdot c\) 的一行。一小行则是 \(1\cdot c\) 的一行。 思路 先初始化出 \(r\) 个值表示棋盘第 \(r\) 行的开头颜色，用数组 \(col\) 进行存储，\(col_i\) 表示棋盘第 \(i\) 行的开头颜色。比 阅读全文
posted @ 2022-01-26 16:59
Shunpower
阅读(77)
评论(0)
推荐(0)
摘要：
思路 把建出来的树进行 DFS，用类似最短路的方法跑出一个视频到每个视频的相关性（下文中用“单源相关性”描述）。为了防止多次跑同一个视频的 “单源相关性”，可以使用一个二维数组记录，第二次询问到这个视频时可以直接读取。 代码 2.1 建树 for(int i=1;i<=n-1;i++){ int x 阅读全文
posted @ 2022-01-26 16:58
Shunpower
阅读(82)
评论(0)
推荐(0)
摘要：
思路 首先把题干丢进翻译，发现并没有什么作用。 1.1 题目意义的分析 所以可以分析一下 \(2+2=-46\) 的小样例看能不能从中得到什么信息。 利用简单的数学计算出 \(2+2=4\)，和我们需要的答案差了 \(50\)。所以可以这样想，在这个题目里 \(+2\) 等同于 \(-48\)。 恰 阅读全文
posted @ 2022-01-26 16:56
Shunpower
阅读(56)
评论(0)
推荐(0)
摘要：
solution-p4380 阅读全文
posted @ 2022-01-26 16:53
Shunpower
阅读(101)
评论(0)
推荐(0)
摘要：
考场上唯一 A 的题，T3 因为没写返回值造成的差异爆掉了。 题意简述 在开区间 \((l,r)\) 取一个数 \(x\) 使得 \(x\bmod n\) 的最大。 思路 很容易想到暴力，把 \(l\) 到 \(r\) 全扫一遍就行，得分 \(70\)。 但是可以发现，在 \((l,r)\) 这一段 阅读全文
posted @ 2022-01-26 16:50
Shunpower
阅读(960)
评论(0)
推荐(0)
摘要：
赛时唯一做出来的题，这题水过了其它都不会做。/ll 题意 给你一个由a和b组成的字符串 \(s\)，改变其中一个字符（变a为b，变b为a）使得其中AB子串的数量和BA子串的数量相等。 思路 看到 \(s\) 的长度不超过 \(100\)，考虑大暴力。 枚举每一个字符，计算变换该字符后AB和BA的个数 阅读全文
posted @ 2022-01-26 16:49
Shunpower
阅读(39)
评论(0)
推荐(0)
摘要：
不愧是数学场…… 题意 有 \(t\) 组数据，每组数据中包含一个 \(n\) 以及一个包含 \(n\) 个元素的序列 \(a\)，请在这个序列中添加一些数使得对于每一个原始元素以及加入的元素都存在 \(a_i\leqslant i\)。输出至少需要加多少数达到目标。 数据范围：\(1\leqsla 阅读全文
posted @ 2022-01-26 16:48
Shunpower
阅读(51)
评论(0)
推荐(0)
摘要：
前情提要 考场上写出了这题满分做法（无论是民间数据还是官方数据），可惜少了一句return true;造成 RE……，于是一等奖变三等奖（可能压线二等），Lemon 衷心希望大家不再犯这样的错误写了这篇题解。 思路 考虑分成两个部分，判断合法和连接服务机（或建立连接）。 第二个部分可以通过 STL 阅读全文
posted @ 2022-01-26 16:48
Shunpower
阅读(535)
评论(0)
推荐(0)
摘要：
考场上想出了近似做法，可惜没有实现出来。 题意 有 \(t\) 组数据，每组都是一个有 \(n\) 个元素的序列 \(a\)，考虑将此序列分割成若干段。假设第 \(i\) 段的 LIS（最长上升子序列）长度为 \(h_i\)，请问是否有一种分割方式使得 \(h_1 \oplus h_2\oplus\ 阅读全文
posted @ 2022-01-26 16:47
Shunpower
阅读(36)
评论(0)
推荐(0)
摘要：
思路 求最大值，不是二分答案就是贪心。这里很难二分所以考虑贪心。很容易想到贪心策略，从左往右扫，右侧的数 \(<0\) 就减，右侧的数 \(>0\) 就加，如果右侧的数是 \(0\) 无所谓。 考虑证明。对于 \(2\) 个数（假设第一个是 \(x\)，第二个是 \(y\)）的情况明显有： 当 \( 阅读全文
posted @ 2022-01-26 16:46
Shunpower
阅读(56)
评论(0)
推荐(0)
浙公网安备 33010602011771号