摘要:        
题意: 一个 包含 \(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)
        

 浙公网安备 33010602011771号
浙公网安备 33010602011771号