03 2025 档案
摘要：如果我们有一个最优的操作序列，我们可以随意重排它而不影响结果，所以不妨先处理所有的减法，把加法留到最后。也就是说，我们要先设法把序列减成同一个数。 如果直接考虑 \(a_i\) 可能没有什么头绪，所以尝试考虑差分。设 \(d_{i+1}=a_{i+1}-a_i\)，我们的目标从“把所有的 \(a_i
阅读全文
摘要：你需要维护一个在数轴上的线段的集合 \(S\)，支持两种操作： A l r 表示将 \(S\) 中所有与线段 \([l,r]\) 相交的线段删去，并将 \([l,r]\) 加入 \(S\) 中。 B 查询 \(S\) 中的元素数量。 对于 A 操作，每次还需输出删掉的元素个数。 这道题可以用 std
阅读全文
摘要：给定一个 \(n\times m\) 的矩阵，元素 \(a_{i,j}\in\{1,-1\}\)。只能向下或向右走，判定是否存在一条从 \((1,1)\) 到 \((n,m)\) 的路径，走过的元素和为 \(0\)。\(n,m\le 1000\)。 首先，如果路径长度 \(n+m-1\) 是奇数，则
阅读全文
摘要：给定一棵 \(n\) 个节点的树，起点 \(st\) 和终点 \(en\)。要求一个排列 \(p_i\)，使得从 \(st\) 出发，第 \(i\) 步向 \(p_i\) 方向走一步（顺着当前位置 \(u\) 到 \(p_i\) 的简单路径走一步，\(u=p_i\) 时不移动），\(n\) 步后能恰
阅读全文
摘要：Alice 和 Bob 轮流对正整数 \(n\) 进行操作。每次操作减去当前的 \(n\) 的一个因子 \(d,d\neq 1,d\neq n\)。不能操作判负。 如果 \(n\) 是质数，显然先手必败。如果 \(n\) 不是质数，我们分三种情况讨论： \(n\) 为奇数； \(n\) 为偶数但不是
阅读全文
摘要：题目要求区间 \([l,r]\) 内各位数字之和与各位数字之积相等的整数个数，不难想到数位 dp。因为没有注意到 \(9\) 个\(0-9\) 整数的乘积状态数只有 \(3000\) 左右，试图用【AHOI2009 同类分布】的做法。原题是求出 \([l.r]\) 中各位数字之和等于原数的个数，做法
阅读全文
摘要：我们把白花和红花想成 01，\(\text{RWWR}\) 变成 01 串，则题意抽象出来是：一个 01 串是好的，当且仅当任意连续 0 段长度为 \(k\) 的倍数。\(t\) 次询问，所有长度在 \(a_i,b_i\) 之间的 01 串中有多少个是好的。\(t,k,a_i,b_i\le 10^5
阅读全文
摘要：在 JDK 7 以前，Java 接口内部只能创建抽象方法，在 JDK 8 中支持了默认方法和静态方法，以便于需要增加功能，但是不便于修改实现了接口的类的情况。 默认方法：public default void show() 不能省略 default，不强制要求重写，但是如果重写则不能带 defaul
阅读全文
摘要：给定 \(x\)，求一个 \(y<x\) 使得 \(x,y,x\oplus y\) 构成非退化三角形。根据三角形不等式进行推导： \(x+y>x\oplus y \to x\oplus y+2(x\&y)>x\oplus y \to x\&y>0\)； \(y+x\oplus y>x \to y+(
阅读全文
浙公网安备 33010602011771号