摘要:
炼石计划 9 月 3 日 NOIP 模拟赛 #1【补题】 - 比赛 - 梦熊联盟 (mna.wang) A. 岛屿 题意简述:有 \(2n\) 个岛。给定 \(x, y\),其中 \(2x+y=n\)。已知岛 \(i, i+n\) 之间有连边。\([1, x] \cup [n+1,2n-x]\) 的 阅读全文
摘要:
S 【云智计划】 7月11日 模拟测#30 div2【补题】 - 比赛 - 梦熊联盟 (mna.wang) S 【云智计划】 7月11日 模拟测#30 div1【补题】 - 比赛 - 梦熊联盟 (mna.wang) 预计 \(100+70+0+50+45\),实际 \(90+50+0+45+25\) 阅读全文
摘要:
经常做不出有关求最小生成树的题,而且最近网络赛上出得很多。 一般来说,给一张奇奇怪怪的图求其最小生成树,最简单的情况是模拟 kruskal。较复杂的(比如边数是 \(n^2\) 级别的)图可能会存在一些边用不到。 下面题目展示了一些图的形态,所求均为该图的最小生成树。 1. P5687 [CSP-S 阅读全文
摘要:
险些 AK。 阅读全文
摘要:
2024--梦熊&太戈--NOIP十三连测 #7【订正】 - 比赛 - 梦熊联盟 (mna.wang) 总结 T1 基本和 CF1245F 相同。很快就写完了。 T2 题意特别难懂,模拟了很长时间后题意还是有些晕,就先放弃了。 T3 相较于 T2 看上去简单的多,先冲 T3。 特殊性质 \(A\) 阅读全文
摘要:
54 分。 阅读全文
摘要:
暑假快结束了。 阅读全文
摘要:
在自己学校的外出集训! 阅读全文