摘要: Burnside引理: 等价类的个数就是旋转不同角度的不动点的数量的平均。 4个正方形,涂2种颜色,涂色方法显然有2^4=16种,由旋转组成的等价类的个数为: 逆时针旋转0°: 16种自己和自己等价 逆时针旋转90°: 只有全白和全黑旋转后和自己等价。 逆时针旋转180°: 只有全白和全黑,主对角黑 阅读全文
posted @ 2019-12-01 21:27 KisekiPurin2019 阅读(126) 评论(0) 推荐(0) 编辑
摘要: 普通的栈大家都会写,STL的栈据说默认实现方式是deque,没关系反正deque跑得飞快。 这里收录的是一些奇怪的栈,当然双栈实现的队列收录在队列里面。 对顶栈 众所周知,栈可以维护一系列前缀和,包括前缀最值。但是怎么维护全局的呢?当每次都只会修改栈顶(换句话说是顺序移动,而不是随机移动),那么可以 阅读全文
posted @ 2019-12-01 17:01 KisekiPurin2019 阅读(121) 评论(0) 推荐(0) 编辑