摘要：
"CSDN同步" "比赛链接" 前记 $\text{10:00}$ 兴冲冲地写完文化课作业，得到老妈同意然后就开始打比赛！ 结果 $\text{Rank37}$ 还远远不如之前的一次 $34 \cdots \cdots$ 嗯，开题之后看题目背景 ~~发现出题人的脑洞有点意思~~ ，后来看彩蛋才明白了 阅读全文
摘要：
"CSDN同步" 模板题： "原题链接" "LOJ" 简要题意： 给定一个网络图，求其网络最大流（下简称 最大流 ）。 网络图的定义：每条边 $(u,v,w)$ 表示 $u \rightarrow v$ 的 流量 为 $w$，流量可以理解为， 单位时间内能流过的最大的量 。 最大流的定义：从源点开始 阅读全文
摘要：
"CSDN同步" "原题链接" 简要题意： 求在 $n$ 个数中选 $k$ 个数使其 $\gcd$ 分别为 $1$ ~ $m$ 的个数。$m = \max_{i=1}^n a_i$. 这是某洛谷月赛的 $\text{T2}$，有一定思维难度。 子任务 $1$ 子任务 $1$ ：$n \leq 10$ 阅读全文
摘要：
"CSDN同步" "原题链接" 简要题意： 给定 $n$ 个点的权值 $x_i$，求 $u \not = v$ 且 $x_u \space \text{xor} \space x_v$ 有奇数个 $1$ 的个数。 算法一 对于前 $60 \%$ 的数据，$n \leq 1000$. 很简单啊，直接枚 阅读全文
摘要：
"CSDN同步" "原题链接" 简要题意： 给定一个 $1$ ~ $n$ 的排列，求以 $b$ 为中位数的 连续子序列且长度为奇数 的个数。 显然这段序列包含 $b$. 中位数的定义：排序后在最中间的数。 算法一 对于 $30 \%$ 的数据，$n \leq 100$. 由于这段序列一定包含 $b$ 阅读全文
摘要：
"CSDN同步" "原题链接" 简要题意： 求能被 $1$ ~ $n$ 整除的最小的数。 ~~真是一道水题~~ 显然求 $\operatorname{lcm}{1,2, \cdots n}$，（$\operatorname{lcm}$ 表示 最小公倍数 ） 对于 $n \leq 10^8$ 这种数据 阅读全文
摘要：
"CSDN同步" "原题链接" 简要题意： 给定两个 $1$ ~ $n$ 的排列，求其 最长公共子序列 。 嗯，下面给出若干算法吧。 算法一 不管它是 $1$ ~ $n$ 的排列这一性质。 求 $\text{LCS}$（即最长公共子序列）的套路方法： 用 $f_{i,j}$ 表示 $a_1$ ~ $ 阅读全文
摘要：
"CSDN同步" "原题链接" 简要题意： 给定一个初始棋盘，每次一个马可以跳到空位（不考虑蹩腿问题）。求到达目标棋盘的最小步数。 本题其实是 "八数码难题" 的一个强化版，可以去看看 "P1379 八数码难题 题解" . 首先本题肯定是 搜索 。 状态：棋盘压缩成字符串。 答案：记录步数。 如何实 阅读全文
摘要：
"CSDN同步" 总则： 博主 博主发表的文章、言论或其他信息仅代表其自身观点与立场，并承担一切因自己的行为而直接或间接导致的民事、行政或刑事法律责任。 博主不发布非IT技术内容。 未经 博客园 经营者同意，不在博客发布与 博客园 提供服务无关的广告。 本准则最终解释权归博主所有。 读者 转载博主文 阅读全文
摘要：
"CSDN同步" "原题链接" 前置知识： "浅谈 $\text{Dancing Links X}$ 算法" 注：这次的前置知识如果你不会又不看，代码和思路肯定都看不懂的。 简要题意： 填满一个未完成的数独。 首先数独的规则是： 1. 每行所填数不得重复，为 $1$ ~ $9$ 之间。 2. 每列所 阅读全文