摘要：
题目链接 题目大意 题目思路 前缀知识 积性函数指对于所有互质的整数a和b有性质$f(ab)=f(a)f(b)$的数论函数。 直接快速幂会nlogn会t 那么显然就要优化一下 令$f(x)=x^n$ 显然$f(a*b)=f(a)*f(b)$ $f(x)$为完全积性函数则求出所有质因子的$f(x)$, 阅读全文
摘要：
题目大意 给你一颗树(n<=100) 要你给点赋权值，如果x|y=\(2^{60}-1\) 则代表x和y有边 题目思路 只要没有回路的图都可以看作是一个二分图 把这个想成二分图染色 想成白点和黑点（白点个数<黑点个数） 白点的第59位为0，以及白点的id位为0，给每个白点赋值一个不同的id，其他位白 阅读全文
摘要：
题目链接 题目大意 求有多少个连续的数相加等于n \(1<=n<=1e12\) 题目思路 定义sum[l,r]=l+(l+1)+.....(r-1)+r 首先假设所有连续的数都是正数，那么为sum[l,r]=n，那么显然sum[-l+1,r]=n 然后直接枚举长度len,那么sum[1,len]可以 阅读全文
摘要：
题目链接 题目大意 给你n个宝石，有m对(a[i],b[i])关系，以及k种必须出现的宝石 你要保证出现k种必须出现的宝石(每种宝石>=1即可)，且出现的宝石要满足m对关系的两两相邻 求最少的宝石数，不满足则直接输出-1 \(1<=n<=1e5\;\;0<=m<=1e5\;\;1<=k<=17\) 阅读全文