给定 \(n\) 个点的树，要求一种树剖方案使得"代价"尽可能小。 \(n\le 10^5\)。 设 \(f_u\) 表示只考虑 \(u\) 的子树时的代价，枚举重链 \((u,v)\)，其中 \(v\) 是叶子。 代价有两部分，一部分是重链连出的子树的 \(f+siz\) 之和，还有一部分是重链的 ...
分类：
其他好文 时间：
2021-06-28 17:52:23
阅读次数：
0
前言 小伙伴，新年过得可好呀！好多小伙伴可能已经上了三天班了，比如我，你们感觉怎么样呢？反正，上班这三天，我是极其不在状态，每天都恍恍惚惚的，这可能就是假期综合症的表现。但是我觉得这也不能怪我，目前的工作确实没什么挑战，工作本身能带给我的成就感也很有限，而且有时候还会引发我的吐槽和牢骚，毕竟现在项目 ...
分类：
编程语言 时间：
2021-02-22 12:31:18
阅读次数：
0
前言 大年初二，大家新年快乐，我又开始码字了。写这篇文章，源于在家和基友交流的时候，基友问到了，我猛然发现还真是这么回事，多线程启动调用的都是start，那么为什么没人掉用run呢？于是打开我的idea，翻一波代码，带大家一探究竟。 继承thread类实现多线程 我们知道java有三种方式实现多线程 ...
分类：
编程语言 时间：
2021-02-16 12:35:56
阅读次数：
0
新年快乐！ 先记录下写这篇随笔的初衷： 同一个项目组的测试组在推广写自动化用例，组长说用selenium写，底下的测试们只能照做喽。一群测试小伙伴们都没学过java，于是一个玩得来的测试同事经常来找我，问我java语法、selenium定位元素等等怎么写。 我也没学过selenium，不过懂点jav ...
分类：
编程语言 时间：
2021-02-16 11:59:25
阅读次数：
0
新年快乐！ by もや造 题意 原题面 有$n$个点,对于每个点$i(i≤n)$都有一条连向$i+1$的边,形成一条链,并在其中加入$m$条返祖边 现在从1号节点出发，每次等概率的前往到一个相邻的节点，求走到第$n+1$个点的期望步数 \(n,m≤10^6\) 分析 设$E_{x→y}$表示从$x$ ...
分类：
其他好文 时间：
2021-02-16 11:41:44
阅读次数：
0
终极之战——天降横财（2021年牛年新年特别版） 1、特别版定制礼包码 礼包码：访问https://www.cnblogs.com/xiongchongwen/p/14354803.html领取。 礼包内容：6金币、66银币、6点能量。（如有变动，另行通知） 备注：该礼包码获取地址将于2021年2月 ...
分类：
其他好文 时间：
2021-02-02 10:42:58
阅读次数：
0
思路：防御式编程，在收尾都加1个0，这样方便循环 bool canPlaceFlowers(vector<int> &flowerbed, int n) { if (n == 0) return true; if (flowerbed.size() == 0) return false; flowe ...
分类：
其他好文 时间：
2021-01-05 10:57:55
阅读次数：
0
新年伊始是我们反思过去和计划未来的时候。基于此，我想借此机会回顾身为深度学习/计算机视觉工程师的行业经历。2017年1月，我在旧金山的一家名为TrueAccord的公司工作。当时，我正使用时间序列和表格数据构建传统的推荐系统。互联网充斥着博客文章和论文，主要描述超越人类的新型前沿的深度学习模型。我迅速将热情投入到这个令人无比兴奋的新领域。尽管具备一些关于深度学习的理论知识，但是我的实践经验非常有限
分类：
其他好文 时间：
2020-12-22 12:43:42
阅读次数：
0
前言大家新年快乐！新的一年第一篇技术文章希望开个好头，所以元旦三天我也没怎么闲着，希望给大家带来一篇比较感兴趣的干货内容。老读者应该还记得我在去年国庆节前分享过一篇《设计一个百万级的消息推送系统》；虽然我在文中有贴一些伪代码，依然有些朋友希望能直接分享一些可以运行的源码；这么久了是时候把坑填上了。目录结构：本文较长，高能预警；带好瓜子板凳。于是在之前的基础上我完善了一些内容，先来看看这个项目的介绍
分类：
其他好文 时间：
2020-12-16 12:56:15
阅读次数：
6
前言马上就要迎接新年了，在这里祝爱学习的你们，鼠年大吉，新的一年学习进步，升职加薪。新春佳节期间，多花点时间陪陪家人朋友同学~不用过度沉迷学习，哈哈~《设计模式自习室》系列，顾名思义，本系列文章带你温习常见的设计模式。主要内容有：该模式的介绍，包括：引子、意图（大白话解释）类图、时序图（理论规范）该模式的代码示例：熟悉该模式的代码长什么样子该模式的优缺点：模式不是万金油，不可以滥用模式该模式的应用
分类：
其他好文 时间：
2020-12-11 12:02:12
阅读次数：
2
