摘要：
题面传送门 看到这个题目觉得非常神奇。 首先我们考虑设$g_i$表示$i$长度的答案，但是显然不好转移。 考虑容斥，用总方案数减去不能消成一个的方案数，这里的总方案数要求两端都是黑的，也就是$2^{i-2}$。 考虑一个不能弄成全$1$的最终状态长什么样，应该是$2n+1$段，奇数段为黑，偶数段为白 阅读全文
摘要：
题面传送门 比较妙妙的题目。 首先我们考虑$k=2$，直接暴力没有优化方式，考虑随机化。 我们随机一个向量的排列方式，将第$i$个向量和前面的向量求出内积之和$\bmod k$的结果，如果这个结果不等于$(i-1)\bmod 2$，则说明前面一定有一个向量与它的内积为$0$，则暴力检验即可。单个向量 阅读全文
摘要：
题面传送门 在一道题里面写错两次并查集我真的会屑。 无向图的路径显然不是很好做的亚子，考虑如果这条路径不是一条边，那么这条路径上一定有一条边可以代替这条路径并且权值更小。因此可以转化成找到最小的两端点异色的边。 其次这条边一定在最小生成树上，因为同上，如果一条不在最小生成树上的边两端点异色，那么代表 阅读全文