2019 年 9月 11 日随笔档案 - EM-LGH

摘要：前 $k$ 个节点形成的结构必定是森林，而 $[k+1,r]$ 之间肯定是都连上，而剩下的一个在 $[1,k],$一个在 $[k+1,r]$ 的节点就能连多少连多少即可. Code: 阅读全文

posted @ 2019-09-11 19:22 EM-LGH 阅读(154) 评论(0) 推荐(0) 编辑

摘要：挺简单的，正好能再复习一遍 $exgcd$~ 按照题意一遍一遍模拟即可，注意一下 $pollard-rho$ 中的细节. 阅读全文

posted @ 2019-09-11 18:03 EM-LGH 阅读(143) 评论(0) 推荐(0) 编辑

摘要：这个东西太好用了，感觉很多题都可以用这个东西来写暴力或乱搞. 阅读全文

posted @ 2019-09-11 16:15 EM-LGH 阅读(139) 评论(0) 推荐(0) 编辑

摘要：说实话，我知道每一步都干啥，但我完全不知道为啥这么做，也不知道为什么是正确的，反正会用就行了~ 阅读全文

posted @ 2019-09-11 14:48 EM-LGH 阅读(146) 评论(0) 推荐(0) 编辑

摘要：这个感觉还是挺好理解的，就是复杂度证明看不懂~ Code: 阅读全文

posted @ 2019-09-11 10:23 EM-LGH 阅读(223) 评论(0) 推荐(0) 编辑

EM-LGH