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。代码除了奇妙的换行之外也没啥细节。代码打表一时爽,一直打表一直爽// ===============================...