随笔分类 -  数论-burnside/polya

摘要:神必burnside题 题目大意 给出一个60面体,求用n种颜色染色的方案数(旋转同构),第i种要用至少ci次 对p取模(p不是质数) 展开图: 题解 显然一眼burnside/polya,考虑求出所有的置换 感受一下,一个二维的正方形需要1种顺时针旋转90°得到所有置换,一个三维的正方体 阅读全文
posted @ 2024-07-28 16:25 gmh77 阅读(4) 评论(0) 推荐(1) 编辑
该文被密码保护。
posted @ 2020-04-17 11:10 gmh77 阅读(69) 评论(0) 推荐(0) 编辑
摘要:~~闷声发大财~~ A O(nmk)dp即可,因为带了1/2的常数+2s所以很稳 D sb题 把平面旋转45°再扩大2倍(即(x,y) (x+y,y x)),变成D D的矩形操作 排序+扫描线 注意边界不能减 阅读全文
posted @ 2019-11-23 10:22 gmh77 阅读(212) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示