题目 https://www.luogu.com.cn/problem/P1991 分析 本题使用kruskal算法，再能保证所有的节点都能够被连接的情况下，将构成最小生成树的边的长度入队进行排列，除去可以使用卫星电话的节点（就是除去排在前面最长的边）输出最长的边 至于添加边的话，要添加不同节点之间 ...
分类：
其他好文 时间：
2020-06-26 18:10:15
阅读次数：
64
x### 原题链接 https://www.luogu.com.cn/problem/P3622 题目大意 有一圈围栏，每个围栏有一种动物，有若干个小朋友，每个小朋友能看到连续的 $5$ 个动物，每个小朋友对每种的动物的喜好不一样，如果一个小朋友会高兴，当且仅当 至少有一个他害怕的动物被移走，或者是 ...
https://www.luogu.com.cn/problem/P5401 对于一个合法的方案，令$c_i$表示颜色$i$出现的次数则有 \(\sum\limits_{i=1}^D \lfloor c_i / 2 \rfloor \ge m\) \(\sum\limits_{i=1}^{D} (c ...
分类：
其他好文 时间：
2020-06-26 14:48:38
阅读次数：
38
题目链接：https://codeforces.ml/contest/1360/problem/G 题意：在一个n行m列的矩阵中 问是否存在每行有a个1 每列有b个1的矩阵 思路：首先判断能否能放 如果能放的话 要构造的话就要考虑贪心的构造 列和行同时考虑的话很难做 那么考虑首先满足每一行放a个1 ...
分类：
其他好文 时间：
2020-06-26 14:21:33
阅读次数：
53
https://leetcode.com/problems/rectangle-area/discuss/705462/C-36-ms-100-O(1)-15.4-mb-100-O(1) class Solution { public: int computeArea(int A, int B, i ...
分类：
其他好文 时间：
2020-06-26 11:04:08
阅读次数：
54
##题面 题目链接 ##思路 朴素的想法我们回去暴力修改区间元素，从而判断教室能否够用，但是看数据范围显然这会超时，既然区间问题我们立马想到前缀和和差分数组，and线段树和树状数组，这里不写树状数组和线段树的做法。我们看数据测试量，然后看了一下，这个答案具有线性性质，所以我们可以二分加速，所以我们二 ...
分类：
编程语言 时间：
2020-06-26 10:45:01
阅读次数：
128
A support vector machine (SVM) is a supervised machine learning model that uses classification algorithms for two-group classification problems. After ...
分类：
其他好文 时间：
2020-06-26 10:39:26
阅读次数：
50
##题面 Problem Description 有一群人，打乒乓球比赛，两两捉对撕杀，每两个人之间最多打一场比赛。 球赛的规则如下： 如果A打败了B，B又打败了C，而A与C之间没有进行过比赛，那么就认定，A一定能打败C。 如果A打败了B，B又打败了C，而且，C又打败了A，那么A、B、C三者都不可能 ...
分类：
其他好文 时间：
2020-06-25 23:09:36
阅读次数：
39
https://www.luogu.com.cn/problem/P5443 Solution 有一个显然的暴力，对于一个询问直接枚举$m$条边，如果边权$\ge w$就在并查集中合并。 答案就是$s$所在连通块的大小。对于修改，直接更改边的权值即可。 如果没有修改的话还可以将操作离线，排序后不断向 ...
二叉树求深度 题目描述 输入一棵二叉树的根节点，求该树的深度。从根节点到叶节点依次经过的节点（含根、叶节点）形成树的一条路径，最长路径的长度为树的深度。 例如： 给定二叉树 [3,9,20,null,null,15,7]， 来源：力扣（LeetCode） 链接：https://leetcode-cn ...
分类：
其他好文 时间：
2020-06-25 21:31:15
阅读次数：
65
