- 博客(6)
- 收藏
- 关注
RSS订阅原创 【HT-024-Div.1】核桃NOIP组周赛 B 操作序列
给定一个正整数 𝑥，你可以进行如下两种操作：将 𝑥←2𝑥−1；假设 𝑥 为奇数，将 𝑥←，否则该操作不合法。试着求出长度为 n 的合法操作序列数对 998244353998244353 取模的值。
2024-11-26 21:52:07
857
原创 CSP-S 2024游记
本来是本场最简单的题，结果一开始贪心思路错误，然后改正思路后（就是每次攻击攻击在场的最小的怪兽），结果不知道怎么突然害怕卡sort，自作聪明用了桶，四个大样例过了就没管，但赛后发现忽略了细节，wa了。第一题调了将近两个小时，T2有思路，就是首先处理出每辆车的超速区间，这样就完成了第一问。然后对于第二问，将所有区间按右端点排序，然后让每辆车被最右侧的测速仪测量，然后统计答案就行。这场CSP-S比赛，按理说是有220分是会做的，但是在考场上，要想拿200分，你就得有在模拟赛拿300甚至往上的实力，还得多练。
2024-10-27 11:31:22
212
原创 Atcoder ABC D题题解
我们可以转变思路，分别求从$A_{2},A_{3},A_{4}...A_{K}$开始dfs求其到$A_{1}$路径，并标记经过的顶点，如果访问到一个顶点$u$被标记过，就可以停止dfs，开始回溯并标记走过的路。因为树上两个顶点之间的路径是唯一的，我们可以以$A_{1}$为根节点，用dfs求出$A_{1}$到$A_{2},A_{3},A_{4}......A_{K}$的路径，然后把经过的点都标记上，最后统计有多少个点被标记，就是所求最小子树的大小。为了方便叙述，记$A_{i}$表示第i个被要求包含的顶点。
2024-08-25 11:47:11
212
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人