Rainy7

摘要： 游记。 阅读全文

摘要： 关于[SDOI2014]数表，[国家集训队]Crash的数字表格，P3768简单的数学题，[SDOI2017]数字表格，DIVCNT2 - Counting Divisors (square)的题解。 阅读全文

摘要： DLX 学习笔记。包括精确覆盖+重复覆盖+例题。 阅读全文

摘要： 垃圾人 Rainy7 的 FJOI2021 游记。 阅读全文

摘要： 前言 一道 DLX 好题（即 Dancing Links X ），适合刚学来练手。 用 DLX 就比较好想，也不会很难写（（（ 分析 首先，如何想到 DLX ？ 一个正方形有 \(4\) 条边（每条边若干火柴），选择一根火柴就可以破坏掉正方形。但是也可以选择多根。 要保证每个正方形内部至少有一根火柴 阅读全文

摘要： 最大流 （以 Dinic 为主） ，最小割（包括最大权闭合子图），费用流。上下界流。 阅读全文

摘要： 分析 考虑对矩阵染色。 对于 \(s_{i,j}\) 染色为 \((i+j) \mod 3\) 。 显然，不可能存在连续 3 个（不包括斜边）格子同颜色。 所以只要将同种颜色的格子改为 \(\text{O}\) 就可以直接平局。 设不为空的格子数量为 \(m\) 。 若翻转颜色为 $0$ 要翻转 \ 阅读全文

摘要： NOIP 2020 游记。 阅读全文

摘要： 前言 这题和[USACO05JAN]Muddy Fields G非常相似，唯一不同的就是这题覆盖的位置不能相互重叠。 学习了大佬隐隐约约妖艳的题解，自己做了一些补充。 分析 类似的，根据横/纵来构造二分图。 这题的突破点在砖块不能互相重叠，所以对于一个黑色格子，不能同时放 $2$ 块 $1 \tim 阅读全文

摘要： 前言 upt2020/10/23:修改了一个笔误。感谢 @vectorwyx 。 手玩那个逆时针顺时针半天，以为是圆排列+镜面，结果突然来消息改题了（雾）。 分析 \(n\) 个人可以分成 $2$ 组，且组别没有任何区别。 假设先单看组合，那分成两组的数量就是 \(\dfrac{1}{2} \tim 阅读全文