2019年6月25日

bzoj 4298 [ONTAK2015]Bajtocja——哈希+启发式合并

摘要： 题目：https://www.lydsy.com/JudgeOnline/problem.php?id=4298 题面： 给定d张无向图，每张图都有n个点。一开始，在任何一张图中都没有任何边。接下来有m次操作，每次操作会给出a,b,k，意为在第k张图中的点a和点b之间添加一条无向边。你需要在每次操作 阅读全文

posted @ 2019-06-25 18:50 Narh 阅读(353) 评论(0) 推荐(0) 编辑

玲珑杯#20 C 漆黑的太阳——莫队

摘要： 题目：https://www.ifrog.cc/acm/problem/1155 题解：https://www.ifrog.cc/acm/solution/28 1.如何不重复计算一个值 自己想的是对于一种方案，在一个值的最靠前位置上计数。那么对于每个位置，它前面不能有和它相同的值被选、后面随便。 阅读全文

posted @ 2019-06-25 16:00 Narh 阅读(142) 评论(0) 推荐(0) 编辑

2019.6.25模拟赛——[ 树上贪心选链 ][ 思路+差分思想+状压DP ]

该文被密码保护。 阅读全文

posted @ 2019-06-25 10:33 Narh 阅读(1) 评论(0) 推荐(0) 编辑

导航