摘要：
传送门 好巧妙的题啊... 首先因为 $a+b+c=1$，所以我们忽略 $c$，只要确定出 $a,b$ 即可 考虑构建平面直角坐标系，横坐标为 $a$，纵坐标为 $b$，那么一种原料或者合金 $v_1=(a_1,b_1)$ 就可以看成平面上的一个向量 而如果某两种原料 $v_1,v_2$ 可以构成一 阅读全文
摘要：
传送门 一眼 Burnside $dp$ 首先置换内部有独立的循环，置换的循环节长度为那些独立循环的 $lcm$ 考虑某个循环节长度 $L$ 怎么得到，显然把 $L$ 质因数分解，$\prod_{i=1}^{m}p_i^{k_i}$ 那么最优情况下独立循环的循环节为 $p_i^{k_i}$，好像挺显 阅读全文
摘要：
传送门 一看 $n$ 这么小，搜就完事了... 因为最后每块小蛋糕面积固定，所以每次切完面积都必须是小蛋糕面积的倍数 那么最多只有第一次有 $10$ 个位置，之后越来越少，复杂度很低 然后注意不要乱剪枝...，每次切不一定只切长的边，枚举位置时因为左右两边是对称的所以只要枚举一半 阅读全文
摘要：
传送门 显然的 $Anti-SG$ ，直接套上结论就行 当然也可以略证一下 $1.$如果石头堆都只有一个石头，那么堆数为偶数时先手必胜 $2.$如果某堆有多个石头，那么总 $SG$ 不为 $0$ 时先手必胜 考虑只要一堆有多个石头时，先手可以拿到只剩一个或者全部拿完，然后就变成 $1.$ 的情况并且 阅读全文