摘要：
题目很简明 可是 上午反演的时候无计可施。 直接做是nln的 可以简单转换一下 原式=$\sum_{x=1}^n\frac{n}{x}d(x)$ 这样就有一个O(n)的做法了 由于d是积性函数直接筛就好了。没必要整除分块 直接O(n). 推到这里就可以自闭了。 d这个函数的前缀和不能杜教筛 也没有一 阅读全文
posted @ 2020-04-10 19:42
chdy
阅读(198)
评论(0)
推荐(0)
摘要：
LINK： "珠宝" 去年在某个oj上写过这道题 当时懵懂无知wa的不省人事 终于发现这个东西原来是有决策单调性的。 可以发现是一个01背包 但是过不了 冷静分析 01背包的复杂度有下界 如果过不了说明必然存在某种特殊的条件。 果然 物品的代价k). 如果前者比后者优那么对于更大的 i来说 刚刚的i 阅读全文
posted @ 2020-04-10 18:31
chdy
阅读(455)
评论(1)
推荐(1)
摘要：
赛后看了半天题 才把题目看懂 英语水平极差。 意思：定义一个集合S的权值为max{gcd(a,b)};且$a\neq b$ 这个集合可以从1~n中选出一些数字 求出当集合大小为k时的最小价值。 无法二分 考虑构造。 考虑一种简单的情况 1~n的中gcd(a,b)最大为多少 可以发现我们只需要枚举i 阅读全文
posted @ 2020-04-10 16:36
chdy
阅读(112)
评论(0)
推荐(0)
摘要：
LINK： "Challenges in school №41" 考试的时候读错题了+代码UB了 所以wa到自闭 然后放弃治疗。 赛后发现UB的原因是 scanf读int类型的时候 宏定义里面是lld的类型导致UB. 读错题的原因是 太急了 而且题目描述不是很清晰 导致按照自己含糊不清的想法+样例的 阅读全文
posted @ 2020-04-10 14:59
chdy
阅读(106)
评论(0)
推荐(0)
浙公网安备 33010602011771号