摘要: 仓鼠找 sugar 输出格式 小仓鼠的和他的基(mei)友(zi)sugar 住在地下洞穴中,每个节点的编号为 \(1\sim n\)。地下洞穴是一个树形结构。这一天小仓鼠打算从从他的卧室(\(a\))到餐厅(\(b\)),而他的基友同时要从他的卧室(\(c\))到图书馆(\(d\))。他们都会走最 阅读全文
posted @ 2024-09-27 21:10 wyl123ly 阅读(1) 评论(0) 推荐(0) 编辑
摘要: [USACO2.2] 派对灯 Party Lamps 题目描述 我们有 \(n\) 盏彩色灯,他们分别从 \(1 \sim n\) 被标上号码。这些灯都连接到四个按钮: 按钮 \(1\):当按下此按钮,将改变所有的灯:本来亮着的灯就熄灭,本来是关着的灯被点亮。 按钮 \(2\):当按下此按钮,将改变 阅读全文
posted @ 2024-09-27 20:08 wyl123ly 阅读(2) 评论(0) 推荐(0) 编辑
摘要: Sum of XOR Functions 题目 有一个序列 \(a\),计算: \[\sum\limits_{l=1}^{n}\sum\limits_{r=l}^n(r-l+1)\times \bigoplus\limits_{i=l}^{r}a_i \]思路 位运算的题,我们对于每一位进行考虑,会 阅读全文
posted @ 2024-09-27 18:56 wyl123ly 阅读(1) 评论(0) 推荐(0) 编辑