该文被密码保护。 阅读全文
摘要：
D：手玩前一半和后一半。 E: 注意到最后策略一定是把序列砍成两半，然后前一半合并，后一半合并。 容易发现只有三类选择方案，即左边选一个，右边选一个，或者是从中间的长度为 log 的段里选一个位置劈开。 如果从中间劈开，只需考虑一个较小的中间的子段比大小就行。由此可以做到线性。 （通过分治可以发现这 阅读全文
摘要：
题意： 给定长度为 $N$ 的序列 $A,B,C$。 构造最大的集合 $S$，满足： 对每个 $j$，在 $A_j$ 与 $B_j$ 中选择其一，能得到集合 $S$。 对每个 $j$，在 $A_j$ 与 $C_j$ 中选择其一，能得到集合 $S$。 $N \le 5000$ 很神奇的题。 假设第一种 阅读全文
摘要：
经过一定简单的转化，相当于要求解以下的问题： 计数长度为 $N$ 的序列 $A$ 个数，满足： $A_i \in [0,M]$ $\sum A_i \le K$ $\forall_i\ A_i + A_{i+1} \le \dfrac{\sum A_j}{2}$ $2 | \sum A_i$ $4 阅读全文
摘要：
给定一张 dag，其中前 $k$ 个点是关键点，其余的点是非关键点，保证关键点之间没有边。 记 $f[l,r]$ 表示，做从 $[1,k]$ 到 $[l,r]$ 的点的最大流的流量，对每个 $i$ 计算，有多少个 $l,r$ 满足 $f[l,r]=i$。 $k \le 50,n\le 10^5,m\ 阅读全文
摘要：
有一个数轴，上面有 $n$ 个点，坐标为 $a_1,\cdots,a_n$。 你一开始在位置 $S$，你可以以 $1$ 的速度行走。 令 $t_i$ 表示第一次走到第 $i$ 个点的时间，最小化 $\sum t_i$。 $n \le 10^6$ 一般的 dp 方法，设 $dp_{L,R,0/1}$ 阅读全文