摘要：
【题目】C. Black Widow 【题意】给定一个表达式，形式为(...)^(...)^......^(...)=1（n个括号），括号中为1~2个值取或。有m个变量，给出表达式的值为xi或 !xi，xi只能为0或1，求变量赋值使得表达式成立的方案数。每个变量至多出现两次。n,m<=10^5。 【 阅读全文
摘要：
【题意】2154: Crash的数字表格 莫比乌斯反演，多组询问，T<=10000。 【算法】数论（莫比乌斯反演） 【题解】由上一题， $ans=\sum_{g\leq min(n,m)}g\sum_{d\leq min(n/g,m/g)}\mu (d)*d^2*sum(n/gd,m/gd)$ 令T 阅读全文