摘要：
很巧妙的题。 以下内容参考了 @liangbowen 的题解。 首先明白题目的限制条件就是 \(\forall 1 \le i \ge 10^{100} f_i > g_i\) 或 \(\forall 1 \le i \ge 10^{100} f_i < g_i\)，两边只要判断一边即可，另一边只需 阅读全文
posted @ 2025-12-17 15:43
循环一号
阅读(19)
评论(0)
推荐(0)
摘要：
我认为是一道好题。 以下内容参考了 @Svemit 的题解 首先题目可以抽象成图论问题，我们记 \(\lnot x\) 为 \(-x\)，但是因为实际上不能用负下标，我们在实现中用 \(n + x\) 代替（类似分层图），另外，我们让 \(T,F,U\) 分别代表一些常量，由于 \(-U = U\) 阅读全文
posted @ 2025-12-17 15:42
循环一号
阅读(19)
评论(0)
推荐(0)
摘要：
首先是一个观察：由于蛇很智慧，所以如果能轮到它决策，它就绝对不会死，因为如果它预料到它会死它就会直接选择结束。 分讨一条蛇吃完后的情况： 如果这条蛇吃完之后还是最强的，那么肯定会吃 如果不是最强的也不是最弱的，那么下一轮是次强的决策，且这时候最弱的变为了原先次弱的，所以如果次强蛇吃了，次强蛇就会比最 阅读全文
posted @ 2025-12-17 15:40
循环一号
阅读(22)
评论(0)
推荐(0)
摘要：
首先类似线段树模板 2，如果我们直接模拟一个函数，就可以得到一个长度为 \(n\) 的数组表示加法标记，以及一个数表示乘法标记。 正着做是困难的，我们考虑倒过来，假设一个函数后面的函数的乘法标记是 \(mul\), 那么这个函数得到的所有加法标记都会 \(\times mul\), 这个东西等价于函 阅读全文
posted @ 2025-12-17 15:39
循环一号
阅读(16)
评论(0)
推荐(0)
摘要：
贪心宝宝题。注意边界。 #include <bits/stdc++.h> using namespace std; const int N = 1e6 + 10; typedef long long ll; typedef unsigned long long ull; typedef pair<i 阅读全文
posted @ 2025-12-17 15:38
循环一号
阅读(20)
评论(0)
推荐(0)
摘要：
模拟题，放一个好实现的代码。 #include <bits/stdc++.h> using namespace std; const int N = 3e6 + 10; typedef long long ll; typedef pair<int, int> pii; int T, n, ans[N 阅读全文
posted @ 2025-12-17 15:37
循环一号
阅读(10)
评论(0)
推荐(0)
摘要：
儒略日 模拟题，放一个好实现的代码。 #include <bits/stdc++.h> using namespace std; const int N = 3e6 + 10; typedef long long ll; typedef pair<int, int> pii; int T, n, a 阅读全文
posted @ 2025-12-17 15:36
循环一号
阅读(8)
评论(0)
推荐(0)
浙公网安备 33010602011771号