原题链接 考察:博弈论 思路: 看了大佬题解才发现是阶梯博弈,这里讲一下为什么是阶梯博弈. 以第二个样例: 1 5 6 7 9 12 14 17 我们计算出每个人可以移动的距离数组b:0 3 0 0 1 2 1 2 假设我们把第二个人往左移动2格,该数列变成:0 1 2 0 1 2 1 2 有没有发 ...
分类：
其他好文 时间：
2021-06-02 11:09:23
阅读次数：
0
思想和分治凸包算法很像。 把生成树的$(\sum_x,\sum_y)\(投射到平面上，我们要找到\)(x,y)$使得$x,y$最小。 可以证明，最优的$(x,y)$在凸包上。 证明可见2018国集论文。 考虑怎么求凸包，可以分治，保证当前处理的$(l,r)$是凸包上的连续一段。 先求出凸包的最左/最 ...
分类：
其他好文 时间：
2021-05-25 18:40:07
阅读次数：
0
1、添加文本阴影 在CSS中可以使用text-shadow属性设置带阴影的文本。此属性可设置阴影的像素长度、宽度和模糊的距离以及阴影的颜色。 语法： text-shadow: h-shadow v-shadow blur color; 属性值： ● h-shadow：设置水平阴影的位置，允许负值。 ...
分类：
其他好文 时间：
2021-05-25 18:39:53
阅读次数：
0
班级 机器学习实验-计算机18级 实验内容 K-近邻算法及应用 姓名 程王宇 学号 3180701339 ##【实验目的】 1、理解K-近邻算法原理，能实现算法K近邻算法； 2、掌握常见的距离度量方法； 3、掌握K近邻树实现算法； 4、针对特定应用场景及数据，能应用K近邻解决实际问题。 ##【实验内 ...
分类：
编程语言 时间：
2021-05-24 15:46:26
阅读次数：
0
一、信号与传输介质 信号概述1-1 信号概述1-2 无线传输介质 二、综合布线系统 三、数制转换 一、信号与传输介质 信号概述1-1 什么是信号 信息 数据 信号 信号的分类 模拟信号 数据信号 信号概述1-2 信号在传输过程中产生的失真 噪声 衰减 数字信号的干扰 抗干扰能力强 传输距离远并能保证 ...
分类：
其他好文 时间：
2021-05-24 15:29:59
阅读次数：
0
Bresenham直线算法 Bresenham概述 根据前一个已知坐标$(x_i,y_i)\(进行增量运算到\)(x_{i+1},y_{i+1})$主位移方向上每次递增一个单位，另一个方向的增量为0或者1，这里取0还是1由像素点与直线的距离决定的，距离称为误差项，用字母$d$表示。 $$ y_{i+ ...
分类：
编程语言 时间：
2021-05-24 15:19:04
阅读次数：
0
盒子阴影 CSS3中新增了盒子阴影，我们可以使用box-shadow属性为盒子添加阴影。 语法： box-shadow: h-shadow v-shadow [blur] [spread] [color] [inset] 值 描述 h-shadow 必需。水平阴影的位置。正数向右偏移，负数向左偏移。 ...
分类：
Web程序 时间：
2021-05-24 14:40:25
阅读次数：
0
什么是蚂蚁庄园 蚂蚁庄园主要是用来养虚拟小鸡，在蚂蚁庄园养的小鸡会生蛋，而小鸡生的蛋可以变成爱心用来捐赠，每个鸡蛋在收取之后就会成为一颗爱心，当爱心累积到5颗之后就可以进行捐赠。 而关于蚂蚁庄园捐赠爱心的公益项目也是在不定期改变的，比如“守护儿童舌尖安全”，又比如“帮助贫困眼疾患者重见光明”等公益活 ...
分类：
其他好文 时间：
2021-05-24 14:21:13
阅读次数：
0
import turtle import math #先定义4个坐标 x1,y1=100,100 x2,y2=100,-100 x3,y3=-100,-100 x4,y4=-100,100 #然后画折线 turtle.penup() turtle.goto(x1,y1) turtle.pendown ...
分类：
编程语言 时间：
2021-05-24 12:46:21
阅读次数：
0
补题链接：Here 算法涉及：DP + 离散化 \(l\) 的范围太大，无法作为数组下标，所以先离散化，再DP。两点间的距离d大于t时，一定可以由 \(d\ \%\ t\) 跳过来，所以最多只需要t+d%t种距离的状态就可以表示这两个石子之间的任意距离关系。这样就把题目中的 \(10^9\) 压缩成 ...
分类：
其他好文 时间：
2021-05-24 12:38:52
阅读次数：
0
