1822
1822F Gardening Friends
[题目链接](https://codeforces.com/problemset/problem/1822/F) # 题解 **知识点:树的直径,枚举。** 考虑一个结论:树上任意点的最远点一定是树的直径的端点。 那么对于一个根节点,只要知道了树的直径,那么我们就可以立即得到最远距离,即乘 $k$ ......
尝试使用硬件电路来解释CRC计算(DS1820或者DS1822的CRC计算)
之前在培训讲解DS1822的测试时,CRC计算都是以C语言进行讲解的。今天在练习Verilog的时候,觉得也可以使用硬件电路来讲解。 DS1820的CRC计算硬件电路示意图如下: 这个是示意图,方框代表寄存器,XOR代表异或门。Verilog的硬件描述如下: 1 module D_FF 2 ( 3 ......