haze1231

该文被密码保护。 阅读全文

摘要： A. TreeScript 你需要生成一棵给定的有根树，每个节点被创造的时候必须知道它的父节点的寄存器，并且在创造的时候可以将自己的地址丢到某一个寄存器中，初始情况下根的地址存在 \(r_0\) 里，求最少用多少寄存器。 考虑树上 DP，令 \(f(u)\) 表示以 \(u\) 为根的子树的答案，则 阅读全文

摘要： \[\LARGE \textrm{Problem A. A Good Problem} \] \(a_i\in[0, n]\) 分治，考虑做值域为 \([L,R)\) 的一部分，保证初始情况下所有数都是 \(L\)，然后把所有值域在 \([mid, R)\) 的数抬到 \(mid\)，再做分成的两部 阅读全文

摘要： 本场比赛链接：link H Pho Restaurant 给定 \(n\) 个 01 串，你可以选择某个串的某个字符移到另一个串的某个位置，最小化把所有串变成全 0 或全 1 串的操作次数。 \(2\leq n\leq 10^5, 1\leq |S_i|\leq 5\times10^5\) 题解 每 阅读全文

摘要： A 求所有长度为 \(n(n\leq10^6)\) 且满足条件的小写字母字符串 \(S\)。 存在至少三个不交的连续子串 \(T = \mathbf{shs}\) 定义 \(f(i,j,k)\) 表示对于长度为 \(i\) 的字符串，满足已经存在 \(k\) 个连续子串，且最后 \(j\) 位与，\ 阅读全文

摘要： CF1541B 找 \(a_ia_j=i+j\) 的对数，\(a_i\ne a_j,n\leq10^5\)。 排序后枚举，由于 \(a_ia_j\) 会很大但是 \(i+j\) 会很小，所以枚举的效率是高的。 CF1541C 已知单源最短路径长，求边权和的最小值。 尽量少安排正权边，多安排负权边，且 阅读全文