MJT12044 - 博客园

2018年10月9日

摘要： Cycle http://acm.hdu.edu.cn/showproblem.php?pid=5215 题意：判断图中是否有奇环，偶环。分析：奇环直接判是不是二分图，黑白染色，如果一个点被染了两次，且不同色，那么存在奇环，否则不存在奇环。偶环分为两种情况：1、如果在染色的过程中，一个点染了阅读全文

posted @ 2018-10-09 16:37 MJT12044 阅读(199) 评论(0) 推荐(0) 编辑

Hihocoder #1513 : 小Hi的烦恼

摘要： #1513 : 小Hi的烦恼 #1513 : 小Hi的烦恼 https://hihocoder.com/problemset/problem/1513 分析： bitset，五维数点问题。记录每一科的第i名前面有那些人，最后&起来就行了。代码；复杂度$O(k n^2/64)$，k为维数。分块阅读全文

posted @ 2018-10-09 14:29 MJT12044 阅读(268) 评论(2) 推荐(0) 编辑

Hihocoder #1509 : 异或排序

摘要： #1509 : 异或排序 http://hihocoder.com/problemset/problem/1509 分析：如果a[i]和a[i+1]的相同的位，那么可以不用考虑了，找到它们第一个不同的位置，它限制了S的这个位置必须是多少。最后答案就是没有限制的位的随便选。如果一个位限制了两次，且阅读全文

posted @ 2018-10-09 11:21 MJT12044 阅读(169) 评论(0) 推荐(0) 编辑

HDU 3333 Turing Tree

摘要： Turing Tree http://acm.hdu.edu.cn/showproblem.php?pid=3333 分析：这道题目叫图灵树。离线+树状数组。维护到每个右端点的答案，直接查询左端点，树状数组维护。一个数字不能出现两次，会发现如果出现了多个数，最右边的数可以代替左边的所有数，所阅读全文

posted @ 2018-10-09 10:43 MJT12044 阅读(152) 评论(0) 推荐(0) 编辑

HDU 5869 Different GCD Subarray Query

摘要： Different GCD Subarray Query http://acm.hdu.edu.cn/showproblem.php?pid=5869 分析： st表+gcd+二分+树状数组。调的心累。从一个点为右端点，往左扩展，gcd是单调下降的。而且下降次数不超过log次。于是可以用st表预阅读全文

posted @ 2018-10-09 10:07 MJT12044 阅读(166) 评论(0) 推荐(0) 编辑

2018年10月8日

4245: [ONTAK2015]OR-XOR

摘要： 4245: [ONTAK2015]OR-XOR https://www.lydsy.com/JudgeOnline/problem.php?id=4245 阅读全文

posted @ 2018-10-08 18:58 MJT12044 阅读(172) 评论(0) 推荐(0) 编辑

1202: [HNOI2005]狡猾的商人

摘要： 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 阅读(221) 评论(0) 推荐(0) 编辑

Hihocoder #1515 : 分数调查

摘要： #1515 : 分数调查 #1515 : 分数调查 http://hihocoder.com/problemset/problem/1515 分析带权并查集。如果把每个人抽象成一个点，之间的关系抽象成边。那么如果询问的两个人之间存在关系，说明，他们在图上上是联通的。所以并查集维护一下连通性。对阅读全文

posted @ 2018-10-08 16:31 MJT12044 阅读(304) 评论(0) 推荐(0) 编辑

3668: [Noi2014]起床困难综合症

摘要： 3668: [Noi2014]起床困难综合症 https://www.lydsy.com/JudgeOnline/problem.php?id=3668 分析：每一位分开考虑。算出每一位为1，计算完后是否产生贡献，每一位为0是否会产生贡献。然后从高位考虑：如果在某一步，可以比m小了，就是m这阅读全文

posted @ 2018-10-08 16:13 MJT12044 阅读(161) 评论(0) 推荐(0) 编辑

CF 1033 C. Permutation Game

摘要： 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 阅读(610) 评论(0) 推荐(0) 编辑

CF 1033 D. Divisors

摘要： 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 阅读(614) 评论(0) 推荐(0) 编辑

2018年10月7日

3329: Xorequ

摘要： 3329: Xorequ https://www.lydsy.com/JudgeOnline/problem.php?id=3329 分析：因为a+b = a^b + ((a&b)<<1) 所以(x&(2x))<<1是0，就是没有相邻的1。然后计算多少x满足没有相邻的1。第一问：数位dp一下，d 阅读全文

posted @ 2018-10-07 09:27 MJT12044 阅读(174) 评论(0) 推荐(0) 编辑

2018年10月1日

CF 914 D. Bash and a Tough Math Puzzle

摘要： D. Bash and a Tough Math Puzzle http://codeforces.com/contest/914/problem/D 题意：单点修改，每次询问一段l~r区间能否去掉小于等于1个数，使gcd为x 分析：线段树。线段树二分。如果一边的gcd不是x，那么递归这一边，阅读全文

posted @ 2018-10-01 22:37 MJT12044 阅读(288) 评论(0) 推荐(0) 编辑

2018年9月30日

HDU 4825 Xor Sum

摘要： Xor Sum http://acm.hdu.edu.cn/showproblem.php?pid=4825 分析： 01trie。对每个数按长度从高位到低位建一条链，每个边上表示0/1，每次优先走不同的。每个数深度都是32，所以查询的时候走32步就行，并且每个点有边能够到达的点一定至少一个出边。阅读全文

posted @ 2018-09-30 21:22 MJT12044 阅读(206) 评论(0) 推荐(0) 编辑

2018年9月29日

1030: [JSOI2007]文本生成器

摘要： 1030: [JSOI2007]文本生成器 https://www.lydsy.com/JudgeOnline/problem.php?id=1030 分析： AC自动机+dp。正难则反，求满足的，可以求出不满足的，用总的减去。所以考虑如何就出所有的长度为m的串里，没有出现任何一个单词的个数。建阅读全文

posted @ 2018-09-29 19:20 MJT12044 阅读(204) 评论(0) 推荐(0) 编辑

MJT1204

公告