摘要: 4245: [ONTAK2015]OR-XOR https://www.lydsy.com/JudgeOnline/problem.php?id=4245 阅读全文
posted @ 2018-10-08 18:58 MJT12044 阅读(168) 评论(0) 推荐(0) 编辑
摘要: 1202: [HNOI2005]狡猾的商人 https://www.lydsy.com/JudgeOnline/problem.php?id=1202 分析 带权并查集! 首先可以把每个月抽象一个点,那么知道了a~b,a~c月的收入,相当于知道了a->b,a->c的距离。如果再知道b~c的收入,那么 阅读全文
posted @ 2018-10-08 16:34 MJT12044 阅读(215) 评论(0) 推荐(0) 编辑
摘要: #1515 : 分数调查 #1515 : 分数调查 http://hihocoder.com/problemset/problem/1515 分析 带权并查集。 如果把每个人抽象成一个点,之间的关系抽象成边。那么如果询问的两个人之间存在关系,说明,他们在图上上是联通的。所以并查集维护一下连通性。 对 阅读全文
posted @ 2018-10-08 16:31 MJT12044 阅读(299) 评论(0) 推荐(0) 编辑
摘要: 3668: [Noi2014]起床困难综合症 https://www.lydsy.com/JudgeOnline/problem.php?id=3668 分析: 每一位分开考虑。 算出每一位为1,计算完后是否产生贡献,每一位为0是否会产生贡献。 然后从高位考虑: 如果在某一步,可以比m小了,就是m这 阅读全文
posted @ 2018-10-08 16:13 MJT12044 阅读(158) 评论(0) 推荐(0) 编辑
摘要: C. Permutation Game http://codeforces.com/contest/1033/problem/C 题意: 一个排列,每个位置i走到的位置j满足:a[j]>a[i],(j-i)是a[i]的倍数。问从每个位置开始,是否有必胜策略。 分析: 博弈论+拓扑。 由于是一个排列, 阅读全文
posted @ 2018-10-08 15:22 MJT12044 阅读(608) 评论(0) 推荐(0) 编辑
摘要: D. Divisors http://codeforces.com/contest/1033/problem/D 题意: 给n个(n<=500)个数,($a_i <= 2 \times 10 ^ {18}$),每个数的因数个数在[3,5]内。$a = \prod\limits_{i=1}^na_i$ 阅读全文
posted @ 2018-10-08 15:14 MJT12044 阅读(608) 评论(0) 推荐(0) 编辑