2019.7.9 模拟赛——[ 思路 ][ 思路 ][ KD树求解最优性问题 ]
该文被密码保护。 阅读全文
posted @ 2019-07-09 19:34 Narh 阅读(1) 评论(0) 推荐(0) 编辑
2019.7.6 模拟赛——[ 递归子问题+减少状态数思路 ][ 转化思路+线段树 ]
该文被密码保护。 阅读全文
posted @ 2019-07-06 20:05 Narh 阅读(0) 评论(0) 推荐(0) 编辑
2019.7.4 模拟赛——[ 后缀相关思路+规律好题 ][ 交互题思路 ][ LCT上“二分”查找 ]
该文被密码保护。 阅读全文
posted @ 2019-07-04 15:57 Narh 阅读(2) 评论(0) 推荐(0) 编辑
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 阅读(352) 评论(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) 编辑
hdu 5511 Minimum Cut-Cut——分类讨论思想+线段树合并
摘要：
题目：http://acm.hdu.edu.cn/showproblem.php?pid=5511 题意：割一些边使得无向图变成不连通的，并且恰好割了两条给定生成树上的边。满足非树边两段一定在给定生成树的根的不同子树里。求最小边数。 看了题解。 一直考虑割出来的是树上的连通块之类的。 其实考虑讨论那 阅读全文
posted @ 2019-06-23 15:39 Narh 阅读(170) 评论(0) 推荐(0) 编辑