12 2019 档案
摘要:Day0 上午来到帝都,作为一个南方人表示好久没看见过河水结冰了 下午去报道,貌似因为早到了5min然后少排了1h的队2333 晚上各种颓废 Day1 咕咕咕
阅读全文
摘要:2019.12.17 2019.12.18 codechef STICNOT 问题等价于给每条边和每个点分配一个权值,使得点权≥相邻边权 考虑将边权从大到小插入,插入第一条边的时候,我们也就确定了其两端的点的点权的最小值。接下来放第二条边的时候,肯定将其放在与第一条边有公共点的位置是最优的
阅读全文
摘要:有用的结论: 1、若f(n),g(n)均为积性函数,则h1(n)=f(n)g(n),h2(n)=fg均为积性函数(fg表示两个函数的狄利克雷卷积) 2、σ0(xy)=∑i|x∑j|y[gcd(i,j)=1] 证明:考虑将xy的每一个因
阅读全文