07 2022 档案

数论傻谈
摘要：数论傻谈 ~~颓废之余写的怕记不得随便写~~ CF870F Paths 首先分类 $$ Case1:不互质的数对 \ \sum\limits_{i=2}^{n}(i-1-\phi(i)) \ Case2:互质的数对 \ Subcase1:距离为2 \ 设两数为x,y，最小质因数分别为p_x,p_y 阅读全文
posted @ 2022-07-13 12:33 kid_magic 阅读(81) 评论(0) 推荐(0)
分治，倍增
摘要：《分治，倍增》 ~~其实全是二分~~ CF1059E Split the Tree 考虑贪心 为了使链的数量小，肯定是使每条链的长度更长 从叶子开始拓展，对于当前节点，选的儿子一定是能向上拓展最长的 用类似$LCA$的倍增 #include<bits/stdc++.h> #define int lo 阅读全文
posted @ 2022-07-04 07:59 kid_magic 阅读(35) 评论(0) 推荐(0)