Processing math: 100%

12 2019 档案

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

点击右上角即可分享
微信分享提示