ppllxx_9G - 博客园

2024年8月

2024.7.29模拟赛11

摘要：模拟赛马上要补到八月啦！！！ T1 FATE \(1 \to n\) 最短路长度为 \(d\)，求 \(1 \to n\) 长度为 \(d+1\) 的路径数量。还挺水。首先求出最短路长度，然后从 \(n\) 开始搜，考虑只可能是某一条最短路多走一步，所以标记是否多走了这一步，其他的全部走最短路阅读全文

posted @ 2024-08-12 18:00 ppllxx_9G 阅读(25) 评论(2) 推荐(2) 编辑

2024.7.28 模拟赛10

摘要：模拟赛 \(long\ long\ ago\)。。。 T1 Company Acquisitions 鞅的停时定理。赛时应该不可做的吧。手膜两组样例发现肯定不能用常规方法做。然后开始新科技。势能函数！！！设计一个势能函数去表示一种状态，这个势能函数要满足每操作一步势能减一，这样初势能减末势能阅读全文

posted @ 2024-08-09 11:26 ppllxx_9G 阅读(21) 评论(0) 推荐(3) 编辑

2024.7.27模拟赛9

摘要：模拟赛炸裂场，交互 + 提答 T1 ラーメンの食べ比べ交互题，没做过。。。 \(N \le 400\)，有 \(600\) 次询问，其实还挺水的。先考虑二分，两两一组比较，会得到 \(200\) 个较大的和 \(200\) 个较小的，还剩 \(400\) 次查询。既然还剩 \(400\) 次阅读全文

posted @ 2024-08-06 17:54 ppllxx_9G 阅读(22) 评论(0) 推荐(1) 编辑

2024年7月

莫比乌斯反演（套路集合）

摘要：数论只有几道套路题，严谨证明请转 oi-wiki。预处理数论分块简单来说就是求： \[\sum_{i=1}^{n}{\lfloor \frac{n}{i} \rfloor} \]因为 \(\lfloor \frac{n}{i} \rfloor\) 最多有 \(2 \sqrt{n}\) 个取值阅读全文

posted @ 2024-07-30 19:54 ppllxx_9G 阅读(35) 评论(2) 推荐(5) 编辑

2024.7.26模拟赛8

摘要：模拟赛抽象比赛，含金量最高的是题目背景？好像还是连续的。。。 T1 Same Integers 题目背景签到题，因为只有加操作，目标是将两个较小的数加成最大的。根据差的奇偶判断能否加二得到，如果不能先加一调一下。（简单题，题解抽象一点也没事吧） code #include<bits/stdc 阅读全文

posted @ 2024-07-30 12:16 ppllxx_9G 阅读(16) 评论(1) 推荐(1) 编辑

2024.7.25模拟赛7

摘要：模拟赛疯狂补题解/改题中。。。 T1 [Permutations & Primes] (未找到) 构造一个 \(1-n\) 的序列，使所有区间中 \(mex\) 为质数的最多。感觉题不是很好。结论是：\(1\) 放中间，\(2,3\) 放两边。打标找规律，感性证明也挺显然的。 no code 阅读全文

posted @ 2024-07-30 09:06 ppllxx_9G 阅读(24) 评论(0) 推荐(1) 编辑

2024.7.21模拟赛4

摘要：模拟赛不挂分比挂分打的更少。。。 Qyun%%% T1 Lights Out on Tree 无脑 \(O(nq)\)，赛时用树状数组和 \(dfs\) 序优化了一下，没想到没有暴力分。其实菊花和链的都可以打的，下次注意。我们看数据范围，能操作的只有一个黑点个数，只要涉及白点一定会炸。所以考阅读全文

posted @ 2024-07-28 07:17 ppllxx_9G 阅读(18) 评论(0) 推荐(2) 编辑

博弈论

摘要：博弈论强烈推荐浅谈SG函数和博弈论策梅洛定理考虑对于一个游戏，他满足以下的特点两人单挑，轮流操作信息公开透明没有随机因素有限步内必然结束不存在平局根据策梅洛定理：对于这样的一个游戏，任何一个局面先手或者后手其中之一必然存在必胜策略。既然每个局面都有一方会必胜，那我们的目的就是在阅读全文

posted @ 2024-07-25 21:50 ppllxx_9G 阅读(49) 评论(3) 推荐(6) 编辑

2024.7.22模拟赛5

摘要：模拟赛咕了两天才发现少了一天的题解。 T1 Make It Increasing 水。 code #include<bits/stdc++.h> using namespace std; const int N = 40; #define LL long long int t,n; LL a[N] 阅读全文

posted @ 2024-07-24 21:18 ppllxx_9G 阅读(16) 评论(0) 推荐(1) 编辑

2024.7.23 模拟赛6

摘要：模拟赛 T1 就是 \(\mathbb{A}\) 不了！！！ T1 mod M 唐了一个半小时，最后 40min 才看出来，莫名挂 \(6\) 分。如果只考虑 \(mod 2\) 的情况。最终答案最多有两种。那显然，我们只需要考虑什么时候能剩下一种。只有在 \(n\) 个数都同余时才能剩下一种阅读全文

posted @ 2024-07-24 20:19 ppllxx_9G 阅读(15) 评论(0) 推荐(2) 编辑

公告