04 2021 档案
摘要：题目 题目链接：https://codeforces.com/problemset/problem/1511/G 一个 \(n\times m\) 的棋盘，每一行有且仅有一个石子，第 \(i\) 行的石子在第 \(a_i\) 列。 每次询问给出 \(l,r\)，求把棋盘第 \(1\sim l-1\)
阅读全文
摘要：题目 题目链接:http://codeforces.com/problemset/problem/1511/D 定义一个字符串 \(s\) 的花费为满足 \(s_i=s_j\) 且 \(s_{i+1}=s_{j+1}\) 的数对 \((i,j)\) 的数量(\(0 \leq i<j<|s|-1\)）
阅读全文
摘要：题目 题目链接：http://codeforces.com/problemset/problem/1511/E 你有一个大矩形板子分成了 \(n \times m\) 个格子，每个格子上的颜色为黑色(*)和白色(o) 你可以给每个白色格子染成红色或蓝色，那么显然有 $2^w$种染色方案（\(w\)
阅读全文
摘要：题目 题目链接：https://codeforces.com/contest/1499/problem/F 给定一棵 \(n\) 个结点的树，求有多少边集满足在树上删去边集中的边后，森林中每一棵树的直径都不超过 \(m\)。 \(n,m\leq 5000\)。 思路 设 \(f[x][i]\) 表示
阅读全文
摘要：题目 题目链接：https://codeforces.com/contest/1499/problem/D 给定 \(c,d,x\)，求有多少二元组 \((a,b)\) 满足 \(c\times \text{lcm}(a,b)-d\times \gcd(a,b)=x\) \(Q\leq 10^4;1
阅读全文
摘要：题目 题目链接：https://atcoder.jp/contests/agc007/tasks/agc007_e 一颗$n$个节点的二叉树，每个节点要么有两个儿子要么没有儿子。边有边权。 你从$1$号节点出发，走到一个叶子节点。然后每一天，你可以从当前点走到另一个叶子。最后回到$1$号节点，要求到
阅读全文
摘要：题目 题目链接：https://atcoder.jp/contests/agc016/tasks/agc016_e 有 \(N\) 只火鸡, 编号为 \(1\) 到 \(N\) , 有 \(M\) 个人, 每人指定了两只火鸡 \(x\) 和 \(y\)。 1.若 \(x\) 和 \(y\) 都活着,
阅读全文
摘要：题目 题目链接：http://www.51nod.com/Challenge/Problem.html#problemId=1597 你有一个大小为 \(n\) 的背包，你有 \(n\) 种物品，第 \(i\) 种物品的大小为 \(i\)，且有 \(i\) 个，求装满这个背包的方案数有多少。答案对
阅读全文
摘要：题目 题目链接：https://www.luogu.com.cn/problem/P7515 Alice 有一个 \(n \times m\) 的矩阵 \(a_{i, j}\)（\(1 \le i \le n\)，\(1 \le j \le m\)），其每个元素为大小不超过 \({10}^6\) 的
阅读全文
摘要：题目 题目链接：https://atcoder.jp/contests/agc009/tasks/agc009_e 黑板上有 \(n\) 个 \(0\) 和 \(m\) 个 \(1\)，我们每次选择 \(k\) 个数字将其擦除，然后把它们的平均数写上去，这样一直操作直到只剩下一个数字，问剩下的这个数
阅读全文
摘要：题目 题目链接：https://codeforces.com/problemset/problem/1043/F Shirley有一个数列${a_i}_ ^n$，她可以选出这些数中的任意多个（不必连续——原文为“subset子集”），然后得到等于这些数最大公因数的分数。 现在，她想要在得到1分的前提
阅读全文
摘要：题目 题目链接：https://codeforces.com/problemset/problem/990/G 一棵树，每个点有点权，令 \(g(x,y)\) 表示x到y这条链所有点权的 \(gcd\) ，对于所有 \(1 \leq k \leq 2 \times 10^{5}\)，输出满足$x \
阅读全文
摘要：题目 题目链接：https://codeforces.com/problemset/problem/724/G 给你一个无向图，有 \(n\) 个顶点和 \(m\) 条边，每条边上都有一个非负权值。 我们称一个三元组 \((u,v,s)\) 是有趣的，当且仅当对于 \(u,v\in [1,n]\)
阅读全文
浙公网安备 33010602011771号