Part1. 题目概述你有一个数组，其顺序可以随意打乱。 你可以在其中任选一个数增加 $k$，这记为一次操作。 求最小的操作次数以使原数组为回文串。 若不可能，输出 $-1$。 Part2. 思路 首先看到只能增加 $k$，说明无论怎么操作，每个数除...

题意 有一个 $n$ 个节点的环（$n$ 是奇数），每个点 $i$ 有点权 $a_i$，现在已知了边权 $w_i=\dfrac{1}{2}(a_i+a_{i+1})$，其中 $w_n=\dfrac{1}{2}(a_1+a_n)$...

1. 题目大意 在 $N \times N$ 的棋盘里面放 $K$ 个国王，使他们互不攻击，共有多少种摆放方案。国王能攻击到它上下左右，以及左上左下右上右下八个方向上附近的各一个格子，共 $8$ 个格子。 注意是8个方向。 对于全部数据，$1 \...

直接处理即可。 小问题：math 库中没有 $\cot$ 函数。 解决：用公式 $\cot(x)=\tan(\dfrac{\pi}{2}-x)$。 定义 $\cot$ 函数： 1double cot(double x){retur...

可以发现，这道题目主要要解决的问题是如何从输入的密文中分出加密之前每行的字母（之后按照 V 形遍历输出明文即可）。 先想到找每一行的规律，但找不出来，于是想到用模拟的方法，按照要求先模拟一遍加密，模拟中记下每个位置对应在行数。 这一部分代码如下： 1...

题意 求一年有 $2^n$ 天，$m$ 个人出现两人生日相同的概率。答案输出对 $10^6+3$ 的取模分子和分母（约分后）。 思路 首先想不进行优化的数学计算方法，求出两人生日相同的概率不容易，但我们可以求出所有人生日不同的概率（也就是排列数...

upd 2024.11.20 “（否则选出这个点后 $S_2$ 就不连通了）” $S_2$ 改为 $S_1$ upd 2024.10.10 “且选出的点不是剩余点集 $S_2$ 的割点” $S_2$ 改为 $S_1$ 题意 给定一个无向图 $G$，...

一道思维题，我自己没能想出来，研究了很久，最后参考了题解想了很久才做出来，但题解写得比较简略，于是在此记录一下。 解题思路 因为是无限延伸的完全二叉树，所以只要不对树根进行U操作，所有的命令都是合法的。 因为是无限复读指令，所以每一次执行指令之后...