03-30

摘要： SA 基本应用 读入一个长度为 $ n $ 的由大小写英文字母或数字组成的字符串，请把这个字符串的所有非空后缀按字典序（用 ASCII 数值比较）从小到大排序。 解法 1.将每个后缀取出来，直接排序 \(O(n^2 \log n)\) 2.用hash二分LCP比较下一位，\(O(n \log^2 n 阅读全文

摘要： 简要题意 给你一副手牌，求最少的次数出完所有手牌。（按照它给出的规定出） 题目 分析 因为求最小次数直接贪心很明显是错的，但又直接写不出 \(dp\) 的式子,所以我们只能够爆搜所有情况，但这样明显会超时，只有剪枝，我们记录了各个数码的个数，但其实除了顺子以外，其他的出牌并不关心数码的大小，只关心个 阅读全文

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

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

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

摘要： 题目链接 简要题意 给定一个有 \(n\) 个结点的树，树有点权且点权为正整数。现选取 \(k\) 条从根结点出发到叶子结点的简单路径，求这些路径的并集上所有结点的点权之和的最大值。 主要算法 贪心，树链剖分，（线段树合并） 思路 一个显然的贪心，每次选一点点权和最大的链，再讲这条链清为0。正确性我 阅读全文

摘要： 题目链接 简要题意： 给定一个长度为 \(n\) 的数组 \(A\)，你需要完成以下 \(q\) 次操作。 1 l r x 将 \(A_i(l\le i\le r)\) 异或上 \(x\)。 2 l r 求： \[(\sum_{i=l}^r\bigcup_{j=l}^i A_j) \bmod 2^{ 阅读全文

摘要： 题目链接 题解： 定义 算上空格的前缀和\(sum[i]=\sum_{j=1}^{i}len[j]+1\) \(dp[i]=min_{j<i}(dp[j]+|sum[i]-sum[j]-1+L|^p)\) 相当于枚举上一行的结尾在哪。 可以感性理解一下，i越靠后，最优决策点j一定会往后移。 所以决策 阅读全文

摘要： 题目链接 关键：DP状态的设计 \(dp[i]\) 表示走到\((2,i)\)的最小价值。 转移分类讨论 只用一个区间\(i\)从\([li,x]\)选择位置向下拐 \(dp[i]=max_{li\le k \le x}(sum[1][k]+sum[2][x]-sum[2][k-1]+v[i])\) 阅读全文

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