真身败名裂了。 A #include<bits/stdc++.h> using namespace std; #define ll long long #define uint unsigned long long #define PII pair<int,int> #define MP make_pair #define …

$\text{Solution}$ 贪心一下，不为了完成任务，我们不会打卡。 容易得出一个 DP。设 $f(i)$ 为最后一次不打卡是在第 $i$ 天时，最高的能量值大小。 转移枚举上一次不打卡的时间 $j$，有 $$f(i)=\max_{j \in [i-k,i-1] } \Big\{f(j) + w(j+1,i-1) \; - \; (i-j-…

A 操作 2 会让奇数-1，偶数+1。 不难发现只有当 $a$ 为奇数时，我们能让 $a$ 减小，且只能减少 $1$。 如果 $a > b$，那么当且仅当 $a \oplus 1 = b$ 有解。 下面讨论 $a < b$ 的情况。 如果 $x \le y$，那么我们全部使用操作 $1$ 即可。 否则我们肯定是两种操作交替使用。 关于第…

A 略。 #include<bits/stdc++.h> using namespace std; #define ll long long #define uint unsigned long long #define PII pair<int,int> #define MP make_pair #define fi fi…

身败名裂了。 luogu9556 [SDCPC 2023] Orders 货物按天排个序，求个和，找日期分界线，判一下够不够即可。 #include<bits/stdc++.h> using namespace std; #define ll long long #define uint unsigned long long #defi…

$\text{Solution}$ 在 7 月 20 日写下这篇有纪念意义题解。 初读不知题面意，再读早已成素批。 何时一个区间可以被重排为回文串？ 所有字母成对出现。 在上一种情况的基础上添加一个字母。 因为要考虑每一个子区间，所以不能直接计算，必须差分掉。 如何差分？不难发现我们只考虑每个字母出现次数的奇偶性，同时字母只有26个，所以可以用一个…

$\text{Solution}$ 一生之敌。 中间的操作既涉及变量间的赋值，又有常量赋值。错误的做法是把这两种操作分开处理，把常量赋值特殊化，然后通过赋值关系推导别的变量再得出矛盾。 错误的原因是这个做法难以实现。 最大的瓶颈在于常量赋值。笔者在场上不由自主地怀疑这种操作会改变初始值，进而误入歧途。 理清逻辑，我们应该是先求出每个变量的最终值，然…

这时，不知是为什么，好像我身上有什么东西爆裂开来，我扯着嗓子直嚷，我叫他不要为我祈祷，我抓住他长袍的领子，把我内心深处的喜怒哀乐猛地一股脑儿倾倒在他头上。他的神气不是那么确信有把握吗？但他的确信不值女人的一根头发，他甚至连自己是否活着都没有把握，因为他干脆就像行尸走肉。而我，我好像是两手空空，一无所有，但我对自己很有把握，对我所有的一切都有把握，比…

草薙健一郎 假想的布满春色的天空仅仅是无拘无束的因果交流电灯在明亮地、明亮地，明亮地闪耀着watermelon的电气石音与言语的交叉点在这日益增色的世界中七朵樱花于眼前飘过我瞄准其追了过去我并没有在风景之前风景也没有在我之前追上，赶上，消失不见被柔和景色所笼罩的世界渐渐消失轻轻飘摇的樱之森中鸣奏着世界是用美妙的音色所鸣奏着的世界它若是虚无的话虚无本…

link $\texttt{Solution}$ 较为复杂的计数直接考虑 DP。 区间相关的题目排了序才能做，就是按照左端点还是右端点排的问题。 我们考虑当前区间 $i$，如果要选它，那么我们需要保证与其异色的区间右端点小于 $l_i$。 这个就是后效性的源头，把它加入状态即可。 设 $f_k,0/1$ 为选出的最后一个区间右端点为 $k$，颜色为…