Loading

摘要: 开坑于-2022.1.24 update1-2022.1.26 update2-2022.2.4 update3-2022.2.14 update4-2022.2.16 这是一个从约数开始的数学专题,至于能写多长我也不知道,有时间就学一点。 约数 约数应该没有什么好有疑问的地方,无非就是求一个数的约 阅读全文
posted @ 2022-01-24 20:18 JiaY19 阅读(15) 评论(0) 推荐(0) 编辑
摘要: 一道显然的 \(\text{DLX}\) 模板题。 \(\text{DLX}\) 板子,应该都会,这里注重讲一下如何建模。 建模 首先考虑一个数独,需要满足的条件。 每一行都需要不同。 每一列都需要不同。 每一个宫格都需要不同。 二百五十六个格子都不能为 \(0\) 。 注意最后一个情况,这是最容易 阅读全文
posted @ 2022-01-24 14:03 JiaY19 阅读(32) 评论(0) 推荐(1) 编辑
摘要: 一道显然的 \(\text{DLX}\) 模板题。 \(\text{DLX}\) 板子,应该都会,这里注重讲一下如何建模。 建模 首先考虑一个数独,需要满足的条件。 每一行都需要不同。 每一列都需要不同。 每一个宫格都需要不同。 二百五十六个格子都不能为 \(0\) 。 注意最后一个情况,这是最容易 阅读全文
posted @ 2022-01-24 14:03 JiaY19 阅读(45) 评论(0) 推荐(1) 编辑
摘要: 一道显然的 \(\text{DLX}\) 模板题。 \(\text{DLX}\) 板子,应该都会,这里注重讲一下如何建模。 建模 首先考虑一个数独,需要满足的条件。 每一行都需要不同。 每一列都需要不同。 每一个宫格都需要不同。 八十一个格子都不能为 \(0\) 。 注意最后一个情况,这是最容易遗漏 阅读全文
posted @ 2022-01-24 12:42 JiaY19 阅读(47) 评论(0) 推荐(1) 编辑
摘要: DLX \(\text{DLX}\),舞蹈链,主要解决精确覆盖问题和重复覆盖问题。 本文暂时只介绍精确覆盖问题。 重复覆盖问题不知什么时候再更。 1. 模板题 P4929 【模板】舞蹈链(DLX) 题意: 给定一个 \(N\) 行 \(M\) 列的矩阵,矩阵中每个元素要么是1,要么是0 你需要在矩阵 阅读全文
posted @ 2022-01-24 11:51 JiaY19 阅读(79) 评论(0) 推荐(0) 编辑
摘要: 一些自我整理的STL 1.哈希表 所需头文件: #include<bits/extc++.h> using namespace __gnu_pbds; 定义: cc_hash_table<int,bool> h; gp_hash_table<int,bool> h; 用法:参考 $\text{map 阅读全文
posted @ 2022-01-24 11:46 JiaY19 阅读(43) 评论(1) 推荐(1) 编辑