题意： 给一棵树，找到三个顶点，使三个顶点两两之间路径的并集最大 思路： 必定会有一组最优解，使得 a,b是树直径上的端点。 证明： 假设某个答案取连接点x。x最远的树到达的点是s，根据树的直径算法，s是树的某个直径a的端点。假设x的最远和第二远的点组成的链是b，b就会和a有一段公共部分。我们取a和 ...
分类：
其他好文 时间：
2020-01-23 19:56:26
阅读次数：
138
最近学了一些安卓开发，在这里分享一下SQLite数据库的使用相关部分，我使用的工具为Android Studio,后台语言为java： 首先，需要创建一个数据库辅助类DataBaseHelper，用于数据库的创建，并方便我们之后对于数据库链接及的操作： package com.example.mya ...
分类：
移动开发 时间：
2020-01-22 18:26:01
阅读次数：
105
题目链接： "CF817C" 前置算法 : 二分 我们先考虑如何得到答案,若最小满足$x$减去其各数位之和后大于$s$ $ans = n x + 1$ 我们只要打个表就可以发现$:$ 若$x define ull unsigned long long using namespace std; ull ...
分类：
其他好文 时间：
2020-01-21 13:26:02
阅读次数：
57
# 说明 约瑟夫双向生死游戏是在约瑟夫生者死者游戏的基础上，正向计数后反向计数，然后再正向计数。具体描述如下：30个旅客同乘一条船，因为严重超载，加上风高浪大，危险万分；因此船长告诉乘客，只有将全船一半的旅客投入海中，其余人才能幸免遇难。无奈，大家只得同意这种办法，并议定30个人围成一圈，由第一个人... ...
分类：
其他好文 时间：
2020-01-21 12:10:23
阅读次数：
127
$\text {Emiya 家今天的饭}$ Emiya 不会让大家饿肚子，所以将做至少一道菜，即 $k\geq1$ Rin 希望品尝不同烹饪方法做出的菜，因此她要求每道菜的烹饪方法互不相同 Yazid 不希望品尝太多同一食材做出的菜，因此他要求每种主要食材至多在一半的菜（即$?k /2?$道菜）中被 ...
分类：
其他好文 时间：
2020-01-19 12:31:36
阅读次数：
70
原先的网络产品基本上都是思科系列，包括CISCO6506E、3550、3560、3750、3925（路由器）等，本次工作是将CISCO6506E替换为H3C7506E，其他思科产品对应换成的8台H3CS5130。祁国军老师作为厂家的工程师帮我设定了OSPF部分，与上一级的联通，这部分我不会，还需要学习。其他的，我参照我上次总结的S5130的配置方法，读CISCO设备的配置，照着写很快完成了，替换工
分类：
系统相关 时间：
2020-01-18 19:28:20
阅读次数：
101
导读 销售团队在前段圣诞节来临前面临裁减的糟糕处境。企业云存储公司SwiftStack进行了裁员，人数不详，公司规模因此缩小。 IT外媒The Register获悉，这家公司裁掉了大概一半的人员，但总部位于旧金山的这家公司的发言人坚持声称夸大其辞，同时拒绝透露实际上多少人被解雇。 SwiftStac ...
分类：
编程语言 时间：
2020-01-18 14:49:09
阅读次数：
81
4000字详解TCP超时与重传，看完没收获算我输 https://network.51cto.com/art/202001/608869.htm 上一篇介绍 TCP 的文章「TCP 三次握手，四次挥手和一些细节」反馈还不错，还是蛮开心的，这次接着讲一讲关于超时和重传那一部分。 我们都知道 TCP 协 ...
分类：
其他好文 时间：
2020-01-18 11:13:06
阅读次数：
94
期末考成绩出了。尘埃落定，然后炸了。不过我没啥心情波动，除了化学成绩出来的时候抹了把眼泪其他没啥了，毕竟考了两次班倒一也太可悲了。 不过被学得挺好可能有一两科发挥失常的人好好得膜上了几发，还是蛮不爽的哈哈。 算是意料之中，毕竟自己之前学习态度就不怎么样，凭什么比好好努力的同学要考的好？ 或许是因为最 ...
分类：
其他好文 时间：
2020-01-18 01:22:02
阅读次数：
88
Chrome浏览器我想是每一个前端er必用工具之一吧，一部分原因是它速度快，体积不大，支持的新特性也比其它浏览器多，还有一部分我想就是因为它的控制台功能强大了吧，说它是神器一点也不过分，很方便。但其实很多开发者并没有用出控制台的精髓，只是使用简单的console.log();其实控制台功能远远不止这 ...
分类：
其他好文 时间：
2020-01-17 23:31:36
阅读次数：
113
