P2680 运输计划 高级树上差分题 经过观察得知，我们要做的是： 清零一条边，使得给定的K条路径的最大值最小 看到最大值最小，想到二分答案 接着，我们对于所有>mid的边，找到它们的公共边 公共边找法：树上差分（当然高级数据结构也可以） 然后判断对于每一条公共边，清零后可不可以成功即可 时间复杂度 ...
分类：
其他好文 时间：
2019-11-10 17:53:02
阅读次数：
97
SP3978 DISQUERY - Distance Query LCA高级水题 倍增搞一搞即可 代码： #include<bits/stdc++.h> using namespace std; const int N=100005; int n,m; int hed[N<<1],tal[N<<1] ...
分类：
其他好文 时间：
2019-11-10 17:32:54
阅读次数：
66
题目传送门（内部题131） 输入格式 第一行三个整数$n$、$m$和$Q$。 接下来$m$行每行三个整数$x$、$y$、$z$（$1\leqslant x,y\leqslant n,1\leqslant z\leqslant 1,000,000$），表示有一条连接$x$和$y$长度为$z$的边。 接 ...
分类：
其他好文 时间：
2019-11-09 10:05:13
阅读次数：
74
快要爆零了敲些模板复习复习，随缘更新 P3379 【模板】最近公共祖先（LCA） ...
分类：
其他好文 时间：
2019-11-08 12:05:19
阅读次数：
85
直接把 r 加进去建虚树， 考虑虚树上的dp， 我们考虑虚树的dfs序的顺序dp过去。 dp[ i ][ j ] 表示到 i 这个点为止， 分成 j 组有多少种合法方案。 dp[ i ][ j ] = dp[ i - 1 ][ j ] * (j - have[ i ]) + dp[ i - 1 ][ ...
分类：
其他好文 时间：
2019-11-06 00:33:37
阅读次数：
86
本文为《proteus仿真51流水灯和点阵（心形）》的后续文章，上文链接：https://www.cnblogs.com/xing-2/p/11147890.html 流水灯的原理图同上文 汇编代码如下： ORG 0000H MOV R1,#01H LCALL movbit delay: MOV R ...
分类：
其他好文 时间：
2019-11-05 18:36:36
阅读次数：
130
#include <stdio.h> int main() { int a, b, c; scanf("%d%d%d", &a, &b, &c); printf("%.3f", (a + b + c) / 3.0); return 0; } #include <stdio.h> int main() ...
分类：
其他好文 时间：
2019-11-03 17:59:57
阅读次数：
70
神仙题。~~为啥我第一眼看上去以为是个普及题~~ 路径有两种，第一种是从 LCA 一边下去的，第二种是从 LCA 两边都下去了的。 先考虑第一种。 先枚举路径长度 $h$。 当 LCA 编号是 $x$ 时，且所有儿子都是往左走时，和为 $(2^h 1)x$；所有儿子都往右走时，和为 $(2^h 1) ...
分类：
其他好文 时间：
2019-11-01 18:42:32
阅读次数：
51
ACM ICPC 2018 徐州赛区网络预赛 J. Maze Designer J. Maze Designer After the long vacation, the maze designer master has to do his job. A tour company gives him ...
分类：
其他好文 时间：
2019-11-01 18:06:23
阅读次数：
74
猴猴的比赛 dfs序 两颗$n$节点的树，不相同，问多少点对$(u,v)$在两棵树上均满足路径$v$在$u$子树中 $n\le 10^5$ 暴力： $n^2$暴力枚举点对用$dfs$序$O(1)$判断是非满足条件，~~或者用欧拉序$O(1)$求lca~~ 正解： 先跑第一棵树，求出其$dfs$序，记 ...
分类：
其他好文 时间：
2019-11-01 16:47:04
阅读次数：
78
