摘要：
"传送门" B. Dudu's maze 题意： 是什么鬼东西？？？我读题可以读半小时QAQ 给出一张无向图，一个人在里面收集糖果，每个点都有一个糖果，特殊点除外。当他第一次进入特殊点时，会随机往一条边走；之后再进入特殊点时，直接退出。 问最后期望获得的糖果数为多少。 思路： 注意到这个人肯定会贪心 阅读全文
摘要：
"传送门" B. Light bulbs 题意： 起初$n$个位置状态为$0$，$m$次操作，每次操作更换区间状态：$0$到$1$，$1$到$0$。 共有$T,T\leq 1000$组数据，$n\leq 10^6,m\leq 1000$。 最后输出状态为$1$的个数和。 思路： 一开始冲了一发维护差 阅读全文