[SDOI2016]游戏（luogu） Solution 对于一次Alice的操作，设 lca 为 s , t 的 LCA ，dis [ i ] 为点 i 到根的路径长度 则 s 到 lca 的路径上每个点 i 添加一个数字 $$-a*dis\left[i\right]+(a*dis\left[s\ ...
分类：
其他好文 时间：
2020-03-18 09:33:18
阅读次数：
63
题目:HDU3001 #include <bits/stdc++.h> using namespace std; int state[12],vis[60000][12],dis[12][12]; int n,m,dp[60000][12]; void init()//预处理三进制状态 { stat ...
分类：
其他好文 时间：
2020-03-16 20:28:15
阅读次数：
46
display的所有属性 {/* CSS 1 */ display: none; display: inline; display: block; display: list-item; /* CSS 2.1 */ display: inline-block; display: table; dis ...
分类：
Web程序 时间：
2020-03-14 10:51:34
阅读次数：
76
工作电压：5V 原理：给TR口一个>10us的高电平 ，开始工作·，超声波与障碍物后反弹，EC口会输出一个持续的高电平 ，这个高电平的持续时间就是声波在空气中传播的时间 公式：dis=T*声速/2 dis：距离 T： EC高电平持续时间 可以用外部中断或者定时器输入捕获来测量时间 本文采用输入捕获 ...
分类：
其他好文 时间：
2020-03-11 15:43:04
阅读次数：
109
摘自：https://www.jianshu.com/p/f0d6e7103d9b spinlock用在什么场景？ 自旋锁用在临界区代码非常少的情况。 spinlock在使用时有什么注意事项？ 临界区代码应该尽可能精简 不允许睡眠（会出现死锁） Need to have interrupts dis ...
分类：
系统相关 时间：
2020-03-03 22:35:00
阅读次数：
119
Floyd： 问题：Floyd算法求解下图各个顶点的最短距离 解析： 从任意节点i到任意节点j的最短路径不外乎2种可能，1是直接从i到j，2是从i经过若干个节点k到j。所以，算法假设Dis(i,j)为节点u到节点v的最短路径的距离，对于每一个节点k，算法检查Dis(i,k) + Dis(k,j) < ...
分类：
其他好文 时间：
2020-03-03 19:12:15
阅读次数：
75
"题目链接" 题意： 给定每个边的权值，每次求u，v两点的距离。 题解： 把每个边上的权值给挂到每条边的儿子节点下面，跑一边树上前缀和自顶向下模板，没了。 裸的树上前缀和模板 但要注意：DFS中邻接表中前缀和的变量不能打错了 Code: ...
分类：
其他好文 时间：
2020-03-03 13:07:50
阅读次数：
44
一类lsa 只在本区域泛洪，每个路由都会产生一类lsa 描述本路由器的routerID 接口ip DR的接口ip <r3>dis ospf lsdb router OSPF Process 1 with Router ID 3.3.3.3 Area: 0.0.0.0 Link State Datab ...
分类：
其他好文 时间：
2020-03-02 17:39:45
阅读次数：
148
题目描述 题解 考虑把式子化一下，因为只有一个式子跟第二棵树有关，所以我们可以考虑把前面的式子化成跟 $\text{lca}$ 没有关系，即 $\frac{1}{2}(dp_u+dp_v+dis(u,v))$ 。因此我们可以利用边分治，每次把两边的点黑白染色，构成虚树，然后做 $\text{dp}$ ...
分类：
其他好文 时间：
2020-02-26 21:06:14
阅读次数：
60
题目： 传送门 题意： 给你一个凸包，定义 dis(Point a, Point b) 为 a 点和 b 点的曼哈顿距离；定义 f(x) 为选定 x 个点，Point1, Point2 ..... Pointx 的 dis(Point 1, Point 2) + dis(Point 2, Point ...
分类：
其他好文 时间：
2020-02-25 14:48:07
阅读次数：
80
