跳到正文
2026年7月25日
「比赛日记」2026牛客多校R2
摘要： 2026牛客多校R2 赛时两题，区完了； 总结： 小范围暴力枚举 + 大范围正常做法的题见少了，且做题结论证明不充分 (G)； 被打信息差了，完全没学线性基 (B)； M - Maybe Connected 题意 一个大小为 \(n\) 的无向图，添加 \(n\) 条边，求连通但不相连的点对的个数的 阅读全文
posted @ 2026-07-25 00:49 MisaUdon 阅读(3) 评论(0) 推荐(0)
2026年7月22日
【学习笔记】线性基
摘要： 被卡2026牛客多校2的B，得知线性基秒杀，遂学习 简介 ACM中，“线性基”通常特指异或线性基。 线性基可以理解为：从一组向量中去掉冗余部分，保留一组线性无关的向量，并且这些向量仍能表示原向量组张成的整个空间。 异或线性基是一种擅长处理异或问题的数据结构.设值域为 \([1,N]\)，就可以用一个 阅读全文
posted @ 2026-07-22 20:24 MisaUdon 阅读(16) 评论(0) 推荐(0)