摘要: 这个题目是一个比较裸的树剖题,很好写。 http://acm.hdu.edu.cn/showproblem.php?pid=3966 阅读全文
posted @ 2019-08-12 21:09 EchoZQN 阅读(111) 评论(0) 推荐(0)
摘要: A - Gaby And Addition Gym - 101466A 这个题目是一个字典树的变形,还是很难想到的。 因为这题目每一位都是独立的,不会进位,这个和01字典树求最大的异或和是不是很像。 知道这个了,就还比较好写了,不过要注意数组越界和超时问题。 阅读全文
posted @ 2019-08-12 20:56 EchoZQN 阅读(162) 评论(0) 推荐(0)
摘要: 这个题目居然可以用线段树写,好震惊,如果不是在线段树专题肯定想不到,但是就算在线段树的专题里面,我也不太会怎么写。 这个题目大意是,给你n m n代表n个点,m代表m条边,然后就是m行,每行两个数字,一个u一个v。 这个意思是u和v不想连,然后问你这个n个点形成了多少个联通块。 思路大概是这样,首先 阅读全文
posted @ 2019-08-12 16:07 EchoZQN 阅读(182) 评论(0) 推荐(0)