由于题目要使最长路径最短,于是很容易想到贪心策略: 每棵树和其它树连边的点一定是这棵树上能走到的最远距离最短的的点(由于本人语文水平太菜,这句话有点绕 qwq) 如果我们把上述的最短距离称作半径 $r$,$1,2,3...$ 是树按照 $r$ 排序后的。那么最后链接成的树应该长这样: 那么最后的答案 ...
分类:
其他好文 时间:
2020-01-28 00:03:38
阅读次数:
102
E - Rikka with Mutex Sometimes, technical terms implicate some life philosophy. Mutex is one of them. On your way to dream, you may be locked by some ...
分类:
其他好文 时间:
2020-01-22 12:38:13
阅读次数:
59
crontab 详细用法 定时任务 转自:http://blog.chinaunix.net/uid-25785357-id-3434344.html 使用crontab你可以在指定的时间执行一个shell脚本或者一系列Linux命令。例如系统管理员安排一个备份任务使其每天都运行 如何往 cron ...
分类:
其他好文 时间:
2020-01-21 00:27:39
阅读次数:
100
1. printk + /proc/sys/kernel/printk printk(KERN_DEBUG "I have a dream\n"); + 2. cat /proc/ksyms (内核符号表) 3. gdb gdb vmlinux /proc/kcore (适用于检查符号表) 4. k ...
分类:
系统相关 时间:
2020-01-16 12:43:53
阅读次数:
126
题目 "传送门" 思路 $\begin{aligned}a_i b_i&=(a_{i 1} ax+ay) (b_{i 1} bx+by)\\&=a_{i 1} ax b_{i 1} bx+a_{i 1} ax by+b_{i 1} bx ay+ay by\end{aligned}$ $init=\b ...
分类:
其他好文 时间:
2019-12-30 21:12:03
阅读次数:
62
https://www.cnblogs.com/dreamingbaobei/p/10407626.html https://www.cnblogs.com/ywfblogs/p/9691046.html ...
分类:
Web程序 时间:
2019-12-19 20:49:38
阅读次数:
126
Squares and rectangles fascinated the famous Dutch painter Piet Mondriaan. One night, after producing the drawings in his 'toilet series' (where he ha ...
分类:
其他好文 时间:
2019-12-11 21:51:08
阅读次数:
113
macrotask(宏任务):主代码块、setTimeout、setInterval等 microtask(微任务):Promise、process.nextTick等 下面通过【今日头条】这道面试题详细说明一下: 先画一个通用任务表(后面的步骤就是给表插值的过程,执行顺序是从上至下,从左往右,先同 ...
分类:
系统相关 时间:
2019-12-03 21:54:42
阅读次数:
86
项目地址: https://gitee.com/knightdreams/CrawNovel 爬取的网址: https://www.biqukan.net/ ...
分类:
其他好文 时间:
2019-12-02 13:38:18
阅读次数:
157