"题面" 解析 首先,我们考虑下暴力的做法: 每次将一个任务的重要度加入到它的区间中, 询问的时候就直接加前$k$大. 然而,这样肯会炸的(都说了是暴力了). 其实,我们可以转化一下区间修改(因为区间修改似乎并不好做哈qwq) 利用前缀和与差分的思想(不会的请自行百度下), 将要修改的区间转化为单点 ...
分类：
其他好文 时间：
2019-06-06 19:22:58
阅读次数：
74
题解 区间不用种类的数的个数。 这个问题可以转化为对每个点维护一个$pre$,询问$l \sim r$中，有多少个位置是在$0\sim l 1$之间的。 这个问题可以用二维偏序做。 然后对于区间赋值的操作，可以证明，如果我们找到所有有变化的位置并且把它改掉，它的总更改次数为$O(n+m)$级别的。 ...
分类：
其他好文 时间：
2019-05-27 19:31:02
阅读次数：
137
<题目链接> 题目大意：用$n$颗树保存不超过$m$颗豆子($n,m\leq10^9$)(不一定所有的树都有豆子保存)，问你总共有多少种情况。答案对p取模(p保证是个素数)。 解题分析：可以转化成 将$n$个相同的球放入$m$个集合中，有的集合中的球数可能为0的等价问题。很明显这可以用隔板法解决，答 ...
分类：
其他好文 时间：
2019-05-27 19:30:29
阅读次数：
129
1.图像灰度处理 下面介绍四种图像灰度处理的方法： 方法1：cv2中的imread（参数：0表示为灰度图片，1表示为彩色图片） 测试代码如下： 运行结果如下： src0为灰度图像： src1为彩色图像： 方法 2：cvtColor 测试代码如下： 运行结果如下： 同样的可以转化为灰度图像： 方法3： ...
分类：
其他好文 时间：
2019-05-20 19:07:41
阅读次数：
146
题意： 给出n个+ - 操作符 求出结束的最小值（当然 过程中不能减到小于0） 求出遍历完成后的总的变化值 和遍历过程中的最小值 这个值就是最小的初始值（显然 题目可以转化为求最小初始值） #include<bits/stdc++.h> using namespace std; //input by ...
分类：
其他好文 时间：
2019-05-13 15:59:36
阅读次数：
104
一、EM算法概述 EM算法（Expectation Maximization Algorithm，期望极大算法）是一种迭代算法，用于求解含有隐变量的概率模型参数的极大似然估计（MLE）或极大后验概率估计（MAP）。EM算法是一种比较通用的参数估计算法，被广泛用于朴素贝叶斯、GMM（高斯混合模型）、K ...
分类：
编程语言 时间：
2019-05-12 00:55:20
阅读次数：
208
一、 "Lambda 表达式"(lambda expression)是一个匿名函数，Lambda表达式基于数学中的λ演算得名，直接对应于其中的lambda抽象(lambda abstraction)，是一个匿名函数，即没有函数名的函数。Lambda表达式可以表示闭包(注意和数学传统意义上的不同)。 ...
分类：
其他好文 时间：
2019-05-05 17:51:39
阅读次数：
140
题目链接： "戳我" 这个题一开始看到数据范围和只能选0或者1的时候，直接就想到了网络流......可是想到费用流上了。 但是之后发现这个题并不能用费用流做。因为虽然代价可以转化成费用，但是流量并不是可以确定限制的。 先把图转化成二分图——S连选0的，1连T。 一个人只能有两种选择，选了一个另外一个 ...
分类：
其他好文 时间：
2019-05-02 21:49:59
阅读次数：
148
" 传送门 " Description Solution " 广义容斥原理 " 首先对于要求一个恰好为$k$的答案，我们可以转化为不少于$k$的答案，然后容斥 怎么求不少于$k$的答案呢，我们通常是钦定几个条件必然满足，剩下的就是排列组合乘进去 因为显然会算重，所以要容斥 对于此题： 我们先对两个序 ...
分类：
其他好文 时间：
2019-04-13 23:48:18
阅读次数：
170
题目来自： https://leetcode-cn.com/problems/symmetric-tree/ 方法：递归 如果一个树的左子树与右子树镜像对称，那么这个树是对称的。 因此，该问题可以转化为：两个树在什么情况下互为镜像？ 如果同时满足下面的条件，两个树互为镜像： 就像人站在镜子前审视自己 ...
分类：
其他好文 时间：
2019-04-12 16:30:12
阅读次数：
150
