1822

[题目链接](https://codeforces.com/problemset/problem/1822/F) # 题解 **知识点：树的直径，枚举。** 考虑一个结论：树上任意点的最远点一定是树的直径的端点。 那么对于一个根节点，只要知道了树的直径，那么我们就可以立即得到最远距离，即乘 $k$ ......

之前在培训讲解DS1822的测试时，CRC计算都是以C语言进行讲解的。今天在练习Verilog的时候，觉得也可以使用硬件电路来讲解。 DS1820的CRC计算硬件电路示意图如下： 这个是示意图，方框代表寄存器，XOR代表异或门。Verilog的硬件描述如下： 1 module D_FF 2 ( 3 ......

比较好的题目，别的不说，G1 对 G2 有着不错的启发性。 首先，因为 $b>0,a_k\le 10^9$，所以 $b$ 不可能超过 $\sqrt{a}$ 考虑对 $b$ 分类讨论，设置一个阈值 $B$，先处理 $b=1$ 的情况，其实就是取三个相同的数然后排列，可以比较简单的排序之后做到 $O(n ......