LuoguGym分析竟然一遍 A 了，写篇题解纪念一下。如果一个灯管一直都是 X 或者一直都是 .，那它就有可能恒亮或恒灭。枚举起始时间，那么如果一个不可能恒亮或恒灭的灯管没有正常发光，那么这个起始时间就不合法。如果对于某个起始时间，某个灯管都正常发光，那它就有可能是正常工作的。如果一个灯管的可能性超过 $2$ 种，那么就输出 ?，否则输出对应的东西即可。难点主要在于码，但是想清楚了也不是很...
比赛地址pushpush双端队列模拟即可。代码11显然有恰好一个数出现了 $2$ 次，设其出现的两个位置为 $l,r(l<r)$。考虑容斥。长度为 $k$ 的子序列数显然为 ${n+1\choose k}$，但其中有重复的。冷静分析一下可以发现，重复的一定是在 $l-1+(n+1-r)$ 个元素中选了 $k-1$ 个，和某个重复的数组成了子序列。所以答案为 ${n+1\choose k...
UVaLuogu分析其实写这篇只是为了纪念一下写的第一道大模拟（暴力模拟就好了，查询都直接暴力扫一遍，因为输入只有 10KB 所以根本不要担心 TLE。我是用 std::vector 维护的所有学生，这样子在删除时可以和最后的元素交换一下然后 pop_back。代码除了奇妙的换行之外也没啥细节。代码打表一时爽，一直打表一直爽// ===============================...