摘要：
异或粽子 "Luogu" "LOJ" "BZOJ" 先做个前缀异或和求出$s_i$，那么要做的就是找在序列中任选两个数异或的最大值。 然后对每个$s_i$求出$\max\limits_{j}(s_i\operatorname{xor}s_j)$，全部丢到一个堆里面。 每次把堆里面的最大值取出来加入答 阅读全文
摘要：
九省联考 一双木棋 "Luogu" "LOJ" "BZOJ" 为了方便我们把整个过程倒过来，保证最后一步行动的人是先手（菲菲）。 不难发现任意时刻都存在一个右上 左下的轮廓线。 这个轮廓线从$(0,m)\rightarrow(n,0)$，共有$n+m$条边，我们用$0$表示向左，$1$表示向下，那么 阅读全文
摘要：
期末考试 "Luogu" "LOJ" "BZOJ" 显然我们只需要考虑最后公布成绩的那一天。 枚举这一天，预处理前缀和之后即可$O(1)$计算最小代价。 注意倒数第二个Subtask这最优的日期就是$\min(b_i)$，直接计算即可。（如果套用通法会爆 ，但是开 就行了） 摧毁树状图 "Luogu 阅读全文
摘要：
"Link" 显然种甜玉米和紫苜蓿的连通块会被一个左上 右下的格线分割。 设$f_{j,i}$表示考虑前$j$列前$i$行，现在格线在$(i,j)$右侧的答案。 转移枚举从第$j 1$列进入第$j$列的行号即可，需要利用前缀和优化。 阅读全文
摘要：
"Link" 特殊的，$k=n$时答案为$n!$。 如果忽略标号的话，那么任意两个状态都是可以相互到达的。 因此我们考虑固定$k$个位置，计算有多少种标号排列的等价类。 由群论的基本知识可以发现，所有等价类的大小都是相同的，因此答案为$\frac{k!}{size}$。 考虑如何计算等价类大小，一个 阅读全文