A --- 做题记录 - 随笔分类 - xgzc

AGC044 部分题解

摘要：B 不会做，自闭了 /kk 考虑走了一个人之后更新他周围的人的最短路，只要能够更新就一直 bfs 更新。虽然看上去像是 $\mathcal O(n^4)$ 的，但是每次更新之后 $\mathrm {dis}$ 至少减少 $1$，而 \(\sum \mathrm {dis}_{i, j} = 阅读全文

posted @ 2020-11-26 10:53 xgzc 阅读(211) 评论(2) 推荐(2)

「做题记录」神仙专题做题记录 II

该文被密码保护。

posted @ 2020-09-23 22:33 xgzc 阅读(9) 评论(0) 推荐(0)

「做题记录」神仙专题做题记录 I

该文被密码保护。

posted @ 2020-08-12 19:15 xgzc 阅读(11) 评论(1) 推荐(0)

联合省选 2020 题解

摘要：P6619 [省选联考 2020 A/B 卷] 冰火战士随着温度变化，冰系能量增加，火系能量减少，考虑二分答案。二分的答案为 $\mathrm {mid}$，如果冰系在温度 $= \mathrm{mid}$ 时的能量大于火系在温度 $= \mathrm{mid} + 1$ 时的能量，阅读全文

posted @ 2020-06-30 22:23 xgzc 阅读(337) 评论(0) 推荐(1)

「做题记录」HNOI2020 前的做题记录 III

该文被密码保护。