摘要：
我认为是一道好题。 以下内容参考了 @Svemit 的题解 首先题目可以抽象成图论问题，我们记 \(\lnot x\) 为 \(-x\)，但是因为实际上不能用负下标，我们在实现中用 \(n + x\) 代替（类似分层图），另外，我们让 \(T,F,U\) 分别代表一些常量，由于 \(-U = U\) 阅读全文
posted @ 2025-12-17 15:42
循环一号
阅读(14)
评论(0)
推荐(0)
摘要：
首先是一个观察：由于蛇很智慧，所以如果能轮到它决策，它就绝对不会死，因为如果它预料到它会死它就会直接选择结束。 分讨一条蛇吃完后的情况： 如果这条蛇吃完之后还是最强的，那么肯定会吃 如果不是最强的也不是最弱的，那么下一轮是次强的决策，且这时候最弱的变为了原先次弱的，所以如果次强蛇吃了，次强蛇就会比最 阅读全文
posted @ 2025-12-17 15:40
循环一号
阅读(14)
评论(0)
推荐(0)
摘要：
首先类似线段树模板 2，如果我们直接模拟一个函数，就可以得到一个长度为 \(n\) 的数组表示加法标记，以及一个数表示乘法标记。 正着做是困难的，我们考虑倒过来，假设一个函数后面的函数的乘法标记是 \(mul\), 那么这个函数得到的所有加法标记都会 \(\times mul\), 这个东西等价于函 阅读全文
posted @ 2025-12-17 15:39
循环一号
阅读(11)
评论(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
循环一号
阅读(17)
评论(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
循环一号
阅读(5)
评论(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
循环一号
阅读(4)
评论(0)
推荐(0)
浙公网安备 33010602011771号