xguagua's Blog

摘要： A 三重移位 先判掉 \(A\) 中有 \(B\) 没有的元素的情况。 先假定 \(A,B\) 中的元素两两不同，我们对 \(A _ i,A _ {i + 1},A _ {i + 2}\) 的大小的各种情况分类讨论，发现只有 \(-2,0,2\)，不会改变逆序对个数的奇偶性，所以答案就是 \(A\) 阅读全文

摘要： FIICode 2021 1 & 2 阅读全文

摘要： 我认为 A B 太糖了所以不写 Contest 2. C 类背包 DP，我们发现，一首歌出现位置的奇偶性一定是不变的，所以我们可以设 \(dp _ {i,j}\) 表示考虑下标奇偶性相同的子序列的前缀 \(j\)，放了 \(k\) 种的方案数，转移直接枚举新放一种，即 \(dp _ {i,j} = 阅读全文

摘要： T1 T2 T3 阅读全文

摘要： 全是思维赛时想不到一点 阅读全文

摘要： T1 T2 T3 阅读全文

摘要： T1 说唱入门教学 什么大模拟，不写了。 T2 画画入门教学 构造题，还好最后 20min 想到了。 因为 \(n \bmod 2 = 1\) 的部分分给的少，所以我们先做这个。 我们可以确定最下面一行的排列，然后一路向上推，这样行和斜线的要求就都被满足了。 手玩几组可以发现排列是 \(n,n - 阅读全文

摘要： T1 T2 阅读全文

摘要： T1 T2 T3 T4 阅读全文

摘要： T1T2T3 阅读全文