传送门 设 $f[x][i]$ 表示 $x$ 的子树中，离 $x$ 最近的选择的节点距离为 $i$ 的合法方案的最大价值 设 $val[x]$ 表示节点 $x$ 的价值，首先有 $f[x][0]=val[x]$ 那么考虑子树的合并，有 $f[x][min(i,j+1)]=max(f[x][min(i ...
分类：
其他好文 时间：
2019-10-29 09:56:52
阅读次数：
86
传送门 "Luogu" 解题思路 先跑一遍 $\text{Floyd}$ 预处理任意两点距离。 然后再二分时间，将每个人与该时间内可以到达的点连边，建一张二分图。 若最大匹配数大于等于所需，那么就缩小二分范围，最后记得判无解，然后输出答案即可。 细节注意事项 + 网络流好像不是很好写这道题？ 参考代 ...
分类：
其他好文 时间：
2019-10-26 22:50:49
阅读次数：
82
Lora:特点 距离远，功耗低，不用sim卡和流量，秒级实时性，每秒几十kbps. 阿里与lora: 之前LoRa芯片只有Semtech一家企业掌握着LoRa芯片命脉，人们担心LoRa芯片不够丰富不能支撑LoRa大规模发展, 阿里云与Semtech签署授权协议后，ASR已经推出了ASR6501/65 ...
分类：
其他好文 时间：
2019-10-23 20:37:57
阅读次数：
104
题意： 一道很裸的LCA题 以一个点建树，两点间最短的距离可以转化为求两近公共祖先，最短距离，depth[x]-depth[l]+depth[y]-depth[l] 在dfs求得每个点到顶点距离 ...
分类：
其他好文 时间：
2019-10-16 19:58:32
阅读次数：
81
1021 球体体积 1022 两点距离 1023 绝对值 1024 天花板和地板函数 1025 求平方根 1026 n的a次方 ...
分类：
其他好文 时间：
2019-10-16 13:41:32
阅读次数：
93
2019年10月9号 下午两点 距离新版本上线还有三个小时 伟大尊敬可爱的产品经理又特么加需求了 IOS端新增Sign in with Apple IOS真是世界上最垃圾的语言，没有之一，苹果是世界上最垃圾的公司，没有之一 关于Sign in with Apple 苹果官方给的文档几乎不提后台如何验 ...
分类：
移动开发 时间：
2019-10-10 11:00:59
阅读次数：
408
说一下做这道题的思路 如果所有叶子节点到根节点的距离相同 那么对于一棵子树内所有叶子节点到子树根节点的距离相等 有了这个信息，就可以树形dp了 对于每一个节点有两个信息： f[i] : 使得 i 的子树的叶子节点到 i 的距离相等的最小代价 g[i] : i 的子树的叶子节点到 i 相等的距离 这样 ...
分类：
其他好文 时间：
2019-10-07 13:17:32
阅读次数：
100
A Amsterdam Distance 题意 求圆环上的两点距离。 分析 显然是沿半径方向走到内圈再走圆弧最短。 代码 C Collatz Conjecture 题意 n个数，求所有不同区间的gcd值的不同个数。 分析 序列的gcd问题经常就是暴力乱搞...不过姿势要对，因为gcd降得很快。 考虑 ...
分类：
其他好文 时间：
2019-10-06 00:04:00
阅读次数：
89
前言 多题一解是思维训练的好素材。 直曲线相切 案例01【原题】直线$y=x$上的动点为$P$，函数$y=lnx$上的动点是$Q$，求$|PQ|$的最小值。 【变式】直线$y=x$上的点为$P(x，y)$，函数$y=lnx$上的点是$Q(m，n)$，求$\sqrt{(x m)^2+(y n)^2}$ ...
分类：
其他好文 时间：
2019-10-05 16:50:48
阅读次数：
130
存一下公式。 原文链接：https://blog.csdn.net/qq_43472263/article/details/101635949 公式：dis(A,B) = R*arccos(cos(wA)*cos(wB)*cos(jB-JA)+sin(wA)*sin(wB)); (wA表示A点的纬度 ...
分类：
其他好文 时间：
2019-10-04 13:12:51
阅读次数：
66
