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 first…

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

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

作为一道生成函数的练习题。 不用生成函数推了好久还是错的。 以后遇到这类递推关系绝对首选 GF（能力范围内） 简单观察不难发现，如果 $m<n$，那么无解。如果 $m=n$，那么只能是连续的 $n$ 个01。 考虑 $m>n$ 的情况，不难发现任何一个合法串都可以在一个初始串——连续的 $n$ 个01中插入 $m-n$ 个 $0$ 得到…