摘要：
题目链接：hdu 6016 Count the Sheep 题意： 给你一个二分图，和一些边，问连接4个点的路线有多少条 题解：bc官方题解： 在此非常感谢验题组elfness对出题想法的帮助！ 就是这题，为了保证本次BC难度足够友好，而换掉了另外一个质量还可以，不过大概难一些的题，让更多人2题保本 阅读全文
posted @ 2017-02-25 21:59
bin_gege
阅读(193)
评论(0)
推荐(0)
摘要：
题目链接：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 阅读全文
posted @ 2017-02-25 17:29
bin_gege
阅读(286)
评论(0)
推荐(0)
摘要：
题目链接：Codeforces Round #400 D. The Door Problem 题意： 有n扇门，每扇门有个初始状态，并且受两个开关控制。 现在给你m个开关控制门的信息，每个开关能将它所控制的门的状态翻转。 问能不能通过一定操作，将所以的门的状态都处于开的情况。 题解： 这题用2sat 阅读全文
posted @ 2017-02-25 16:09
bin_gege
阅读(190)
评论(0)
推荐(0)
摘要：
题目链接：Codeforces Round #400 C. Molly's Chemicals 题意: 给你n个数，和一个数k，现在问你有多少个区间和等于k的r次方，r从0到无穷。 题解： 由于有负数的存在，不能用双指针，我们先把前缀和sum求出来。 现在就转换为要求有多少个sum[r]-sum[l 阅读全文
posted @ 2017-02-25 14:41
bin_gege
阅读(155)
评论(0)
推荐(0)
浙公网安备 33010602011771号