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
min_25筛 作用及使用条件 可以得到积性函数的单点前缀和。时间复杂度为： \[ O(\frac{n^{3/4}}{\log n}+n^{1-\epsilon}) \] 由2018年某篇集训队论文证明。具体而言就是当$n$趋于无穷时，时间复杂度趋于$O(n)$。$n$较小时时间复杂度为前者。 使用 ...
分类：
其他好文 时间：
2020-06-25 21:14:17
阅读次数：
61
题目链接：https://codeforces.com/contest/1265/problem/A 题意 给出一个由 a, b, c, ? 组成的字符串，将 ? 替换为 a, b, c 中的一个字母，问能否字符串中所有相邻字母都不同。 题解 除非一开始字符串就不合法，否则一定可以构造出合法的字符串 ...
分类：
其他好文 时间：
2020-06-25 19:19:42
阅读次数：
58
