摘要：
题目大意 在 \(N \times N\) 的棋盘上放置 \(K\) 个国王，使得它们互不攻击，国王的攻击范围是九宫格的另外八个格子，计算有多少种合法的放置方案。 数据范围：\(1 \le N \le 9\)，\(0 \le K \le N \times N\) 分析 \(N\) 较小，尝试暴力搜索 阅读全文
posted @ 2026-02-08 21:41
寻风君
阅读(1)
评论(0)
推荐(0)
摘要：
题目大意 给定一个整数 \(n\)，通过删除任意多个 \(0\)，然后重新排列剩余数字，求能产生多少个比原数小的不同数。 分析 只能删除数字 \(0\)，其他数字必须保留。 可以重新排列数字顺序。 生成的数不能有前导 \(0\)。 要计算所有不同的比原数小的数。 我们可以从高位到低位逐位确定数字，使 阅读全文
posted @ 2026-02-08 21:38
寻风君
阅读(2)
评论(0)
推荐(0)
摘要：
题目大意 在一棵带权树上选择 \(k\) 个节点染成黑色，其余节点染成白色，使得所有黑点对距离之和加上所有白点对距离之和最大。 问题转化 暴力枚举的时间复杂度是 \(O(2^n)\)，对于 \(n \leq 2000\) 不可接受。那么，这道题该如何入手呢？ 关键：考虑每条边对总收益的贡献。 对于树 阅读全文
posted @ 2026-02-08 21:38
寻风君
阅读(2)
评论(0)
推荐(0)
摘要：
题目大意 共有 \(N\) 个灯泡，最开始都是不亮的，由 \(M\) 个开关控制，每个开关有各自的控制范围，开关可以让亮的灯不亮，同时让不亮的灯变亮。求这些灯光可能有多少种状态。 问题转化 每个开关看作一个长度为 \(N\) 的二进制向量（O 表示 \(1\)，X 表示 \(0\)）。 每个灯泡的状 阅读全文
posted @ 2026-02-08 21:37
寻风君
阅读(2)
评论(0)
推荐(0)
摘要：
题目大意 在 \(n\) 维空间中，给定球面上的 \(n+1\) 个点的坐标，求球心的坐标。 解题思路 标签：高斯消元法 1. 问题转化 设球心坐标为 \((x_1, x_2, ..., x_n)\)，半径为 \(R\)。 对于球面上的每个点 \(P_i = (a_{i1}, a_{i2}, ... 阅读全文
posted @ 2026-02-08 21:37
寻风君
阅读(1)
评论(0)
推荐(0)
摘要：
题目大意 从 \(n\) 个骑士中选择一个军团，使得： 不存在一个骑士与他最痛恨的骑士一同被选入。 所有选中骑士的战斗力总和最大。 关键：每个骑士都有且仅有一个自己痛恨的骑士（不是自己）。 分析 这些骑士之间的关系看起来类似于没有上司的舞会那道题，于是考虑直接进行树形DP，随机把一个点作为根节点进行 阅读全文
posted @ 2026-02-08 21:36
寻风君
阅读(1)
评论(0)
推荐(0)
摘要：
题目大意 在一个 \(n \times m\) 的网格中，初始有 \(k\) 个令牌放在特定位置。两名玩家轮流操作，每次操作选择一个令牌出发、最终到达第一列，路径需满足： 每一步只能走到相邻单元格； 列坐标始终不增加（即只能向左或上下移动，但不能向右）； 第一步必须向左移动一列，且起点是路径中唯一处 阅读全文
posted @ 2026-02-08 21:35
寻风君
阅读(1)
评论(0)
推荐(0)
摘要：
题目描述 给定 \(n\) 个正整数 \(a_1 \dots a_n\)，将它们连接成一个最大的数。 分析 先取其中两个数字 \(a\) 和 \(b\)，例如 \(12\) 和 \(121\)。 有两种合并的结果，分别是 \(a+b\) 和 \(b+a\)，即 \(12121\) 和 \(12112 阅读全文
posted @ 2026-02-08 21:27
寻风君
阅读(3)
评论(0)
推荐(0)
摘要：
题目分析 给定 \(n\) 个正整数 \(a_1,a_2,\dots,a_n\) 和 \(n\) 个正整数 \(b_1,b_2,\dots,b_n\)，计算每对 \((i,j)\)，\(a_i\) 与 \(b_j\) 的最大公因数，并输出 \[A_i = \sum_{j=1}^{n} i^j \cd 阅读全文
posted @ 2026-02-08 21:26
寻风君
阅读(2)
评论(0)
推荐(0)
摘要：
题目大意 给定实数 \(a\) ，求定积分 \[\int_{0}^{+\infty} x^{\frac{a}{x} - x} \, dx \]若发散，输出 \(orz\) 。其中（\(|a| \le 50\)）。 解题思路 1. 发散性判断 观察被积函数 \(f(x) = x^{\frac{a}{x 阅读全文
posted @ 2026-02-08 21:24
寻风君
阅读(2)
评论(0)
推荐(0)
浙公网安备 33010602011771号