stoorz

摘要： 题目 题目链接：https://codeforces.com/problemset/problem/666/E 给你一个串 \(S\) 以及一个字符串数组 \(T_{1\ldots m}\)，\(q\) 次询问，每次问 \(S\) 的子串 \(S[p_l\ldots p_r]\) 在 \(T_{l\ 阅读全文

摘要： 题目 题目链接：https://www.luogu.com.cn/problem/P6177 给定一个 \(n\) 个节点的树，每个节点上有一个整数，\(i\) 号点的整数为 \(val_i\)。 有 \(m\) 次询问，每次给出 \(u',v\)，您需要将其解密得到 \(u,v\)，并查询 \(u 阅读全文

摘要： 题目 题目链接：https://www.luogu.com.cn/problem/P7582 小 Soup 在这段时间中记录了 \(n\) 个有意义的东西，他把它们用字符串表示了出来，第 \(i\) 个东西被表示成 \(s_i\)，并定义了它的价值 \(a_i\)。下面，小 Soup 会进行 \(m 阅读全文

摘要： 题目 题目链接：https://www.luogu.com.cn/problem/P4716 给定包含 \(n\) 个结点， \(m\) 条有向边的一个图。试求一棵以结点 \(r\) 为根的最小树形图，并输出最小树形图每条边的权值之和，如果没有以 \(r\) 为根的最小树形图，输出 \(-1\)。 阅读全文

摘要： 题目 题目链接:https://codeforces.com/contest/1559/problem/E 求有多少个长度为 \(n\) 的数组 \(a\) 满足： \(l_i\leq a_i\leq r_i(i\in [1,n])\)。 \(\sum^{n}_{i=1}a_i\leq m\)。 \ 阅读全文

摘要： 题目 题目链接：https://www.luogu.com.cn/problem/P4022 阿米巴是小强的好朋友。 在小强眼中，阿米巴是一个作文成绩很高的文艺青年。为了获取考试作文的真谛，小强向阿米巴求教。阿米巴给小强展示了几篇作文，小强觉得这些文章怎么看怎么觉得熟悉，仿佛是某些范文拼拼凑凑而成的 阅读全文

摘要： 题目 题目链接：https://acm.hdu.edu.cn/showproblem.php?pid=7060 给定一个 \(n\) 位数 \(x\)，定义把这个数划分成若干段的代价为每一段的数字之和。求把 \(x\) 分成不超过 \(k\) 段的所有方案的代价之和。 \(k\leq n\leq 1 阅读全文

摘要： 题目 题目链接：https://www.luogu.com.cn/problem/P2605 有 \(N\) 个村庄坐落在一条直线上，第 \(i(i>1)\) 个村庄距离第 \(1\) 个村庄的距离为 \(D_i\)。需要在这些村庄中建立不超过 \(K\) 个通讯基站，在第 \(i\) 个村庄建立基 阅读全文

摘要： 题目 题目链接：https://atcoder.jp/contests/agc019/tasks/agc019_f 有 \(N+M\) 个问题，其中有 \(N\) 个问题的答案是 YES，\(M\) 个问题的答案是 NO。当你回答一个问题之后，会知道这个问题的答案，求最优策略下期望对多少。 答案对 阅读全文

摘要： 题目 题目链接：https://codeforces.com/contest/1548/problem/E 一个 \(n\times m\) 的网格，其中 \((i,j)\) 的权值为 \(a_i+b_j\)。 把所有权值不超过 \(X\) 的格子全部染成白色，大于 \(X\) 的染成黑色，求最后白 阅读全文