摘要: [CF542D]Superhero's Job 题目大意: 定义函数 $$ J(x) = \sum_{\substack{1 \leq k \leq x \\ k \mid x \\ \gcd \left( k, x / k \right) = 1}} k $$ 给定$n(n\le10^{12})$阅读全文
posted @ 2019-01-04 13:46 skylee03 阅读(27) 评论(0) 编辑
摘要: [CF566A]Matching Names 题目大意: A组和B组各$n(n\le10^5)$个字符串$(\sum|S|\le8\times10^5)$,将它们两两匹配,使得每组两个字符串的LCP之和最大,输出最大值,并输出方案。 思路: Trie上贪心,在深的结点能匹配则匹配。 源代码: cpp阅读全文
posted @ 2019-01-04 09:10 skylee03 阅读(9) 评论(0) 编辑
摘要: [CF542A]Place Your Ad Here 题目大意: 有$n(n\le2\times10^5)$个广告和$m(m\le2\times10^5)$个电视台,第$i$个广告只能在$[l_i,r_i]$内播放,第$j$个电视台会在时间段$[a_j,b_j]$播出,并且有$c_j$个人收看。选择阅读全文
posted @ 2019-01-04 08:20 skylee03 阅读(37) 评论(0) 编辑