摘要：
ARC060C. Tak and Cards *1583 简单题。考虑一个非常非常常见的 Trick。把区间平均值为 \(k\) 转化为区间和为 \(0\) 只需要将每个数都减去 \(k\) 即可。然后就是一个朴素的背包求和为 \(0\) 方案数。注意处理负数下标就好了。 #include <bit 阅读全文
摘要：
ARC059C. Be Together *712 签到题。枚举要改成哪个，因为值域只有 \([-100,100]\)。然后对总代价取个 \(\min\) 即可。 #include <bits/stdc++.h> using namespace std; typedef long long LL; 阅读全文
摘要：
ARC058C. Iroha's Obsession *1174 \(n\) 再大一点的就是巨大恶心分类讨论。但我们注意到 \(n \leq 10^4\)，所以我们可以直接暴力枚举然后写个 check。首先我们先把被 ban 掉的数存标记一下。然后从 \(n\) 开始往上查，一直查到 \(10^6\ 阅读全文
摘要：
001. P1505 [国家集训队] 旅游 边转点 Trick，把每个边的边权下放到这个边上深度更为深的点上。因为每个点的父边唯一。然后在树剖的时候，\(u\) 到 \(v\) 路径上的深度最低的点直接不修改，因为深度最浅的点所对应的实际上并不是 \(u\) 到 \(v\) 路径上的边。依然是边转点 阅读全文
摘要：
起因：cjx 暑假集训的时候出了道题，老师说可以点分治。但是我最初的想法其实是换根处理，但怎么想发现都行不通，因为要同时维护 DFS 序和权值。于是就没想了。后来 10.5 和 xyh 进行长达 30s 的讨论 导游的工作 那题，说了我这个想法，xyh 觉得有道理，对要求解的问题具体化，于是我才想出 阅读全文
摘要：
考炸了，真考炸了…… 第一题没啥可说的，就肯定满的，咋做都行，我排序贪心，10 min 切。 第二题，似了。先看了 A，B 性质，发现非常好打，利用他给的公式，一平方随便判一下就做完了，因为只有最后一个检测器有用的。如果都检测不到，那干脆最后一个检测器也不用了，直接输出 \(m\)。但是，C 性质的 阅读全文
摘要：
001. CF2002E Cosmic Rays CF*2300 标签：思维，栈 题意： 给定 \(n\) 个元组，\((a_i,b_i)\)，表示有 \(a_i\) 个 \(b_i\) 按顺序排列在一起。一次操作可以删除以下数字： 在第 \(1\) 个位置的数字 \(s_i ≠ s_{i-1}\) 阅读全文
摘要：
一个月封闭集训，可能题会稍微多一点。 001. P8940 [DTOI 2023] C. 不见故人 提高+/省选- 先来分析一下题目：写的还是比较简洁的，就是把区间里的数都变为它们的 \(\gcd\)。然后分析一下所谓代价，发现如果 \(k\) 小的时候会比较麻烦些，而 \(k\) 大起来反倒好办， 阅读全文