Purple_wzy

摘要： 题面：https://www.luogu.com.cn/problem/CF512D 题意：给定一张$n$个点$m$条边的无向图。 一个点只有当与它直接相连的点中最多只有一个点未被遍历过时才可被遍历。 询问对于每个$k$$\in$[0,n],遍历$k$个点的方案数。 $n$ $\le$ 100,$m 阅读全文

摘要： 题面：https://www.luogu.com.cn/problem/CF555E 题意：给定一张$n$个点$m$条边的无向图。 给定$q$组有向点对$(s,t)$。 询问是否存在使得所有$s$都能到达$t$的无向图中每条边的定向方案。 n,m,q $\leq$ 2e5 题解： 看到这种关于无向图 阅读全文

摘要： 题面：https://www.luogu.com.cn/problem/P3761 一句话题意：给一棵有边权的树，删一条边并加一条等权边，最小化新树的直径。 题解： 考虑先两边DFS求出树的直径。(不会的请自行百度） 那么我们要删的边一定是直径的某一条边。 证明：如果断的不是直径上的边，那么新直径一 阅读全文

摘要： 题面：https://www.luogu.com.cn/problem/P4835 题解：我们先将规划性问题转化为判定性问题：二分答案。 现在的问题是：如何check? 设当前二分的答案为$T$,也就是说每个工人最多采摘$T$次。 考虑如何规划才能采完所有果子。 对于对数目$w$有限制的工人，若将他 阅读全文

摘要： "题面" 一句话题意：给你一个序列，问你有多少个子序列的gcd=1 题解： 我们设$f(x)$表示$gcd$为$x$的子序列数。显然，我们要求$f(1)$。 因为是求子序列数，所以我们可以不用管数字的顺序。 观察$x 1$的情况，此时$gcd$不为1，也就是说，这些满足条件的 子序列里的所有数都是$ 阅读全文

摘要： Bronze A Cow Gymnastics 题目：https://www.luogu.com.cn/problem/P5831 题解：用数组存一下出现位置，O(n^2)枚举一下就好。 代码： C Tree Depth 待填坑~ 阅读全文

摘要： A $two$ $1.1$ $Description$ 你有两棵有根树，每棵各有 n 个顶点。让我们用整数 1 到 n 给每棵树的顶点编 号。两棵树的根都是顶点 1。第一棵树的边都都是蓝色，第二棵树的边都是红色。 简明起见，我们称第一棵树是蓝色的，以及第二棵树是红色的。 当满足下面的两个条件下，我们 阅读全文

摘要： http://codeforces.com/problemset/problem/1260/D 首先很明显可以想到二分答案，把能力值数组排个序就好。 考虑怎么check。 设当前二分值为w,即不能直接跨过权值 w的陷阱。 将所有的陷阱按l升序排列。可以发现，如果两个或多个 陷阱重叠，肯定是这个人直接 阅读全文

摘要： D Optimal Subsequences http://codeforces.com/contest/1227/problem/D2 显然，每次求的k一定是这个序列从大到小排序后前k大的元素。 考虑如何做才能使其字典序最小。我们设p为第k大的元素。 首先，这k个数是确定的。 其次，对于比p大的所 阅读全文

摘要： A.养花 flower.cpp/in/out Time Limit: 1s Memory Limit: 512MB Description 小 C 在家种了 n 盆花, 每盆花有一个艳丽度 a i . 在接下来的 m 天中, 每天早晨他会从一段编号连续的花中选择一盆摆 放在客厅, 并在晚上放回. 同 阅读全文