01 2022 档案
摘要:开坑于-2022.1.24 update1-2022.1.26 update2-2022.2.4 update3-2022.2.14 update4-2022.2.16 这是一个从约数开始的数学专题,至于能写多长我也不知道,有时间就学一点。 约数 约数应该没有什么好有疑问的地方,无非就是求一个数的约
阅读全文
摘要:一道显然的 模板题。 板子,应该都会,这里注重讲一下如何建模。 建模 首先考虑一个数独,需要满足的条件。 每一行都需要不同。 每一列都需要不同。 每一个宫格都需要不同。 二百五十六个格子都不能为 。 注意最后一个情况,这是最容易
阅读全文
摘要:一道显然的 模板题。 板子,应该都会,这里注重讲一下如何建模。 建模 首先考虑一个数独,需要满足的条件。 每一行都需要不同。 每一列都需要不同。 每一个宫格都需要不同。 二百五十六个格子都不能为 。 注意最后一个情况,这是最容易
阅读全文
摘要:一道显然的 模板题。 板子,应该都会,这里注重讲一下如何建模。 建模 首先考虑一个数独,需要满足的条件。 每一行都需要不同。 每一列都需要不同。 每一个宫格都需要不同。 八十一个格子都不能为 。 注意最后一个情况,这是最容易遗漏
阅读全文
摘要:DLX ,舞蹈链,主要解决精确覆盖问题和重复覆盖问题。 本文暂时只介绍精确覆盖问题。 重复覆盖问题不知什么时候再更。 1. 模板题 P4929 【模板】舞蹈链(DLX) 题意: 给定一个 行 列的矩阵,矩阵中每个元素要么是1,要么是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
阅读全文

一言
我从不猜测,那是破坏思维的坏习惯。
—— 福尔摩斯探案集