摘要：
Preface 话说这场前面的题好简单啊，而且题意都很好懂，争取全写了吧（flag） 7/25：好吧F好仙各种竞赛图的引理定理弃疗了QAQ A - Takahashikun, The Strider SB题目，显然最后要转的角度是$\operatorname(X,360)\(，因此答案就是\)\fr 阅读全文
posted @ 2020-07-23 21:41
空気力学の詩
阅读(222)
评论(0)
推荐(0)
摘要：
暴力乱艹题，然而我模拟赛被卡80，LOJ上被卡95（其实再优化一下上界就可以了但太懒了） 首先我们考虑转化题意（$T$表示树上的一个联通块集合，$F(S,i)$表示联通块$S$中权值$\ge i$的点的个数）： \[ ans=\sum_{S\in T} kth\ of\ S\\=\sum_{i=1} 阅读全文
posted @ 2020-07-23 21:34
空気力学の詩
阅读(125)
评论(0)
推荐(0)
摘要：
比较简单的套路题，刚开始把点权看成边权然后想了个并查集维护直径的方法 后来发现是点权，但是显然可以化成边权于是就直接做了……（丝毫没有意识到直接BFS求直径更快） 首先显然我们要枚举一个质因子，把它所有倍数的边给找出来，然后只考虑选择这些点，求联通块的最大直径 因为每个数的质因数是$\log$级别的 阅读全文
posted @ 2020-07-23 09:10
空気力学の詩
阅读(206)
评论(0)
推荐(0)
浙公网安备 33010602011771号