摘要：
算法目录： 浅谈随机化 题解目录： 题解：P14556 [ROI 2013 Day2] 星际航程 题解 题解：UVA11350 Stern-Brocot Tree 题解 题解：P14121 [SCCPC 2021] Don't Really Like How The Story Ends 题解 题解 阅读全文
posted @ 2026-03-03 22:25
Python_enjoy
阅读(5)
评论(0)
推荐(0)
摘要：
这道题是一道有一定思维难度的 DP 题目。 首先讲 \(\Theta(n^2)\) 做法：预处理每一个行星最远能够直接到达的那个行星，记作 \(nxt_i\)。接着上转移方程。设 \(f_i\) 为到达第 \(i\) 个行星需要执行的最小加注次数。初始 \(f_1=0,f_2=f_3=\cdots= 阅读全文
posted @ 2026-03-03 22:16
Python_enjoy
阅读(6)
评论(0)
推荐(0)
摘要：
一道很简单的题，按照题意模拟就可以了。 设 \(la = 0, lb = 1, ra = 1, rb = 0\)，代表 \(L = \frac{la}{lb},R = \frac{ra}{rb}\)。每次移动设 \(MID = \frac{mida}{midb}=\frac{la+ra}{lb+rb 阅读全文
posted @ 2026-03-03 22:16
Python_enjoy
阅读(3)
评论(0)
推荐(0)
摘要：
今天考试的题，顺便写一个题解。 思路 这道题让我们还原一个 DFS 序， 思路很简单：我们从第一个点开始，如果当前的点到的下一个点没有边了话，就建一条边。然后跳转到下一个点。 思路清楚了，只要注意代码实现就可以了。 AC 代码： #include <bits/stdc++.h> #define in 阅读全文
posted @ 2026-03-03 22:16
Python_enjoy
阅读(2)
评论(0)
推荐(0)
摘要：
题目大意 求斐波那契额数列的第 \(n\) 项。 做法 我们看到数据范围就会知道：不可以用递推。 此时我们可以使用矩阵来加速！ 想到下面这个式子： \[\begin{bmatrix} F_n \\ F_{n-1} \end{bmatrix} = \begin{bmatrix} F_{n-1} \\ 阅读全文
posted @ 2026-03-03 22:15
Python_enjoy
阅读(2)
评论(0)
推荐(0)
摘要：
很明显的随机化，直接开始分析。 我们设一开始的 \(p\) 为标准排列，计算此时的 \(\bigoplus\limits_{i=1}^n (p_i+k\times i)\)，然后进行多次随即操作，每次随机挑选两个位置 \(a,b\)，交换 \(p_a,p_b\)，计算此时的值（注意这里的计算必须是 阅读全文
posted @ 2026-03-03 22:15
Python_enjoy
阅读(2)
评论(0)
推荐(0)
摘要：
此题正确题面。 这道题很明显可以使用随机化实现。 随机第 \(i\) 个人的心情为 \(mood_i\)，是 \(1\) 的时候心情好，\(0\) 的时候心情不好。代码就像下面这样： for (int i = 1; i <= n; i++) { mood[i] = rand() & 1; } 然后判 阅读全文
posted @ 2026-03-03 22:15
Python_enjoy
阅读(2)
评论(0)
推荐(0)
摘要：
2026-01-15 写出初稿。 2026-02-17 修改一些错误。 前言 - 我们为什么要学习随机化 随机化是一种极好的思想，当我们想不出正解的时候，我们就可以使用随机化。 并且，我们有的时候可以使用随机化过掉许多极难的题。 我们将会在这篇文章里，讲解随机化，由浅入深，一步步来。 从绿题到黑题， 阅读全文
posted @ 2026-03-03 22:12
Python_enjoy
阅读(27)
评论(0)
推荐(1)
摘要：
啥你问我为什么 THUPC 初赛结束这么久了才写游记？因为没时间。 简单介绍一下我们队 FOCA：我（队长）、ZTengW、tenncat。 我那一天本来是要参加我太奶奶的生日的，不舍的辞去了。 ZTengW 因为要上课，没有来。我和她本来是一起上课的，我请假了她不请气杀我了。 tenncat 比赛 阅读全文
posted @ 2026-02-24 17:32
Python_enjoy
阅读(3)
评论(0)
推荐(0)
摘要：
这题我们可以轻松看出是一个贪心。 根据贪心的思想可以很轻松的写出代码 我们将每个房屋按其可拜访时间区间的结束时间升序排序，如果结束时间相同则按开始时间升序排序。然后依次为每个房屋分配一个可用的日期，确保每天分配的房屋数不超过上限 \(k\)。由于保证存在解，该算法总能找到一个可行解。 AC 代码： 阅读全文
posted @ 2026-02-24 17:32
Python_enjoy
阅读(3)
评论(0)
推荐(0)
浙公网安备 33010602011771号