摘要: 题意: 一个 包含 \(n\) 个点 \(m\) 条边的简单无向连通图。现在,删掉其中的一些边让度数为奇数的点尽可能多。 输出要删掉哪些边, 用一个长为 \(m\) 的 01串 表示, 第 \(i\) 位为 \(1\) 表示不删第 \(i\) 条边, 为 \(0\) 表示删掉第 \(i\) 条边。并 阅读全文
posted @ 2025-10-14 19:41 NeeDna 阅读(11) 评论(0) 推荐(0)
摘要: t1: Alice 正在玩一个 multiset。最初,集合中只有一个元素 \(0\)。每一轮,集合中的每一个元素 \(x\) 都有 \(3\) 种可能的操作: 1.\(x\) 加上 \(1\),即 \(x = x +1\)。 2.\(x\) 分裂成两个非负整数 \(y\),\(z\)。即 \(x 阅读全文
posted @ 2025-10-14 14:59 NeeDna 阅读(5) 评论(0) 推荐(0)
摘要: 写数据结构时先三思,要不然要调爆炸。 写代码保留一点冗余。 简单题也要检查,留至少半小时检查。 注意别人的代码细节。特别是 dp。 考场时间注意掌握。 学习了点分治的基础写法,学了扫描线。 学习了包括边权/2,转化边权为 \(ax+b\) 的trick 做了自己题单里的一部分题。 本周计划: 继续做 阅读全文
posted @ 2025-10-14 14:26 NeeDna 阅读(4) 评论(0) 推荐(0)