摘要：
[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})$ 阅读全文
摘要：
[CF566A]Matching Names 题目大意： A组和B组各$n(n\le10^5)$个字符串$(\sum|S|\le8\times10^5)$，将它们两两匹配，使得每组两个字符串的LCP之和最大，输出最大值，并输出方案。 思路： Trie上贪心，在深的结点能匹配则匹配。 源代码： cpp 阅读全文
摘要：
[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$个人收看。选择 阅读全文