比赛链接我是代码工具人，打的都是代码题2333。B. Labyrinth如果终点起点构成的矩阵中没有黑洞，那么答案显然就是曼哈顿距离。否则最优解一定会贴着至少一个黑洞走。把黑洞周围四个点都存下来...

题目概述CF1464B解题报告我太菜了，这种题的思路其实挺经典的。考虑相邻两个?之间的情况，假设他们之间有 $s_0$ 个 $0$ 和 $s_1$ 个 $1$ ：第一个放 $0$ 第二个放 $1...

请输入密码访问

单位根有一个神奇的性质...

请输入密码访问

题目概述UOJ79解题报告带花树板子题。由于一般图可以有奇环，所以不能直接匈牙利算法增广。但是一个奇环中我们是可以调配使得只有一个点连向外部，因此奇环是可以当成一个单点看待的。如果我们把奇环缩成...

题目概述CF1453F解题报告考虑路径计数 $cnt_i=\sum_{j=1}^{i-1}[j+a_j\ge i]cnt_j$ ，如果想要 $cnt_n=1$ ，那么一定不存在一个 $cnt_i...

入坑又是看到WYX在玩这个游戏然后入的坑。 :orz11:游戏体验画面 & 音乐简直就是视听盛宴，吹爆。经典的每张画面都可以当壁纸。加上本人比较喜欢发光的特效，玩的时候体验极佳，就是有点费眼睛。...

题目概述CF GYM 102861M解题报告首先要仔细读题，题目保证了覆盖的点的个数总和不超过 $10^6$ ，因此只需要想办法快速找到被覆盖的点就行了。如果按照题目里的说法很难快速查找，因此我...

题目概述CF1444D解题报告这题演我啊，我看三个 $1000$ 以为有什么高级的分半算法，结果写背包能过QAQ。首先显然 $h\not=v$ 时无解，然后我们需要把水平线段和竖直线段都拆成两半...