2026年3月3日
题解：P5870 [SEERC 2018] Modern Djinn
摘要： 此题正确题面。 这道题很明显可以使用随机化实现。 随机第 \(i\) 个人的心情为 \(mood_i\)，是 \(1\) 的时候心情好，\(0\) 的时候心情不好。代码就像下面这样： for (int i = 1; i <= n; i++) { mood[i] = rand() & 1; } 然后判 阅读全文
posted @ 2026-03-03 22:15 Python_enjoy 阅读(3) 评论(0) 推荐(0)
浅谈随机化
摘要： 2026-01-15 写出初稿。 2026-02-17 修改一些错误。 前言 - 我们为什么要学习随机化 随机化是一种极好的思想，当我们想不出正解的时候，我们就可以使用随机化。 并且，我们有的时候可以使用随机化过掉许多极难的题。 我们将会在这篇文章里，讲解随机化，由浅入深，一步步来。 从绿题到黑题， 阅读全文
posted @ 2026-03-03 22:12 Python_enjoy 阅读(202) 评论(0) 推荐(1)
2026年2月24日
THUPC2026 初赛游记
摘要： 啥你问我为什么 THUPC 初赛结束这么久了才写游记？因为没时间。 简单介绍一下我们队 FOCA：我（队长）、ZTengW、tenncat。 我那一天本来是要参加我太奶奶的生日的，不舍的辞去了。 ZTengW 因为要上课，没有来。我和她本来是一起上课的，我请假了她不请气杀我了。 tenncat 比赛 阅读全文
posted @ 2026-02-24 17:32 Python_enjoy 阅读(14) 评论(0) 推荐(0)
题解：P14842 [ICPC 2022 Yokohama R] Hasty Santa Claus
摘要： 这题我们可以轻松看出是一个贪心。 根据贪心的思想可以很轻松的写出代码 我们将每个房屋按其可拜访时间区间的结束时间升序排序，如果结束时间相同则按开始时间升序排序。然后依次为每个房屋分配一个可用的日期，确保每天分配的房屋数不超过上限 \(k\)。由于保证存在解，该算法总能找到一个可行解。 AC 代码： 阅读全文
posted @ 2026-02-24 17:32 Python_enjoy 阅读(6) 评论(0) 推荐(0)
题解：P14841 [THUPC 2026 初赛] 哈姆星与古地球学术行为影响星球文明的考古学分析
摘要： 这是一道极其难的题。 我们来看一看选项： A：被破，首字母“BP”（英国石油公司）。 B. 获奖，首字母“HJ”。 C：纬度，首字母“WD”（西部数据）。 D：遭成，首字母“ZC”。 因为这次的 THUPC 的赞助商里没有英国石油公司与西部数据，直接果断排除 A 和 C。 B 和 D 选什么呢好难猜 阅读全文
posted @ 2026-02-24 17:32 Python_enjoy 阅读(5) 评论(0) 推荐(0)
题解：P5544 [JSOI2016] 炸弹攻击1
摘要： 这题很明显是一道模拟退火，直接按照模板写出代码来： #include <bits/stdc++.h> #define int long long using namespace std; const int N = 10 + 5; const int M = 1e3 + 5; const doubl 阅读全文
posted @ 2026-02-24 17:31 Python_enjoy 阅读(3) 评论(0) 推荐(0)
题解：P3779 [SDOI2017] 龙与地下城
摘要： 众所周知，这道题我们可以用列出一个简单的 dp 方程计算概率。既然大家都可以刷到这道题，想必推出这个方程对大家来说不在话下。 看到这题的惊人数据，我们可以用 FFT 来优化。如果你很牛，那么你就可以 AC 了。但是，如果你的 FFT 常数不优秀在大数据下TLE，那么，这里有适合你的更加简单的解法。 阅读全文
posted @ 2026-02-24 17:31 Python_enjoy 阅读(8) 评论(0) 推荐(0)
题解：P14765 [ICPC 2024 Seoul R] Bottles
摘要： 这道题需要用到前缀和与差分。 我们先用前缀和数组 \(t_{i,j}\) 来记录在什么时候选手 \(i\) 来到了第 \(j\) 段路段上，然后依次枚举每一个路段上在每一个人数发生变化的时刻，取人数的最大值作为答案。 那么我们可以怎么实现维护人数变化的功能呢？没错，差分。那么我们如何更加高效地利用空 阅读全文
posted @ 2026-02-24 17:31 Python_enjoy 阅读(6) 评论(0) 推荐(0)
题解：P2019 四平方和定理
摘要： 温馨提示：本题的实现基于 Miller Rabin 和 Pollard-Rho，不了解的读者可以自行学习，本篇题解不作赘述，此处是我的实现。 此题可以直接套用“雅可比四平方和定理”解决。 雅可比四平方和定理：自然数 \(n\) 表示为四个整数平方和的有序表示方式的数量为 \(8\sum_{d \mi 阅读全文
posted @ 2026-02-24 17:30 Python_enjoy 阅读(6) 评论(0) 推荐(0)
题解：UVA1476 Error Curves 使用 SA 解决
摘要： 我们来分析一下这个题。 就这么说，虽然你能够用这个那个数学方法来证明出这是一个单峰函数，但是很多时候如果没有“三分”这个标签，你压根就想不出来这道题是单峰函数。 所以我们可以用模拟退火来解决这道题（调参调了一天）。 这道题因为较为简单，所以可以设置较为激进的降温策略。初始温度设置一个最平常的 400 阅读全文
posted @ 2026-02-24 17:29 Python_enjoy 阅读(5) 评论(0) 推荐(0)