摘要：
什么？你竟然还在对数学作业上的 \((ax+b)(cx+d)=e\) 形式的方程感到头疼？？？ 根据 lmx 第一定律（不知道没关系，毕竟是我们班同学），令 \(x_0,x_1\) 为 \((ax+b)(cx+d)=0\) 的两根，则 \((ax+b)(cx+d)=ac(x-x_0)(x-x_1)\ 阅读全文
摘要：
AC一眼 B 暴力枚举所有状态，赛时没一眼。 D 考虑枚举哪个位置的数字和后面的相同，根据规则其余均需不同。 令 \(q_{i,0/1}\) 代表让 \(1\sim i\) 没有非法且第 \(i\) 位为 0/1 的最小代价，\(h_{i,0/1}\) 代表 \(i\sim n\) 的最小代价，转移 阅读全文
摘要：
link 维护单调序列、点修的线段树。 首先考虑一个楼房被看见的必要条件是前面没有斜率大于它的楼房，不等式可以推出来。 然后本质上是维护一个从 \(1\) 号开始斜率单调上升的序列长度，注意，不能跳跃选择，即某栋楼房能加入序列则必须加入。 线段树维护区间最大值和区间上升序列长度，由于是点修，所以不需 阅读全文
摘要：
由于实数线性基太抽象，所以这里就写异或空间线性基。 给定 \(a_1,a_2,\cdots\)，设其中若干个数异或得到的集合为 \(s\)，要求解 \(p_1,p_2,\cdots,p_m\)，使其满足： 其中若干个 \(p\) 异或得到的集合等于 \(s-{0}\)。 \(m\) 最小。 构造 令 阅读全文
摘要：
题很简单，但个人感觉很有启发性。 首先令 \(f(i)=(p_1,p_2,\cdots)\) 代表将 \(i\) 质因数分解后的结果为 \(2^{p_1}+3^{p_2}+5^{p_3}+\cdots\)。 当一个数是平方数时，一定满足 \(2|p_i\)，此时它是 \((\frac{p_1}{2} 阅读全文
摘要：
怎么越来越菜了呢？ ABC比较一眼。 D 令 \(dp_{i,j}\) 代表考虑完前 \(i\) 个包取得 \(T\) 的前 \(j\) 个前缀的最小代价。 暴力枚举转移即可。 code E 令 \(pre_i\) 和 \(nxt_i\) 分别代表 \(i\) 的前驱和后继。 维护一下头指针即可。 阅读全文
摘要：
给定 \(x(x\le 200)\) 个数字，要求用这些数字填充一个长度为 \(n(n\le 10^{18})\) 的序列。存在一些形如相邻两个数字 \(c,p\) 不能对 \(M\) 同余的条件，条件不会很多。并且受宇宙射线影响，某些位置已经被填上了数字。询问会给出 \((l,r)\)，问填满 \ 阅读全文
摘要：
Good contest. A 比较一眼。 B 首先发现如果存在合法方案，则一定存在分为两段的合法方案。 因为考虑 \((l_1,r_1),(l_2,r_2)\)，设 \(k=\operatorname{mex}(l_1,r_1)\)，则合并为 \((l_1,r_2)\) 后 \(k\) 一定不会减 阅读全文