Loading

2025年4月1日
P12008 【MX-X10-T4】[LSOT-4] Fragment of Memories 题解
摘要： 一. 题面：点这里 二. 思路： 首先需要感谢 良心WA题人 巨佬提供的复杂度证明思路，好人一生平安。 首先考虑答案的性质，发现答案具备单调性，所以考虑二分答案 \(m\) 。然后对于朴素的 check 你可以做到每一次都是 \(O(n)\) 的。然后枚举每一个记忆的起始数字，总复杂度 \(O(n^ 阅读全文
posted @ 2025-04-01 18:16 AxB_Thomas 阅读(9) 评论(0) 推荐(0)
P12007 【MX-X10-T3】[LSOT-4] 全国联赛？题解
摘要： 一. 题面：点这里 二. 思路： 首先有一个比较常用的 trick 就是对于任意一颗带权树，对于题目中所求的两点对之间的距离和有如下公式： \[Sum_{dis}=\sum_{e\in E}w(e)\times size_v\times(n-size_v) \]这个公式应当是容易理解的，那么最后的贡 阅读全文
posted @ 2025-04-01 17:16 AxB_Thomas 阅读(16) 评论(0) 推荐(0)
2025年3月22日
概率与期望经典题三道
摘要： 题目一：分手是祝愿 思路： 其实题面的部分分是有提示作用的：对于一半的数据 \(n=k\) 。这其实也就提醒我们直接去思考对于一个给定的灯泡的局面如何得到最优的操作方法。其实这是可以贪心的：如果我们想要最小化操作次数，那么必然每一个灯泡至多被操作一次。 这是显然的，因为发现对于一个灯泡操作超过两次和 阅读全文
posted @ 2025-03-22 21:36 AxB_Thomas 阅读(7) 评论(0) 推荐(0)
2025年3月15日
3.15偶遇数学竞赛妙题
摘要： 题面： 已知正整数 \(n\geq1\) 。\(\forall_{i\in[1,n]},a_i,b_i\in R,c_i>0\) 。 求证： \[\left(\sum_{i=1,j=1}^{n}\frac{a_ia_j}{c_i+c_j}\right)\left(\sum_{i=1,j=1}^{n} 阅读全文
posted @ 2025-03-15 15:26 AxB_Thomas 阅读(20) 评论(0) 推荐(0)
2025年3月12日
CF2077C Binary Subsequence Value Sum 题解
摘要： 前言： (虚假的想象学竞赛，实际的数学竞赛) 题意： 给出一个长度为 \(n\) 的二进制序列，我们对于每一个分割点（可以看做在元素与元素之间），其贡献为分割点右边的 \(cnt_1 - cnt_0\) 与左边的 \(cnt_1 - cnt_0\) 乘积，并且定义这个序列的得分为这个序列所有分割点贡 阅读全文
posted @ 2025-03-12 08:10 AxB_Thomas 阅读(66) 评论(0) 推荐(0)
2025年3月7日
3.6 模拟赛T3 题解
摘要： 题意： 你有一个长度为 \(2\times n+1\) 的随机排列。现在每次操作从排列中间选一个数出来放入一个集合 \(S\) 中（从排列中将其删掉），并且如果不是最后一次操作（即不是序列只剩一个数），我们再在排列中任选一个数并删除它。那么最后 \(S\) 中一定会有 \(n + 1\) 个数，现在 阅读全文
posted @ 2025-03-07 21:07 AxB_Thomas 阅读(6) 评论(0) 推荐(0)
2025年3月5日
3.4模拟赛T4 题解
摘要： 步骤一：枚举 注意到本题的 \(n,m\le 50\) 使得我们不能直接对 o 进行状压。因为 o 可能有很多个。 而题目又给了数据的另一个特点就是* 不超过 \(12\) 个。 所以可能会存在 \(O(2^{*的个数})\) 这样的一个时间复杂度。 所以考虑将所有的 o 取为中心，而 * 我们用二 阅读全文
posted @ 2025-03-05 12:05 AxB_Thomas 阅读(6) 评论(0) 推荐(0)
洛谷 P6478 [NOI Online #2 提高组] 游戏 题解
摘要： 前言： 这道题涉及到了很多有意思的部分，所以我会较为详细的写一篇题解。 题意： 给定一棵点数为 \(n=2m\) 的有根树，每个点有 \(0,1\) 两种边权。 现在要依次为每一个权为 \(0\) 的点找一个权为 \(1\) 的点与之配对，并对每个 \(k∈[0,m]\)，求出恰有 \(k\) 对点 阅读全文
posted @ 2025-03-05 08:26 AxB_Thomas 阅读(17) 评论(0) 推荐(0)
P11363 [NOIP2024] 树的遍历 题解
摘要： 思路： 从简单情况考虑，所以考虑当 \(k = 1\) 时的答案。可以发现，当我们有了一个关键边之后，到达每个点的边都是确定的，并且，这个点的邻边在新树上会构成一条链，所以除了进入这个点的边以外，其他的邻边可以任意安排顺序，所以这个点的贡献就是 \((deg_u - 1)!\) 。所以总贡献就是: 阅读全文
posted @ 2025-03-05 08:26 AxB_Thomas 阅读(46) 评论(0) 推荐(0)
CF2070E(edu.175) Game with Binary String 题解
摘要： 题意： 题目描述较为繁琐，vj上有翻译版：点这里 思路： 首先可以确定的是，如果玩家 \(2\) 的策略是最优策略，那么其一定会选形如 \(01/10\) 这样的串。因为玩家 \(2\) 必须要选至少一个 \(1\) ，那么一定我们希望每次尽量少用 \(1\) 并且多消耗玩家1需要的 \(0\)，这 阅读全文
posted @ 2025-03-05 08:26 AxB_Thomas 阅读(63) 评论(1) 推荐(1)
下一页