Loading

上一页 1 ··· 8 9 10 11 12 13 下一页
摘要: 开坑于-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 阅读(17) 评论(0) 推荐(0) 编辑
摘要: 一道显然的 \(\text{DLX}\) 模板题。 \(\text{DLX}\) 板子,应该都会,这里注重讲一下如何建模。 建模 首先考虑一个数独,需要满足的条件。 每一行都需要不同。 每一列都需要不同。 每一个宫格都需要不同。 二百五十六个格子都不能为 \(0\) 。 注意最后一个情况,这是最容易 阅读全文
posted @ 2022-01-24 14:03 JiaY19 阅读(34) 评论(0) 推荐(1) 编辑
摘要: 一道显然的 \(\text{DLX}\) 模板题。 \(\text{DLX}\) 板子,应该都会,这里注重讲一下如何建模。 建模 首先考虑一个数独,需要满足的条件。 每一行都需要不同。 每一列都需要不同。 每一个宫格都需要不同。 二百五十六个格子都不能为 \(0\) 。 注意最后一个情况,这是最容易 阅读全文
posted @ 2022-01-24 14:03 JiaY19 阅读(47) 评论(0) 推荐(1) 编辑
摘要: 一道显然的 \(\text{DLX}\) 模板题。 \(\text{DLX}\) 板子,应该都会,这里注重讲一下如何建模。 建模 首先考虑一个数独,需要满足的条件。 每一行都需要不同。 每一列都需要不同。 每一个宫格都需要不同。 八十一个格子都不能为 \(0\) 。 注意最后一个情况,这是最容易遗漏 阅读全文
posted @ 2022-01-24 12:42 JiaY19 阅读(50) 评论(0) 推荐(1) 编辑
摘要: DLX \(\text{DLX}\),舞蹈链,主要解决精确覆盖问题和重复覆盖问题。 本文暂时只介绍精确覆盖问题。 重复覆盖问题不知什么时候再更。 1. 模板题 P4929 【模板】舞蹈链(DLX) 题意: 给定一个 \(N\) 行 \(M\) 列的矩阵,矩阵中每个元素要么是1,要么是0 你需要在矩阵 阅读全文
posted @ 2022-01-24 11:51 JiaY19 阅读(82) 评论(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) 编辑
摘要: $n^{2}$过百万,暴力出奇迹! 一道比较暴力的题目,蒟蒻也只会暴力的做法。 思路 可以一眼看出是一个二分图,所以考虑网络流做法。 首先考虑暴力网络流。 源点向每一位选手连流量为一的边。 每一位评委向汇点连流量为 \(b_{i}\) 的边。 对于每一次操作都直接连边,暴力跑网络流,来解决两个问题。 阅读全文
posted @ 2021-11-18 16:53 JiaY19 阅读(60) 评论(0) 推荐(1) 编辑
摘要: 萌新蒟蒻第一次写模拟网络流。 首先思考如何用网络流做掉这一题。 建立超级原点向每一个点连边,再建立超级汇点,让每一个点向超级汇点连边。 边权分别为 \(p_{i}\) 和 \(s_{i}\)。 我们发现最大流不好求,转化为求最小割。 因为最大流=最小割,所以直接求就行了。 考虑dp来求这个最小割。 阅读全文
posted @ 2021-11-17 14:17 JiaY19 阅读(41) 评论(0) 推荐(1) 编辑
摘要: 本来以为要优化建图,但直接用zkw费用流艹过去了。 思路 大概是一个一眼网络流。 首先考虑建图。 通用模型,首先进行拆点,建立超级源点和超级汇点。 下文拆出的两个点一个叫点,一个叫次点。 源点向每一个点连一个流量为一,费用为零的边。 要注意,题目中所说的为直接连接到控制中心或者连接到前面的某个哨站。 阅读全文
posted @ 2021-11-17 14:16 JiaY19 阅读(64) 评论(1) 推荐(1) 编辑
摘要: 前置 这应该算一个神仙算法了吧,至少我<-这个蒟蒻学完是觉得这样的。 首现,你得会这些东西。 矩阵乘法,树链剖分,矩阵乘法优化dp。 是不是有一种心态碎成渣渣的欲望。 模板题: P4719 【模板】"动态 DP"&动态树分治 对于LCT的做法,我太弱了,不会LCT,所以可以去看别的文章。 思路 dp 阅读全文
posted @ 2021-11-13 21:22 JiaY19 阅读(70) 评论(0) 推荐(1) 编辑
上一页 1 ··· 8 9 10 11 12 13 下一页