$m$的数据范围看起来非常有问题??仔细多列几个例子可以发现,在$m<=5$的时候,只要找到有两行状态按位$&$起来等于$0$,就是可行方案,如果没有就不行。 考场上想了好久,觉得这道题是个好复杂的分组背包aaa!!$qwq$,复杂度怎么可能达得到要求!!! 正解贪心...其实正确性还是显然的,因为 ...
分类:
其他好文 时间:
2018-08-23 19:28:44
阅读次数:
175
首先进行float操作不进行clear操作,如下 效果如下: 但是在加入clear操作之后,如下: 效果如下: clear操作进行相当于添加一条分界线,使板块进行理论上的分离。 ...
分类:
Web程序 时间:
2018-08-11 22:04:31
阅读次数:
200
1.什么是SVM 通过跟高斯“核”的结合,支持向量机可以表达出非常复杂的分类界线,从而达成很好的的分类效果。“核”事实上就是一种特殊的函数,最典型的特征就是可以将低维的空间映射到高维的空间。 ? 我们如何在二维平面划分出一个圆形的分类界线?在二维平面可能会很困难,但是通过“核”可以将二维空间映射到三 ...
分类:
其他好文 时间:
2018-08-06 12:57:09
阅读次数:
146
把每个人的监视范围看成点,相邻的两个监视范围连边,那么跑一遍最短路就可以了(事实上边权都为1可以直接bfs)。显然最优的话不会有某个时刻同时被多人监视,要跨过去的话完全可以经过分界线而不是交点。 现在问题是怎么求出哪些监视范围相邻。考虑对于某个人的监视范围求出所有与它相邻的。两个监视范围的公共边是这 ...
分类:
其他好文 时间:
2018-08-04 13:03:22
阅读次数:
157
题目链接 题意 : 在一个 n * m 的矩阵中放置 {0, 1, 2} 这三个数字、要求 每个元素 A(i, j) <= A(i+1, j) && A(i, j) <= A(i, j+1) 、问你合法的构造方案有多少种 分析 : 分析一下限制条件不难得出、其实就是在矩阵中设置两条分界线 使得分界线 ...
分类:
其他好文 时间:
2018-07-23 22:03:46
阅读次数:
162
初中的时候开始住校。宿舍是大通铺,三间房里上下铺挤了60多个学生。3个人挤在两张床板上,床垫都互相压半截。床头放箱子,箱子里大多混放的是饭菜和衣物等。宿舍里没有空调没有风扇,也没有暖气。窗户的玻璃还有破洞。 凌波微步由于同学们大多来自很远的地方,一周回家一次,来回都是骑自行车。校园里实在是不安全,小 ...
分类:
其他好文 时间:
2018-07-08 23:11:44
阅读次数:
220
unity 制作书籍翻页效果 unity C# 翻书效果 2D 真实翻页 不使用插件 自制 实现思路: 将书本分为两边,一边一个翻页实现; 下图为书本的右面,以OA为分界线,△OAB是下一面的如上图的左下角,△OAC是下一面的如上图的右下角; 利用unity的mask可以实现,也就是,假设这一页是1 ...
分类:
编程语言 时间:
2018-07-06 20:20:57
阅读次数:
802
机器学习 LR中的参数迭代公式推导——极大似然和梯度下降 机器学习 LR中的参数迭代公式推导——极大似然和梯度下降 Logistic本质上是一个基于条件概率的判别模型(DiscriminativeModel)。 函数图像为: 通过sigma函数计算出最终结果,以0.5为分界线,最终结果大于0.5则属 ...
分类:
其他好文 时间:
2018-07-01 19:28:38
阅读次数:
207
题目链接 "hdu1693" 题解 插头$dp$ 特点:范围小,网格图,连通性 轮廓线:已决策点和未决策点的分界线 插头:存在于网格之间,表示着网格建的信息,此题中表示两个网格间是否连边 状态表示:当前点$(i,j)$和轮廓线上$m + 1$个插头的状态 状态转移: 我们用$f[i][j][s]$表 ...
分类:
其他好文 时间:
2018-06-16 10:28:04
阅读次数:
178
1. type函数 name = "This is a string" print(type(name)) # <class 'str'> print("*" * 10, "分界线", "*" * 10) cls = type('Foo', (), {}) f = cls() print(type( ...
分类:
编程语言 时间:
2018-06-13 00:13:34
阅读次数:
130