11 2024 档案

Atcoder Regular Contest 061 题解
摘要：ARC061C. Many Formulas *1089 首先预处理出原数区间 [i,j] 所代表的真实数字。然后注意到 |s|≤10，所以直接爆搜回溯最后判断即可。或者状压枚举也可以，反正非常简单。 #include <bits/stdc++.h> using names 阅读全文
posted @ 2024-11-22 10:13 DataEraserQ 阅读(1) 评论(0) 推荐(0) 编辑
Atcoder Regular Contest 060 题解
摘要：ARC060C. Tak and Cards *1583 简单题。考虑一个非常非常常见的 Trick。把区间平均值为 k 转化为区间和为 0 只需要将每个数都减去 k 即可。然后就是一个朴素的背包求和为 0 方案数。注意处理负数下标就好了。 #include <bit 阅读全文
posted @ 2024-11-21 10:24 DataEraserQ 阅读(5) 评论(0) 推荐(0) 编辑
Atcoder Regular Contest 059 题解
摘要：ARC059C. Be Together *712 签到题。枚举要改成哪个，因为值域只有 [−100,100]。然后对总代价取个 min 即可。 #include <bits/stdc++.h> using namespace std; typedef long long LL; 阅读全文
posted @ 2024-11-20 20:39 DataEraserQ 阅读(4) 评论(0) 推荐(0) 编辑
Atcoder Regular Contest 058 题解
摘要：ARC058C. Iroha's Obsession *1174 n 再大一点的就是巨大恶心分类讨论。但我们注意到 n≤104，所以我们可以直接暴力枚举然后写个 check。首先我们先把被 ban 掉的数存标记一下。然后从 n 开始往上查，一直查到 \(10^6\ 阅读全文
posted @ 2024-11-20 16:15 DataEraserQ 阅读(6) 评论(0) 推荐(0) 编辑
FA 科技：一种基于换根 + DFS 序的点分治下下位替代
摘要：起因：cjx 暑假集训的时候出了道题，老师说可以点分治。但是我最初的想法其实是换根处理，但怎么想发现都行不通，因为要同时维护 DFS 序和权值。于是就没想了。后来 10.5 和 xyh 进行长达 30s 的讨论 导游的工作 那题，说了我这个想法，xyh 觉得有道理，对要求解的问题具体化，于是我才想出 阅读全文
posted @ 2024-11-16 20:08 DataEraserQ 阅读(17) 评论(0) 推荐(0) 编辑
CSP-S 2024 赛后总结
摘要：考炸了，真考炸了…… 第一题没啥可说的，就肯定满的，咋做都行，我排序贪心，10 min 切。 第二题，似了。先看了 A，B 性质，发现非常好打，利用他给的公式，一平方随便判一下就做完了，因为只有最后一个检测器有用的。如果都检测不到，那干脆最后一个检测器也不用了，直接输出 m。但是，C 性质的 阅读全文
posted @ 2024-11-15 21:47 DataEraserQ 阅读(5) 评论(0) 推荐(0) 编辑
2024.9 做题记录
摘要：001. CF2002E Cosmic Rays CF*2300 标签：思维，栈 题意： 给定 n 个元组，(ai,bi)，表示有 ai 个 bi 按顺序排列在一起。一次操作可以删除以下数字： 在第 1 个位置的数字 si≠si−1 阅读全文
posted @ 2024-11-15 21:43 DataEraserQ 阅读(4) 评论(0) 推荐(0) 编辑
2024.11 做题记录
摘要：一个月封闭集训，可能题会稍微多一点。 001. P8940 [DTOI 2023] C. 不见故人 提高+/省选- 先来分析一下题目：写的还是比较简洁的，就是把区间里的数都变为它们的 gcd。然后分析一下所谓代价，发现如果 k 小的时候会比较麻烦些，而 k 大起来反倒好办， 阅读全文
posted @ 2024-11-15 21:39 DataEraserQ 阅读(30) 评论(0) 推荐(0) 编辑

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