摘要:
题目链接:hdu 6016 Count the Sheep 题意: 给你一个二分图,和一些边,问连接4个点的路线有多少条 题解:bc官方题解: 在此非常感谢验题组elfness对出题想法的帮助! 就是这题,为了保证本次BC难度足够友好,而换掉了另外一个质量还可以,不过大概难一些的题,让更多人2题保本 阅读全文
摘要:
题目链接:Codeforces Round #400 E. The Holmes Children 题意: 定义f(1)=1,f(n),n>1的值为满足x+y=n且gcd(x,y)=1的(x,y)个数;定义g(n)=Σd|n f(n/d);定义Fk(n)满足k=1时Fk(n)=f(g(n)),k>1 阅读全文
摘要:
题目链接:Codeforces Round #400 D. The Door Problem 题意: 有n扇门,每扇门有个初始状态,并且受两个开关控制。 现在给你m个开关控制门的信息,每个开关能将它所控制的门的状态翻转。 问能不能通过一定操作,将所以的门的状态都处于开的情况。 题解: 这题用2sat 阅读全文
摘要:
题目链接:Codeforces Round #400 C. Molly's Chemicals 题意: 给你n个数,和一个数k,现在问你有多少个区间和等于k的r次方,r从0到无穷。 题解: 由于有负数的存在,不能用双指针,我们先把前缀和sum求出来。 现在就转换为要求有多少个sum[r]-sum[l 阅读全文