Cwyy

题解

学习笔记(3) 比赛(1)

/ 注册

全部文章 / 题解（共4篇）

题解 P3523 【[POI2011]DYN-Dynamite】

题解- P3523 DYN-Dynamite 题目意思就是在一颗树中选个点使得这个点到关键点的距离最大值最小。双倍经验总算看懂题解来重新理解一遍，加深记忆。。回归正题，因为题目要我们求最大值最小显然会想到二分。首先我们设几个变量：表示以为子树最近选择节点的距...

二分贪心动态规划

2020-02-25

1 792

题解 P2824 [TJOI2016]排序

题解-P2824[HEOI2016/TJOI2016]排序题目意思就是给你一个排列，接下来有次操作每次将区间里的数降序或者升序排列，最后询问。这道题目主要是思想的转化，其他并无难点。对于这种思想的转化可以看戳这里。考虑离线。我们可以二分答案，对于每次二分的答案如果大于那么将变为否...

线段树二分转化

2019-10-28

2 758

题解 P1462 【通往奥格瑞玛的道路】

题解-P1462 通往奥格瑞玛的道路题目意思题目意思很简单，就是你要从到，你有的血量，每次从一个城市到另一个城市会消耗的血量，每个城市需要花的费用。现在问你当你的时，他所经过的所有城市中最多的一次收取的费用的最小值是多少。算法思路题目要求我们求最小值显然想到用二分求解呀。我们直接二分答案。但...

最短路二分

2019-10-15

1 693

题解 P5546 【[POI2000]公共串】

题解-P5546 [POI2000]公共串题目意思就是给你个字符串，求最长匹配的公共子串长度。二分+hash 其实这种算法是很暴力的，每次二分一个长度，然后依次去各字符串里面去匹配，如果每个串都能匹配上就二分下去就可以。然后用一个去记录这段字符串的哈希值是否出现过即可。对于一段字符串的哈...

二分哈希

2019-10-15

1 718