摘要：
Description 给出一棵N个结点的树，选择L条路径，覆盖这些路径上的结点，使得被覆盖到的结点数最多。 Input 第一行两个正整数N、L(2 <= N <= 1,000,000, 0 <= L <= N)。下面有N-1行，每行两个正整数A和B(1 <= A, B <= N)，表示一条边(A, 阅读全文
posted @ 2019-09-09 11:09
EM-LGH
阅读(157)
评论(0)
推荐(0)
摘要：
考试的时候推出来了，但是忘了 $exgcd$ 咋求，成功爆蛋~ 这里给出一个求最小正整数解的模板： 大概就是这样. 说一下题： 可以将题目转化成求 $\frac{ans(ans+1)}{2}\mod n=0$ 的最小 $ans$. 将式子转化一下，即 $ans(ans+1)=2n\times y$， 阅读全文
posted @ 2019-09-07 16:22
EM-LGH
阅读(407)
评论(3)
推荐(0)
摘要：
只想出来 $O(nlogn\times 160)$ 的复杂度，没想到还能过~ Code: 阅读全文
posted @ 2019-09-07 14:35
EM-LGH
阅读(303)
评论(0)
推荐(0)
摘要：
刷刷水~ Code: 阅读全文
posted @ 2019-09-07 00:39
EM-LGH
阅读(159)
评论(0)
推荐(0)
摘要：
开始zz写了一个主席树，后来发现写个树状数组就行~ 阅读全文
posted @ 2019-09-07 00:18
EM-LGH
阅读(183)
评论(0)
推荐(0)
摘要：
题意：求最长的树上路径点值的 $gcd$ 不为 $1$ 的长度. 由于只要求 $gcd$ 不为一，所以只要 $gcd$ 是一个大于等于 $2$ 的质数的倍数就可以了. 而我们发现 $2\times 10^5$ 以内的数最多只会有 $7$~$8$ 个本质不同的质因子，所以我们在点分治的时候暴力拆质因子 阅读全文
posted @ 2019-09-06 18:05
EM-LGH
阅读(212)
评论(0)
推荐(0)
摘要：
很容易想出二分这个思路，但是要想办法去掉一个 $log$. 没错，空间换时间. 双指针的部分错了好几次~ Code: 阅读全文
posted @ 2019-09-06 11:22
EM-LGH
阅读(189)
评论(0)
推荐(0)
摘要：
我这份代码已经奇怪到一定程度了~ 洛谷上一直 $TLE$，但是本地造了几个数据都过了. 简单说一下题解： 先建出来点分树. 对于每一个询问，在点分树中尽可能向上跳祖先，看是否能够处理这个询问. 找到最高点的好处就是该点的询问可以全部由那个祖先来统计. 因为祖先到 $x$ 是合法的，而那个祖先会统计子 阅读全文
posted @ 2019-09-05 16:57
EM-LGH
阅读(249)
评论(0)
推荐(0)
浙公网安备 33010602011771号