文章
2021牛客提高第二场 B.方格计数 题解
题意 在左下角是 $(0,0)$,右上角是 $(W,H)$ 的网格上,有 $(W+1)\times (H+1)$ 个格点。 现在要 …
发布于 2021-10-07
P7883 平面最近点对(加强加强版) 题解
题意 题目链接。 给定 $n$ 个二维欧几里得平面上的点 $p_1, p_2, \dots, p_n$,请输出距离最近的两个点的距 …
发布于 2021-10-06
SP10050 POWTOW – Power Tower City 题解
题意 题目链接。 洛谷这题的评测似乎炸掉了,这里有 Znloye 提供的临时测试点。 求 $a^{a^{a^{\dots}}}(b …
发布于 2021-09-16
P1477 [NOI2008] 假面舞会 题解
题目链接。 发现题解区说大多都是直接说再连一条边权为 $-1$ 的边,在这里略微证明一下正确性。 解析 首先发现若图中没有环,最 …
发布于 2021-08-19
CF1557D Ezzat and Grid 题解
题意 题目链接。 给定 $n$ 行 01 串,其中有 $m$ 个区间为 $1$。删除若干 01 串使剩余串美丽,若干条 01 串 …
发布于 2021-08-10
树上启发式合并(dsu on tree)学习笔记
参考:p_z_y 的博客,YellowBean 的代码启示。 尽量写短点。 dsu on tree 模板题:CF600E Loms …
发布于 2021-08-09