CodeCraft-20 (Div. 2) C. Primitive Primes

2020-3-5

一道思路很妙的题。一开始以为可以FFT板子过(虽然这样可以过,只不过是我WA了)。分析一下这个题,顺带对c的解法进行证明。然后记录一下FFT的模板。


POJ - 3321 Apple Tree

2020-2-27

刷lca得时候遇到了树上的动态操作,说是要用dfs序。太难了,所以先来一个dfs序的题学一哈。


使用链式前向星进行存图以及搜索(模板)

2020-2-17

学存图的时候知道了这个但是当时听的很复杂,就改用了大部分情况也都可以使用的邻接表存图。现在不得不用到连接前向星了,也是好好学了一下,在这记录一下。