Missay的博客

题目原题链接 树网的核 题目大致意思是，找一条路径，在满足小于s的情况下，使得偏心距最小。什么是偏心距呢？偏心距指的是树网中所有点离路径距离最大的距离，我们要使最大值最小化，乍一听有点像二分。题目大致就是这个意思 题解对于树的直径，这是一个板子题，大致思路就是随机找一个点，找到离这个点最大距离的点，然后再在这个点，继续搜索，找到距离这个点最大的点，那么这两点链接的长度即为树的直径，具体证明可以看，树的直径 这里有详细的证明，好了，我们在解决树的直径之后，那么如何求解偏心距呢？是这样的，我们以某条直径来说，通过缩小直径，根据贪心的思想，路径在不超过S的情况下，尽可能越大越好，这样到每个点的距离都会缩小。我们在讨论 如果直径上我们只选取一个点，那么距离这个点最大的一定是，我们选出直径中某一个点距离这个点最大距离的点，如果这个点距离这个点最大且不是直径上的，那么我们可以说之前找的直径有误，因为我们可以把这个点到所找的点的距离给拼接上，舍去之前找到的直径，所以假设不成立。他一定是直径上的点。我们要考虑的答案来源有两个： 我们看橙色路径 ，在满足路径长度不大于s的情况下，这个树网的直径可以 ...

讲一下具体过程 可以借助vercel 来部署，但是 vercel需要科学上网，这里就不多说了 ，主要记录一下今天配置个人域名的情况。首先去腾讯云买一个域名。 腾讯云 购买一个自己喜欢的域名，然后前往vercel。 找到自己关联的项目。 点domains 进入编辑 添加你所需要的添加的域名，之后会提示你进行配置 然后你就可以去，你所买的域名进行管理，进行域名解析。 完成之后，等待一阵子，就可以正常访问了。 至此全部结束

所得所失关于一些，问题，不要太纠结细节。面对失败，我们更多的应该保持乐观积极态度，善于总结，直面困难是最好的。by the way 今天刚买的域名，打算给博客用，不过可能还有一点小问题，就是域名相关的权限好像还未分发，所以明天再看一下，不要太纠结了。为什么想写这一篇随笔，就是陪伴两年的物品，由于个人疏忽，导致损坏，感觉还是有点难过的，个人不应该在路上看手机，导致直接摔坑里了orz。就当算个教训了。人生总是在失败中前进，没有人能够一帆风顺。活在当下，稍作调整，继续前进。东西坏了就是坏了，无法破镜重圆，就像是时间，一去不复返，如若停留在原地，那么便会陷入桎梏，再也无法逃出来，或许人生来就不完美，但是我们可以接受这个不完美，毕竟，真正完美的人，是一个少数，我们只需要做到最好就好了。活在当下，珍惜每一秒的时光，保持热爱，不负青春

金币游戏有感没下注之前，我感觉我自己每次都能赢，还在想着，像这个游戏，我怎么可能输呢。可是，当我下注之后，我就输了，输的一塌糊涂。我想，这个游戏，我怎么可能赢呢。陷入了一种悲观，心砰砰的跳，像这种1/2的几率，咋可能每次都输，遇到不会的直接自己写算法随机模拟一个数选就可以了，但是很多人看到前面出了这么多次小，就会觉得，这次一定是大，然后就会输，这就是人性的弱点，如概率论来说，前后产生的结果并没有什么联系，如果这个游戏是公平的话，前面出了6次小，那么这次出现小的概率也是1/2，并不是说这次一定就是大。我感觉如若庄家说的是对的，开奖结果全凭借玩家下单的结果生成的。保持一个平常心，不要被前面的结果所影响，这样不至于输的一塌糊涂，如果猜对的概率是1/2，我昨天试了下，下注十次只猜对一次，发现自己的运气是真的差啊。不要全凭自己观察已出的结果来下注，可能就会输的很惨，保持平常心即可。为此，我还在图书馆看了一下博弈论，发现博弈论是一个很有意思的学科，我也想学习一下，看看能不能用到生活中。比如说万元陷阱，田忌赛马，等，有些人可能是天选之子，运气确实特别好，通过此次游戏，我觉得心态最重要，保持平常心，通 ...

vue

Ts 的学习安装ts1npm i typescript -g 初始化ts 1tsc --init 下载一个包？ 1npm i ts-node -g 1npm i @types/node -D 类型 顶级类型 any unknown object Number String Boolean number string boolean 对象是大写 实现是小写 unknown 只能赋给自身，或者是any object Objectobject 只能用引用类型？不支持原始类型 {}类型无法做修改 interface自定义类型 interface Z 后面跟着打要大写 interface Z{ name : string age:number } 可以在字段前面加一个 readonly 只可以读 接口可以继承接口 extend 关键字 基本类型都差不多 讲一下 不常见的 1 交叉类型 类型断言 1234let fn = function(num:number | string):void{console.log((num as string). ...

前言 虽然之前学了一点html css 但是还是不够熟练，今天来学习是想重新熟悉一下流程，以及相关操作 字体图标网站上有些功能啥的，比如说点赞？评论？ 就是 字体图标。用color 可以改变颜色，字体图标展示的是图标，本质是字体。优点灵活性轻量级兼容性 图标库 iconfont 阿里的图标库 如何使用？ 引入字体图标的样式表 1<link rel="stylesheet" href="./iconfont.css" 2.调用图标对应的类名，必须调用两个类名 iconfont类 图标对应的类。 ::before 是干什么的？ 伪元素，它可以在选择的元素的内容之前插入一些修饰性的内容，比如文字、图片、图标等。这个伪元素默认是一个行内元素，它的样式可以通过content属性和其他CSS属性来定义 动画实现一些简单的动画出现。 仿b站网页端 网页的设计 可以参考别人怎么写的 ，素材的话

maven 配置 记录一下 maven配置 得到的经验 首先 如果你IDEA 和JDK 用的都是比较新的话，那么建议MAVEN也配置比较新的，不然感觉会有很多问题，比如说创建maven项目一直在 read maven project 虽然可以直接删除 wrapper 下面的maven-wrapper.properties 可以解决这个问题，但是我不想每次创建项目的时候都有这个问题，于是把maven3.6.2版本的给卸载了，毕竟太老了，下载了一个3.9.5的。安装完之后发现确实没有这个问题了。 首先去maven 官网下载最新版本 [maven官网][https://maven.apache.org/download.cgi] 下载你需要的版本 下载好zip文件 ，解压缩到你电脑上的一个目录 然后就是配置了，在环境变量配置一个MAVEN_HOME 里面对应的值就是 maven解压所在的目录。 然后再PATH 这个变量下 新增一条 %MAVEN_HOME%\bin 然后cmd 里面输入 mvn -v 可以看到版本号说明配置好了。 接下来配置仓库，配置一个本地仓库 ，在mave ...

开头​ 何为慎独？中庸中写道”莫见乎隐，莫显乎微，故君子慎其独也”大概意思就是在没有他人在的情况下，能够做到跟他人的情况下一样 严格要求自己，也要表里一致。严守本分，不做坏事，不自欺。 其一​ 为什么 今天想起写这些 ，正如tags 中所写 ，只是日常随笔，接触到学校生活的事情有感而发罢了。在这之前，又想说一下，自律自控自制 这三个关键词。 自律：个人理解就是自己能够对自己规定的计划，而去按时实现，没有人强迫你去做。自觉的去做。不为他人而工作。 自控：自我控制的能力，对于冲动，感情，欲望等等，能够控制好自己，进行自我支配。 自制：一个人控制自己的思想情感和举止行为的能力，这点我感觉跟自律和自控是有交杂的。中华文化博大精深。这些浩如烟海的词汇，使得人们流连忘返、 其二​ 在大学的学习之中，其实相对是比较轻松的，因为到了大学没有人管着你，你可以自由分配时间。对于大学生，大一可能还保留高中的习惯，认真上课，认真写作业，可是越到后面，越放纵自己，整日无所事事，待在宿舍里追剧打游戏。诸如此类 的事情似乎已经是一种常态。 关于大学的学习，我觉得缺少不了上面几个能力，对 ...