post_img

P5787 并查集判断二分图

摘要

前言 其实并不是什么值得写题解的东西,只是证明自己还没有似,所以来氵一篇题解。 思路 并查集怎么判断二分图呢? 首先考虑其他判断二 …

post_img

你真的懂模拟退火吗?「上」

摘要

前言 本文将以个人题目 少女,细雨和最终结局? (旅行商问题)的板子题为例,深入探讨模拟退火相关问题。难度由浅至深,熟悉模拟退火的 …

post_img

CF938F Erasing Substrings(乱搞)

摘要

思路 这是一篇乱搞题解,不保证能过所有 hack,能过官方数据 关于乱搞的正确性咱会在最后说。不知道乱搞能不能过审,过不了审就放自 …

post_img

CSP-S 2023 游寄

摘要

Day -3(10.17) 从外地回到成都,回家的感觉还是好啊。 并没有卷 OI,洗洗脸睡了。 Day -2(10.18) 去学校 …

post_img

CF1481F AB Tree

摘要

前言 咱 OI 生涯独立做出来的第二道黑题,给孩子激动坏了,赶紧交一篇题解。 可能不算最优解(甚至会被卡空间),但是是一个比较符合 …

post_img

CF1039B Subway Pursuit

摘要

思路 虽然咱很喜欢随机化,但是没想到这题也能随机化啊()。其实稍微想想容易清楚就是随机化。 首先观察题目一个裸的二分,但是位置会随 …