Carered

摘要： 题目链接 https://codeforces.com/contest/877/problem/E 题意 有一棵 \(n\) 个点的树，根结点为 $1$ 号点，每个点的权值都是 $1$ 或 $0$ 共有 \(m\) 次操作，操作分为两种 \(get\) 询问一个点 \(x\) 的子树里有多少个 $1 阅读全文

摘要： 题目链接 https://codeforces.com/gym/102769/problem/F 题意 n个人选若干个人，每有一个人友好值减一，每有俩个人是好朋友友好值加一，问最大友好值。 思路 题意转化成一个图中选取若干个点， 贡献等于这些点之间的边数减去点数。 不难发现，在一个非空的集合中，加入 阅读全文

摘要： 题目链接 https://codeforces.com/gym/102769/problem/K 题意 给定一颗树，1号节点为根节点，1号节点上有无数个士兵，每次操作可以将一个士兵移动到相邻节点，为将所有点遍历一次的最小操作数是多少？ 思路 一个士兵从一号节点出发必定走到某个叶子节点，因此我们可以枚 阅读全文

摘要： 题目链接 https://codeforces.com/contest/1144/problem/F 题意 给你一个无向图，把所有边标记方向，并使整张图中没有距离 \(>=2\) 的路径，问你是否存在并输出方案。第一行输出“YES”或“NO”，若存在，第二行按照读入顺序输出连边方向。 思路 很容易发 阅读全文

摘要： 链接 https://codeforces.com/contest/1426/problem/F 题意 给定一个含有$abc?\(的字符串,\)?$可能是$abc$中的任意一个,求所有可能的无$?$字符串中,子序列$abc$出现的次数. 思路 首先我们可以考虑单纯的无$?$情况下的dp： $dp[i 阅读全文

摘要： 题目链接 https://codeforces.com/problemset/problem/1296/F 题意 给你一颗共有 N 个节点的树，再给你N - 1条边，你不知道这些边的边权，但是你有 M 条信息，每条信息将告诉你从 U 到 V 的所有边中最小值为 W，现要求你构造出这N - 1条边的边 阅读全文

摘要： 题目链接 https://atcoder.jp/contests/abc178/tasks/abc178_d 题意 将一个整数n划分成若干个组，每个组的数必须大于等于3，问有多少种划分方法？ 思路 考虑最多划分为k组， 很明显$k == n \div 3$，我们只要对长度为$\left[ 1,k\r 阅读全文