摘要：
这是一道极其难的题。 我们来看一看选项： A：被破，首字母“BP”（英国石油公司）。 B. 获奖，首字母“HJ”。 C：纬度，首字母“WD”（西部数据）。 D：遭成，首字母“ZC”。 因为这次的 THUPC 的赞助商里没有英国石油公司与西部数据，直接果断排除 A 和 C。 B 和 D 选什么呢好难猜 阅读全文
posted @ 2026-02-24 17:32
Python_enjoy
阅读(3)
评论(0)
推荐(0)
摘要：
这题很明显是一道模拟退火，直接按照模板写出代码来： #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
阅读(1)
评论(0)
推荐(0)
摘要：
众所周知，这道题我们可以用列出一个简单的 dp 方程计算概率。既然大家都可以刷到这道题，想必推出这个方程对大家来说不在话下。 看到这题的惊人数据，我们可以用 FFT 来优化。如果你很牛，那么你就可以 AC 了。但是，如果你的 FFT 常数不优秀在大数据下TLE，那么，这里有适合你的更加简单的解法。 阅读全文
posted @ 2026-02-24 17:31
Python_enjoy
阅读(4)
评论(0)
推荐(0)
摘要：
这道题需要用到前缀和与差分。 我们先用前缀和数组 \(t_{i,j}\) 来记录在什么时候选手 \(i\) 来到了第 \(j\) 段路段上，然后依次枚举每一个路段上在每一个人数发生变化的时刻，取人数的最大值作为答案。 那么我们可以怎么实现维护人数变化的功能呢？没错，差分。那么我们如何更加高效地利用空 阅读全文
posted @ 2026-02-24 17:31
Python_enjoy
阅读(1)
评论(0)
推荐(0)
摘要：
温馨提示：本题的实现基于 Miller Rabin 和 Pollard-Rho，不了解的读者可以自行学习，本篇题解不作赘述，此处是我的实现。 此题可以直接套用“雅可比四平方和定理”解决。 雅可比四平方和定理：自然数 \(n\) 表示为四个整数平方和的有序表示方式的数量为 \(8\sum_{d \mi 阅读全文
posted @ 2026-02-24 17:30
Python_enjoy
阅读(4)
评论(0)
推荐(0)
摘要：
我们来分析一下这个题。 就这么说，虽然你能够用这个那个数学方法来证明出这是一个单峰函数，但是很多时候如果没有“三分”这个标签，你压根就想不出来这道题是单峰函数。 所以我们可以用模拟退火来解决这道题（调参调了一天）。 这道题因为较为简单，所以可以设置较为激进的降温策略。初始温度设置一个最平常的 400 阅读全文
posted @ 2026-02-24 17:29
Python_enjoy
阅读(2)
评论(0)
推荐(0)
摘要：
BZOJ2356 不等式 题解 设 $t=\frac{y}{x} $。 设 \(F(t)=\sum_{i=0}^n a_it^i\)。 则 \(f(x)=x^nF(t)\)。 设 \(G(t)=\sum_{i=0}^m Ab_it^i\)。 则 \(f(x)=x^mG(t)\)。 问题可化简为 \( 阅读全文
posted @ 2026-02-24 17:29
Python_enjoy
阅读(2)
评论(0)
推荐(0)
摘要：
你说得对，但让我们先抛开这题不谈，来建立一个平面直角坐标系，让我们已知两个点的坐标，求出这两个点构成直线的横截式（如果你已经会了，就略过这里）。 设两个点的坐标分别是 \(\left ( x_1,y_1 \right )\)、\(\left ( x_2,y_2 \right )\)，因为我们要求的是 阅读全文
posted @ 2026-02-24 09:50
Python_enjoy
阅读(3)
评论(0)
推荐(0)
浙公网安备 33010602011771号