stoorz

摘要： 题目 题目链接：https://codeforces.com/problemset/problem/1364/E 本题是交互题。 有一个固定的长度为 \(n\) 的排列 \(P\)，其值域为 \([0,n-1]\)，你可以进行不超过 \(4269\) 次询问，之后你需要输出这个排列 \(P\)。 你 阅读全文

摘要： 题目 题目链接：https://www.luogu.com.cn/problem/P6563 回到这座小镇后，她的新工作是维修电线。 现在，有一根电线坏了。已知电线长度可能为 \(1\)，\(2\)，...，\(n\) 中的一个数。现在，她需要知道电线的长度。 她可以花费 \(a_i\) 块钱购买长 阅读全文

摘要： 题目 题目链接：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\) 个，求装满这个背包的方案数有多少。答案对 阅读全文