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 阅读(112) 评论(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 阅读(51) 评论(0) 推荐(0) 编辑

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

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

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

导航