随笔分类 -  模拟赛

CSP-S 模拟赛 29
摘要：CSP-S 模拟赛 29 T1 n≤18 显然是状压 dp。 考虑设状态 dpi,j 表示状态为 i，最终的 a 为 j 时的最大代价及方案数。转移是简单的。 优化是观察到最终的 a∈(maxai,maxai+1)。那么这一 阅读全文
posted @ 2024-10-11 21:32 长安19路 阅读(7) 评论(0) 推荐(0) 编辑
CSP-S 模拟赛 28
摘要：CSP-S 模拟赛 28 T1 签到题。对 b 分解质因数后便容易求解。 T2 考虑枚举 gcd(S) 的取值 x，则 lcm(S)=m−x。 那么同时变形 gcd 和 lcm 变为 \( 阅读全文
posted @ 2024-10-11 21:31 长安19路 阅读(5) 评论(0) 推荐(0) 编辑
CSP-S 模拟赛 37
摘要：CSP-S 模拟赛 37 T1 口胡题。显然尽量靠近中间更优，且选端点一定不劣，于是依据结论将中点设为所有端点的中位数。 代码： #include <bits/stdc++.h> #define N 300005 #define int long long using namespace std; 阅读全文
posted @ 2024-10-11 21:30 长安19路 阅读(3) 评论(0) 推荐(0) 编辑
CSP-S 模拟赛 36
摘要：CSP-S 模拟赛 36 T1 由于 ai≤105，那么考虑枚举这个 gcd，考虑求 f(i) 表示答案，那么 ans=∑i×f(i)。然而式子中有 gcd，于是考虑求 g(i) 表示 \ 阅读全文
posted @ 2024-10-11 20:59 长安19路 阅读(18) 评论(0) 推荐(0) 编辑
CSP-S 模拟赛35
摘要：CSP-S 模拟赛35 T1 其实是傻逼题。常见的套路是枚举右端点，动态维护左端点的贡献。发现右端点移动一位只会对一种颜色有影响，那么考虑线段树维护区间的答案，区间加减每个颜色即时的贡献即可。 代码： #include <bits/stdc++.h> #define N 1000005 #defin 阅读全文
posted @ 2024-10-11 20:38 长安19路 阅读(7) 评论(0) 推荐(0) 编辑
CSP-S 模拟赛34
摘要：CSP-S 模拟赛34 T1 考虑对原序列将 k 的左右分成两个序列。simple 的想法是分别从 1 开始跑前缀和，每一次总跑到下一个小于它的点，然后依次类推。发现这样做碰到序列最小值之后难以继续。 然而我们发现这样跑点的过程从前往后和从后往前是等价的。这样考虑的原因是发现这样的选 阅读全文
posted @ 2024-10-04 21:42 长安19路 阅读(12) 评论(0) 推荐(0) 编辑
2024 暑期模拟赛题解
摘要：挂分，我来力！ 阅读全文
posted @ 2024-08-14 19:19 长安19路 阅读(70) 评论(0) 推荐(0) 编辑
2024 寒假模拟赛题解
摘要：Day1 T1 送分题，分解质因数，分别加入两个桶里，然后随便怎么乱搞比对一下就行。 代码： #include <bits/stdc++.h> #define int long long #define mod 1000000000 using namespace std; int n, m; 阅读全文
posted @ 2024-02-20 09:31 长安19路 阅读(17) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示