摘要：
题目链接 https://atcoder.jp/contests/abc187/tasks/abc187_e 题意 给你一棵\(n\)个节点的树，一开始节点权值都为\(0\)，\(N-1\)条边，每条边连接\(a[i] - b[i]\),俩种操作： 1.以\(a[i]\)为起点遍历所有的点且路径上不 阅读全文
摘要：
题目链接 https://codeforces.com/contest/981/problem/F 题意 $n$个新郎和$n$个新娘围成一个环，长度为$L$，第$i$个新郎位置为$a_i$,第$i$个新娘位置为$b_i$,需要将他们两两配对，最小化新郎和新娘距离的最大值。 思路 考虑二分答案。 二分 阅读全文
摘要：
题目链接 https://codeforces.com/problemset/problem/387/D 题意 思路 $N$不大，考虑枚举中心点$u$， 首先和$u$相连的边加上自环共有$2 * n - 1$条， 那么将不够的边补上。 每个边都和$u$有双向边之后， 入度和出度还剩1. 将剩下$n 阅读全文
摘要：
题目链接 https://codeforces.com/contest/741/problem/C 题意 有$n$对情侣（$2n$个人）围成一圈坐在桌子边上，每个人占据一个位子，要求情侣不能吃同一种食物，并且桌子上相邻的三个人的食物必须有两个人是不同的，只有两种食物（$1$或者是$2$），问一种可行 阅读全文
摘要：
题目链接 https://codeforces.com/problemset/problem/1454/F 题意 把一段长度为$n$的区间分成三段， 每段长度不为$0$， 要求第一段区间的最大值等于第三段区间的最大值等于中间区间的最小值。输出是否能划分并输出方案。 思路 可以枚举所有可能的答案， 那 阅读全文
摘要：
题目链接 https://codeforces.com/contest/1439/problem/B 题意 给你一个有$n$个顶点和$m$条边的无向图，和一个整数$k$。 请你找到$k$个点使得他们俩俩之间互相有连边， 或一个非空的顶点子集，使该子集的每个顶点在该子集中至少有$k$个邻居。 思路 首 阅读全文
摘要：
题目链接 https://codeforces.com/contest/1454/problem/E 题意 给定$n$个顶点，$n$条边， 问这张图上有多少条无向的简单路径。 思路 $n$条边的话，就是一棵树加一条边，简称基环树。 一棵树上的简单路径条数是$C_^{2}$， 加了一条边之后， 假设之 阅读全文
摘要：
题目链接 https://ac.nowcoder.com/acm/problem/13884 题意 $n$个盒子, $m$种颜色, 相邻盒子不同色，问恰好使用k种颜色的方案数，答案 对$1e9+7$取模 思路 恰好的问题, 一般转换成至少或者不超过, 然后用容斥去做 不超过$k$的方案数为$k∗(k 阅读全文
摘要：
题目链接 https://codeforces.com/contest/343/problem/D 题意 给出一棵以 $1$ 为根节点的 \(n\) 个节点的有根树。每个点有一个权值，初始为 $0$。 \(m\) 次操作。操作有 $3$ 种： 1.将点 \(u\) 和其子树上的所有节点的权值改为 $ 阅读全文
摘要：
题目链接 https://codeforces.com/gym/102832/problem/D 题意 给定$a_n$ 递推式，求$0-n$项和。 思路 找个规律如下图 令$sum[i]$ 表示前$2^ - 1$项和的答案,由图可知 \(sum[i] = sum[i - 1] * c + sum[i 阅读全文