摘要：
题目传送门 题意：在一个矩阵上选中了若干个格子，保证连通。你需要在这些格子中填数，使得：每行每列不能重复，且这些数进行给定运算（可以认为只有加法和乘法）的结果为给定的数值。求填数的方案数。 首先考虑朴素的搜索。将选中的格子按行列排序（顺序剪枝），依次考虑每个格子填的数，中途维护每行每列的数字使用情况 阅读全文
posted @ 2023-03-01 15:39
曹轩鸣
阅读(92)
评论(1)
推荐(1)
摘要：
题目传送门 题意：有 $n$ 支球队，每两支球队之间都会进行一场较量，赢者积 $3$ 分，输者积 $0$ 分，如果平局则各积 $1$ 分。给出每支球队的最终积分，求方案数。$n\le 8$。 首先考虑常规搜索。直接搜索每两支球队的比赛结果，中途可以进行可行性剪枝：如果当前球队剩下的比赛全赢也不能超过 阅读全文
posted @ 2023-03-01 15:39
曹轩鸣
阅读(31)
评论(0)
推荐(0)
摘要：
题目传送门 题意：有一个 $H\times W$ 的地板和 $n$ 个矩形地毯，问是否能不重不漏地填满地板。$H,W\le 100,n\le 7$。 考虑朴素的搜索，每次考虑最左上角的没填的位置，枚举用哪块地毯覆盖（因为这个格子肯定需要被覆盖，而不可能被更左上的格子覆盖）。先检查是否可以用这块地毯， 阅读全文
posted @ 2023-03-01 15:39
曹轩鸣
阅读(25)
评论(0)
推荐(0)
摘要：
题意：平面直角坐标系上有 $n$ 个机器人，每个机器人有一个上下左右之一的方向，初始所有机器人静止。在第 $0$ 秒，你让第一个机器人开始朝它的方向移动，速度为每秒一个单位。如果一个移动的机器人碰到了一个静止的机器人，该静止机器人也开始朝它的方向移动。需要注意的是，一个移动的机器人无论是否碰到其他机 阅读全文
posted @ 2023-03-01 15:39
曹轩鸣
阅读(26)
评论(0)
推荐(0)
摘要：
题目传送门 题意：有一个矩阵，每个格子为黑色或白色。你需要向白色格子中填 $1\sim 9$ 的整整睡。从某一个黑色格子的右侧往右连续的一段极长的白色格子被称为一个 run，往下连续一段同理。在每个 run 的开始位置会标记出该 run 的数字和。除此之外要求每个 run 内填的数互不相同。求一组合 阅读全文
posted @ 2023-03-01 15:39
曹轩鸣
阅读(39)
评论(0)
推荐(1)
摘要：
hexo的LaTeX可算把我给折腾死了。。。 问题：多行公式无法显示（hexo-renderer-marked，mathjax） 看到网上说是因为渲染引擎把\\渲染成\，然后才交给mathjax渲染公式 都说把hexo-renderer-marked换成hexo-renderer-kramed，然后 阅读全文
posted @ 2023-03-01 15:38
曹轩鸣
阅读(63)
评论(0)
推荐(0)
摘要：
比赛传送门 A. Amusing Numbers 题意：定义 $n$ 以内 $k$ 的排名为，数字大小在 $1\sim n$ 的数字中，字典序小于等于 $k$ 的数字个数。给定 $k,m$，求最小的 $n$，使得 $n$ 以内 $k$ 的排名为 $m$。$m,k\le 10^9$。无解输出 $0$。 阅读全文
posted @ 2023-03-01 15:38
曹轩鸣
阅读(53)
评论(0)
推荐(0)
摘要：
B. Business Center 有 $m$ 个电梯，每个电梯有两个权值 $a,b$，初始在第 $0$ 层。你可以选择一个电梯，进行恰好 $n$ 次操作，每次要么升高 $a$ 要么下降 $b$。要求最终在第一层以上且尽可能低。 对于每个电梯 $a,b$，考虑进行几次上几次下。由于要求在第一层以上 阅读全文
posted @ 2023-03-01 15:38
曹轩鸣
阅读(26)
评论(0)
推荐(0)
摘要：
字体 default : $\color{red}123abcABC$ mathrm : $\mathrm{123abcABC}$ mathbb : $\mathbb{123abcABC}$ mathbf : $\mathbf{123abcABC}$ mathcal : $\mathcal{123a 阅读全文
posted @ 2023-03-01 15:38
曹轩鸣
阅读(241)
评论(0)
推荐(0)
摘要：
~~本篇题解献给和我一样看不懂其他题解的状压DP小白~~ 相信大家都是看了其他题解看不懂才看到这篇题解的（莫名自信），所以什么每行棋子数递减啊，每行的棋子都排在左边啊，就不用我多说了，直接切入正题（大段文字多，请耐心观看）。 轮廓线DP 没见过不用慌，我也没见过（雾 轮廓线，就是把矩阵从右上角到左下 阅读全文
posted @ 2023-03-01 15:37
曹轩鸣
阅读(51)
评论(0)
推荐(0)
浙公网安备 33010602011771号