摘要： AT_joisc2017_c 题目描述：过于复杂，略。 答案明显具有单调性。考虑二分答案。 有一个很自然的想法，没点燃的要向正在燃的靠近，且一定以最大速度走 \(T\) 秒。 对于一个区间 \([L,R]\)，满足让它能用一个点燃的互相点燃。有一个条件为 \(X_r - X_l \le 2 \tim 阅读全文

摘要： 题传。 先要将 \(C\) 分类。 \(C > 0\)，为了使答案更大，要乘上一个最大的区间和。 \(C \le 0\)，为了使答案更大，选择乘上一个最小的区间和，因为此时我们可以贪心地想，如果区间和越小，乘上一个负数或 \(0\) 后，答案减少得越小，甚至乘上负数，还会使答案增大，所以也可以用负负 阅读全文

摘要： 过了几个月，又回来了，3.7 之前的懒得补了。 3.7 P2487 [SDOI2011] 拦截导弹 最近在学 CDQ。花了我好久调试。 CDQ 优化 DP 模板。 将转移条件转化成三维偏序。在 CDQ 中求。至于每个点在最长的二维最长升子序列的出现次数，多开一个数组 \(f[0/1][i]\) 存， 阅读全文

摘要： 传送门。 题意 给你一个长度为 \(N\) 的序列 \(A = (A_1, A_2, \ldots, A_N)\)。 求长度为 \(A\) 的子序列的最大长度，使得任意两个相邻项之间的绝对差最多为 \(D\)。 分析 设 \(f[i]\) 为以 \(A\) 中值为 \(i\) 为结尾的子序列的最大长 阅读全文

摘要： T2 与 T4 蛮有意思的，写一下。 传送门 T2 题目描述： 已知两个序列 $a$ 与 $b$，可以进行一次操作：将其中任意一个序列的一个区间翻转。求这样的 $\sum{a_i \times b_i}$ 的最大值。长度 <= 5000; 解析 我们考虑 DP。设 $f[i][j]$ 表示翻转两个序 阅读全文

摘要： 前言 思维难度：绿。 代码难度：绿/蓝。 综合：绿/蓝。 带来两种做法。主要是预处理的部分不同，所以就来水一篇。 传送门。 前置芝士。 分析 我们很容易想到通过输入去确定大概的大小。具体地，对于两字符串，若前 $i - 1$ 位相同，那么我们要么通过第 $i$ 位确定大小，要么第 $i$ 位相同去比 阅读全文

摘要： 前言 传送门 本题思维难度：橙。 本题代码难度：橙或红。 综合难度：橙。 本人代码码量位居第二，但是呢，我的空格多，所以，还不来看一下？ 题意 根据题目，若两人一人有 $j$，一人没 $j$，则异或后，第 $j$ 位为 $1$。 那么，题目转化为：已知有 $m + 1$ 个数，求出满足 $a_i$ 阅读全文

摘要： P7974 CF543B 阅读全文

摘要： 链表可是个好东西， 那么我今天便拿出——自制链表！！！ 它有着 精美丑陋的外观 class list 简洁的语言 public: protected: int len; struct node { T v; node *pre, *nxt; } *head, *tail; 比stl更丰富 6！ vo 阅读全文