摘要：
放个板子 阅读全文
摘要：
题目描述 题解 我们在一通化简上面的式子之后得到了这么个东西。 前面的可以除法分块做，后面的∑T2∑dµ(T/d)是积性函数，可以线性筛。 然后这个数据范围好像不太支持线性筛，所以考虑杜教筛。 后面那个东西是个id*µ,恰好等于φ。 所以我们求得东西就变成了i2φ。 由于φ*I=id。所以我们令g( 阅读全文
摘要：
题目描述 我们知道，从区间[L,H]（L和H为整数）中选取N个整数，总共有(H-L+1)^N种方案。小z很好奇这样选出的数的最大公约数的规律，他决定对每种方案选出的N个整数都求一次最大公约数，以便进一步研究。然而他很快发现工作量太大了，于是向你寻求帮助。你的任务很简单，小z会告诉你一个整数K，你需要 阅读全文
摘要：
题目描述 https://www.lydsy.com/JudgeOnline/upload/201804/%E6%B9%96%E5%8D%97%E4%B8%80%E8%AF%95%E8%AF%95%E9%A2%98.pdf 题解 大意：给出一张n个点n+x条边的无向连通图，x很小，求出这个图上最大独 阅读全文