摘要：
首先，DP 肯定是逃不掉的，因为直接贪心其实不好判断在两个人都可以上线的时间段究竟是哪个人上线，需要通过后面的情况来做出判断，但是这题值域比较大直接维护 DP 值肯定不行，因此考虑先设计一个与值域有关的 DP 然后优化。 将时间区间离散化，然后依次考虑每个时间区间。一个很自然的想法是设 $dp_{i 阅读全文
摘要：
考虑如果每个数恰好出现两次，那么容易得出一个序列合法当且仅当将每个数两次出现位置看作一个区间 $[l_i,r_i]$ 的两个端点，那么这些区间两两之间不存在包含关系。 考虑每个数出现四次的情况，我们钦定两次为 $i$，两次为 $i+n$，这样可以转化为 $2n$ 的情况，而容易发现只有 $1122$ 阅读全文
摘要：
注意到这什么 $s>q$ 或 $t\le q$ 的限制条件是没有用的，因为如果 $s\le q>1;solve2(l,mid);solve2(mid+1,r); static ll mn[MAXN+5],mx[MAXN+5],f[MAXN+5],g[MAXN+5]; mn[mid+1]=mx[mid 阅读全文
摘要：
初读题目可以发现一些性质： - 每次操作会使整个序列的和减少至多 $X+Y$，因此 $ans\ge\dfrac{\sum a_i}{X+Y}$。 - 对于两个不相邻位置 $a_i,a_j(|i-j|>1)$，每次操作最多使它们的和减少 $\max(X,Y)$。 然后你发现两个限制可以结合在一起使用， 阅读全文
摘要：
显然，每个法力池最终能收集到的法力只与这个法力池最终被收集到的时间有关。 对于一组询问 $(s,e)$，假设我们经过了 $k$ 个法力池，我们钦定最终被收集到的时间从后到前分别是 $e=a_1,a_2,\cdots,a_k$，那么最大法力值为 $\sum\limits_{i=1}^kc_{a_i}· 阅读全文
摘要：
NOI，来点己酸集合！ 阅读全文
摘要：
这能 3500？ 对于一组在 $u$ 上的询问，考虑每种线路 $x$，假设 $1\to u$ 路径上线路 $x$ 的长度为 $len$，那么不难发现收罚款的次数只有两种可能：$\lfloor\dfrac{len}{T}\rfloor$ 或者 $\lfloor\dfrac{len}{T}\rfloor 阅读全文
摘要：
很没感觉的一道题。 首先特判掉 $n\le 2$。 在 $s$ 无穷拼接的过程中，我们考虑一个周期一个周期地匹配，由于每局比赛的长度是 $2$ 或者 $3$，因此每个周期开始的时候，把上个周期剩下的零头匹配完之后起始匹配位置只可能是 $0$ 或 $1$ 或 $2$，并且对于一个起始匹配位置 $i(0 阅读全文
摘要：
考虑拿总方案数减去不合法方案数。一个字符串不合法当且仅当其所有长度为 $|s|$ 的子串字典序都 $\ge |s|$。把这个东西用 KMP 自动机的角度来理解就是假设当前在 KMP 自动机的节点 $x$，那么下一步你匹配的字符必须 $\ge$ $x$ fail 树上所有祖先节点对应的下一个字符的最大 阅读全文
摘要：
先来找些性质： - $A$ 中最小的元素 $M$ 肯定是最小的不是 $S$ 的因子的数，由于 $\text{lcm}(1,2,3,\cdots,43)>10^{18}$，所以 $M\le 43$。 - 对于每个 $0\le iS)break; for(int j=1;j>1; if(calc(mid 阅读全文