0x00 题目大意 给出一棵树，在一个点上放一个棋子，两人轮流移动棋子到相邻位置，不可重复经过某个点，两人决策最优，问谁获胜。 0x01 初步分析 看一下样例，画个图分析一下： 然后看一下可以怎样移动： 发现每一条路径都去往叶子节点，显而易见，每个叶子节点的状态是确定的： 这个状态可以很快求出，接下来研究如何向上转移。 0x02 深入分析 由于叶子节点状态已知，所以考虑自底向上分析。 在这里

Part1. 题目概述 你有一个数组，其顺序可以随意打乱。 你可以在其中任选一个数增加 kkk，这记为一次操作。 求最小的操作次数以使原数组为回文串。 若不可能，输出 −1-1−1。 Part2. 思路 首先看到只能增加 kkk，说明无论怎么操作，每个数除以 kkk 的余数不变。 要求得到回文串且顺序可以随意打乱，也就是说只要满足最终的数组只有不大于一个数出现的次数为奇数（这个数拿一个放中

题意 有一个 nnn 个节点的环（nnn 是奇数），每个点 iii 有点权 aia_iai​，现在已知了边权 wi=12(ai+ai+1)w_i=\dfrac{1}{2}(a_i+a_{i+1})wi​=21​(ai​+ai+1​)，其中 wn=12(a1+an)w_n=\dfrac{1}{2}(a_1+a_n)wn​=21​(a1​+an​)，这个权值和可以任意对应，改变边权时 aia_ia

易错点\color{red}易错点易错点 肥皂水是乳浊液 二氧化碳不算污染物 水资源 类型 占比 海洋水 96.5% 陆地水 3.5% 咸水 1% 淡水 2.5% 大气水 微不足道 可利用 0.3% 水循环 海上内循环，海陆间循环，陆地内循环 水资源分布 不均匀 南多北少，东多西少，夏多冬少 二氧化碳 二氧化碳 +

地区 地形（区） 气候 湄公河平原 平原 热带季风气候 美国中部大平原 平原 温带大陆性气候 秘鲁 安第斯山区 高原山地气候 瑞士 阿尔卑斯山区 高原山地气候 日本 北部：温带季风气候 \\ 南部：亚热带季风气候 威尼斯 地中海气候 非洲热带草原 东非高原 热带草原气候 澳大利亚 西部高原，中部平原，东部山地 中西部：热带草原&热带季风气候 \

1. 题目大意 在 N×NN \times NN×N 的棋盘里面放 KKK 个国王，使他们互不攻击，共有多少种摆放方案。国王能攻击到它上下左右，以及左上左下右上右下八个方向上附近的各一个格子，共 888 个格子。 注意是8个方向。 对于全部数据，1≤N≤91 \le N \le 91≤N≤9，0≤K≤N×N0 \le K \le N\times N0≤K≤N×N。 从这个数据范围看出是状压

直接处理即可。 小问题：math 库中没有 cot⁡\cotcot 函数。 解决：用公式 cot⁡(x)=tan⁡(π2−x)\cot(x)=\tan(\dfrac{\pi}{2}-x)cot(x)=tan(2π​−x)。 定义 cot⁡\cotcot 函数： 1double cot(double x){return tan(pi/2-x);} 输出： 1printf(&quo

可以发现，这道题目主要要解决的问题是如何从输入的密文中分出加密之前每行的字母（之后按照 V 形遍历输出明文即可）。 先想到找每一行的规律，但找不出来，于是想到用模拟的方法，按照要求先模拟一遍加密，模拟中记下每个位置对应在行数。 这一部分代码如下： 1234567//用sum记录第j行的字符个数for(int i=1;i<=n;){ for(int j=1;j<=h&am

题意 求一年有 2n2^n2n 天，mmm 个人出现两人生日相同的概率。答案输出对 106+310^6+3106+3 的取模分子和分母（约分后）。 思路 首先想不进行优化的数学计算方法，求出两人生日相同的概率不容易，但我们可以求出所有人生日不同的概率（也就是排列数除以所有情况数），再用 111 减掉，即得公式 p=1−A2nm2nmp=1-\frac{A_{2^n}^{m}}{2^{n

upd 2024.11.20 “（否则选出这个点后 S2S_2S2​ 就不连通了）” S2S_2S2​ 改为 S1S_1S1​ upd 2024.10.10 “且选出的点不是剩余点集 S2S_2S2​ 的割点” S2S_2S2​ 改为 S1S_1S1​ 题意 给定一个无向图 GGG，点数为 n1+n2n_1+n_2n1​+n2​，边数为 mmm,保证 GGG 是一个点双连通分量且无重边。 请将