\(Link\) \(\text{Solution:}\) 把奶牛的忍耐度转化为线段，则题目转化为选择一些点使得覆盖的线段尽可能多。一个点只能覆盖一条线段。 考虑将点按照位置排序，线段按照右端点排序。排序后显然线段的最低耐受程度是递增的，那么我们显然用位置最靠左的点最优，因为以后它一定覆盖不了其它的 ...
分类：
其他好文 时间：
2020-06-16 12:56:22
阅读次数：
52
LINK：calc 容易得到一个nk的dp做法 同时发现走不通了 此时可以考虑暴力生成函数。 不过化简那套不太熟 且最后需要求多项式幂级数及多项式exp等难写的东西。 这里考虑观察优化dp的做法。 不容易看出 f(n,k)是关于k的2n+1次多项式。 证明可以用数学归纳法证明 且还可以从非常规律的转 ...
分类：
其他好文 时间：
2020-06-16 12:53:29
阅读次数：
46
LINK：送礼物 原本想了一个 $nlog^2$的做法 然后由于线段树常数过大 T到30. 以为这道题卡$log2$没想到真的有神仙写$log2$的过了 是我常数大了 抱歉。 能过的$log^2$的做法是看到了一个 决策单调性优化的dp 证明我不会。 不过由此得到的启示是 一些类似或者就是dp的题目 ...
分类：
Web程序 时间：
2020-06-16 10:27:01
阅读次数：
72
linux中几种安装软件 方法 http://blog.csdn.net/u010509774/article/details/50593231 一、rpm包安装方式步骤：1、找到相应的软件包，比如soft.version.rpm，下载到本机某个目录； 2、打开一个终端，su -成root用户； 3 ...
分类：
系统相关 时间：
2020-06-16 10:22:37
阅读次数：
65
随机抽样一致性（RANSAC）算法能够有效的剔除特征匹配中的错误匹配点。 实际上，RANSAC能够有效拟合存在噪声模型下的拟合函数。实际上，RANSAC算法的核心在于将点划分为“内点”和“外点”。在一组包含“外点”的数据集中，采用不断迭代的方法，寻找最优参数模型，不符合最优模型的点，被定义为“外点” ...
分类：
编程语言 时间：
2020-06-15 21:17:41
阅读次数：
129
LINK：黎明前的巧克力 我发现 很多难的FWT的题 都和方程有关. 上次那个西行寺无余涅槃 也是各种解方程...(不过这个题至今还未理解。 考虑dp 容易想到f[i][j][k]表示 第一个人得到巧克力的状态为j 第二个人为k的方案数。 期望得分0。 观察状态转移和最终的目标状态 可以将状态降维 ...
分类：
其他好文 时间：
2020-06-15 21:04:55
阅读次数：
52
AMP页面是网页;页面及其元素的任何样式都是使用常见的CSS属性完成的。在<head>中嵌入的样式表中使用类或元素选择器的样式元素，<style amp-custom></style>，如下代码演示，注意：amp禁止引入除字体外的css文件<link rel=”stylesheet”> <style ...
分类：
其他好文 时间：
2020-06-15 17:44:09
阅读次数：
59
router-link 不带参数 <router-link :to="{name:'home'}"> <router-link :to="{path:'/home'}"> //name,path都行, 建议用name // 注意：router-link中链接如果是'/'开始就是从根路由开始，如果开始 ...
分类：
其他好文 时间：
2020-06-15 17:42:24
阅读次数：
62
1.allure用例描述 包含：epic，feature, story, title, testcase, issue, description, step, serverity, link, attachment 2.实例应用 import pytest import allure @pytest ...
分类：
其他好文 时间：
2020-06-15 17:31:45
阅读次数：
165
用链表的方法解决 #include <stdio.h> #include <stdlib.h> typedef struct node { int index; int number; struct node *next; } NODE, *LINK; void addNode(LINK head, ...
分类：
编程语言 时间：
2020-06-15 16:15:24
阅读次数：
80
