摘要：
\(\textit {2024.1.27 11:45}\)，召唤最强 \(\textit {Servant}\)——职阶为 \(\textit {Oier}\) 的 \(\textit {Soul}\)_\(\textit {Love}\) 协助学习分块。 \(\textit {2024.1.27 阅读全文
posted @ 2024-04-05 20:57
心海秋的墨木仄
阅读(25)
评论(0)
推荐(0)
摘要：
A 对于一个子矩阵 \((x_1,y_1),(x_2,y_2)\)，其元素和为 \(\sum_{i=x_1}^{x_2}\sum_{j=y_1}^{y_2}S_i\cdot S_j=(\sum_{i=x_1}^{x_2}S_i)(\sum_{j=y_1}^{y_2}S_j)\)，\(O(n^2)\) 阅读全文
posted @ 2024-09-06 19:41
心海秋的墨木仄
阅读(21)
评论(0)
推荐(0)
摘要：
int 将每一个浮点数乘上 \(10^9\)，然后问题就可以转化成，有多少对数的乘积至少包含 $18 $ 个末尾 \(0\)。 然后计算每一个数的 \(2\) 和 \(5\) 的因子数量。 统计一下 \(2\) 和 \(5\) 因子数量和都不小于 \(18\) 的数对数量即可。 math 显然要将所 阅读全文
posted @ 2024-07-13 15:20
心海秋的墨木仄
阅读(48)
评论(0)
推荐(0)
摘要：
A 容易观察到每个 “\(1\)” 相当于是独立的，那么其位置越靠后越优，则对于 \(i=1\to n-1\)，每次都为 \(a_i\) 选择一个最大的满足 \(i+2^t\leq n\) 的 \(t\) 全部进行操作最优。 使用 __builtin_clz 函数做到 \(O(n)\)，暴力算 \( 阅读全文
posted @ 2024-07-12 15:02
心海秋的墨木仄
阅读(45)
评论(0)
推荐(0)
摘要：
seq 对于 \(n\leq 15\) ，枚举每个子序列然后排序计算即可。时间复杂度 \(\mathcal O(2^nn\log n)\)。 对于 \(A_i\) 互不相同，可以枚举每个元素的贡献。即若 \(A_i\) 满足在某一子序列中排名第 \(A_i\) ，则有 \(1\) 的贡献。也就是当 阅读全文
posted @ 2024-05-07 16:24
心海秋的墨木仄
阅读(27)
评论(0)
推荐(0)
摘要：
A perm 首先若 \((i+j)\) 为奇数则需要满足其中一个是奇数，另一个必须是偶数。 若 \(k=0\)，那么要求 \(A_i\) 和 \(A_j\) 同号，也就是所有数必须都是同一奇偶性。若满足则答案为 \(n!\) ，否则为 \(0\) 。 若 \(k=1\) ，那么要求 \(A_i\) 阅读全文
posted @ 2024-04-24 19:49
心海秋的墨木仄
阅读(29)
评论(0)
推荐(0)
摘要：
题面 一道比较简单模拟题，但是要分类讨论 一.读完题你应该知道的 1.输入一共有 T + 1 行，输入含有空格。(处理1) 2.对于每一行变量定义的语句，只会出现一种变量类型，type 只可能是 int 或 long ，只有一个分号。(处理1，处理2) 3.统计内存过程中用 B 做单位，保证一定有输 阅读全文
posted @ 2024-04-10 21:44
心海秋的墨木仄
阅读(40)
评论(0)
推荐(0)
摘要：
一道普及-我写了两个半小时 题面。 需要注意的是，每次交换需要将 a 和 b 两个数组同时交换，因此便可以想到唯一可行情况： a ， b 序列数字间的大小关系必须一致。 举个例子 2 4 6 21 3 1 3 1 7 9 70 6 1 2 在上面的例子中，两个序列中任意 \(i\) 和 \(j\) 阅读全文
posted @ 2024-04-10 21:43
心海秋的墨木仄
阅读(55)
评论(0)
推荐(0)
摘要：
大家好，我不喜欢 string，所以我选择用 char 来写。 题目传送门，但不是洛谷。 吐槽一下，这个翻译翻译的并不好，翻译中并没有说明“爱心”是指 <3，还是得去自己翻。 正文 将读入的单词连在一起，并穿插爱心，注意这里首尾都是爱心，需要手动补充。最后将得到的序列与输入的字符串进行比对即可。 关 阅读全文
posted @ 2024-04-10 21:43
心海秋的墨木仄
阅读(18)
评论(0)
推荐(0)
摘要：
题面。 题意描述的很清楚，这里就不多赘述。 思路 看题，对于每个 \(a_i\)，若 \(b_j=a_i\)，则将 \(b_j\) 与 \(b_{j-1}\) 的值调换（若 \(j=1\)，则序列不变）。一开始想的是最直接的暴力，复杂度为 \(O(nm)\)，虽然开了三秒的时限，但 \(4\time 阅读全文
posted @ 2024-04-10 21:42
心海秋的墨木仄
阅读(36)
评论(0)
推荐(0)
摘要：
题面。 原先大佬的题解写的很好，但这里想讲一下不同做法。 思路 题目中说的 \(L\) 型有四种情况，很容易就可以想到特殊情况，那就是 \(L\) 型恰好贴在棋盘的四个角上，这时我们发现，这样子棋子只能在棋盘的其中两条边上移动。对于四个角我们进行四次特判。 看普通情况，在手动模拟完样例后发现，棋盘上 阅读全文
posted @ 2024-04-10 21:41
心海秋的墨木仄
阅读(49)
评论(0)
推荐(0)
浙公网安备 33010602011771号