随笔分类 -  杂--状态压缩

2022.7.1 NOI2022模拟训练13 t1 小清新顺序结构签到题
该文被密码保护。
posted @ 2022-07-02 16:50 __Anchor 阅读(0) 评论(0) 推荐(0)
P3977 [TJOI2015]棋盘
摘要：题目 P3977 [TJOI2015]棋盘 分析 以为是个神题，其实是出题人题目描述有毒。 状态压缩+矩阵乘法优化dp。 每一个棋子是处在中间一行的。。 于是就很容易了，直接状态压缩，然后矩阵乘法维护转移即可。 代码 #include <bits/stdc++.h> using namespace 阅读全文
posted @ 2021-08-20 19:50 __Anchor 阅读(49) 评论(0) 推荐(0)
P3190 [HNOI2007]神奇游乐园
摘要：题目 求一个网格图权值和最大的哈密顿回路。 分析 其实和模板题没有太大变化，就是记得要加上贡献和添加时是个比较大小而不是个数求和。 代码 #include<bits/stdc++.h> using namespace std; template <typename T> inline void re 阅读全文
posted @ 2021-07-19 21:28 __Anchor 阅读(40) 评论(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 阅读(127) 评论(0) 推荐(0)
P5056 【模板】插头dp
摘要：题目 求一个网格图的哈密顿回路个数。 分析 插头dp模板题。 学插头dp时的博客：浅谈插头dp 插头dp有两种判断连通性的办法，第一个是最小表示法，第二个是括号序。 这里使用后者。 同时，插头dp的状态是有重复的，并且还有很多非法的，这里我们通过哈希使得只存储了合法状态，这样会让插头dp变得很快，但 阅读全文
posted @ 2021-07-19 21:21 __Anchor 阅读(56) 评论(0) 推荐(0)
P3604 美好的每一天
摘要：P3604 美好的每一天 给定一个字符串，每次询问其一个子区间有多少个子区间重排后可以构成回文串。 我们思考“重排后构成回文串”的性质，即：所有字符的出现次数至多有一个奇数。 观察到“出现次数”以及可以离线以及数据范围，我们可以想到使用莫队来解决这个问题。 我们可以通过状压来表示每一个字符当前这个可 阅读全文
posted @ 2021-04-21 09:03 __Anchor 阅读(45) 评论(0) 推荐(0)