随笔分类 -  数据结构--哈希表

CF1323E Instant Noodles
摘要：题目 分析 首先如果我们对于左部每个点的贡献进行考虑，其实是不太好做的，所以这样的题目一般可以直接按照每一个贡献点的贡献次数来思考。 然后我们发现其实很多个数的和的 \(\gcd\) 与其本身也有关系，也就是一定可以从小的关系推出大的关系。 于是可以考虑两个不同的右端点，其拥有左端点集合的关系来判断 阅读全文
posted @ 2021-11-30 15:42 __Anchor 阅读(56) 评论(0) 推荐(0)
CF1043F Make It One
摘要：题目 CF1043F Make It One 分析 首先就需要看出一个性质：如果有解，那么答案必然不超过 \(7\) 。 为什么？ 考虑两个数取 \(gcd\) 会造成什么影响：原数至少 \(/2\)！（因为这里我们选的两个数必然不同，否则就不用选） 然后发现这样的话可以选的数并不多，再进一步发现这 阅读全文
posted @ 2021-10-26 21:22 __Anchor 阅读(49) 评论(0) 推荐(0)
BSOJ2391【BZOJ3120】Line
该文被密码保护。
posted @ 2021-07-21 21:04 __Anchor 阅读(0) 评论(0) 推荐(0)
P3190 [HNOI2007]神奇游乐园
摘要：题目 求一个网格图权值和最大的哈密顿回路。 分析 其实和模板题没有太大变化，就是记得要加上贡献和添加时是个比较大小而不是个数求和。 代码 #include<bits/stdc++.h> using namespace std; template <typename T> inline void re 阅读全文
posted @ 2021-07-19 21:28 __Anchor 阅读(46) 评论(0) 推荐(0)
P2289 [HNOI2004]邮递员
摘要：题目 求网格图哈密顿回路个数，和模板提相差不大。 分析 和模板提的差别只在 \(int128\) 和乘以2以及特判。 代码 #include<bits/stdc++.h> using namespace std; template <typename T> inline void read(T &x 阅读全文
posted @ 2021-07-19 21:24 __Anchor 阅读(135) 评论(0) 推荐(0)
P5056 【模板】插头dp
摘要：题目 求一个网格图的哈密顿回路个数。 分析 插头dp模板题。 学插头dp时的博客：浅谈插头dp 插头dp有两种判断连通性的办法，第一个是最小表示法，第二个是括号序。 这里使用后者。 同时，插头dp的状态是有重复的，并且还有很多非法的，这里我们通过哈希使得只存储了合法状态，这样会让插头dp变得很快，但 阅读全文
posted @ 2021-07-19 21:21 __Anchor 阅读(64) 评论(0) 推荐(0)
洛谷P5278 算术天才⑨与等差数列
摘要：（趁还是最优解，题解区也没有$zkw$跑来写一篇$zkw$的题解$QWQ$） 题面 传送门 分析 Solution 1 根据题意，我们可以发现直接搞肯定不现实 那么我们考虑维护对于一个整段区间的信息，来代替每一个点的信息 所以很容易想到哈希的做法 那么这里我们可以考虑维护区间的平方和 （为什么呢，别 阅读全文
posted @ 2020-12-14 16:29 __Anchor 阅读(143) 评论(0) 推荐(0)