摘要: 题意 给你一个$w h$的方阵,不断在上面刷格子。每次等概率选择方阵中的两个点(可以相同)将以这两个点为端点的矩形(边平行于矩形边界)进行染色。共染$k$次,问最后被染色的格子的期望值。 题解 (参考了 "liu_runda大佬的博客" ) 这真是一道好题~ 思维比较巧妙~ 因为我们无法直接考虑每个 阅读全文
posted @ 2018-02-27 19:24 zjp_shadow 阅读(405) 评论(0) 推荐(0) 编辑
摘要: 题意 给你一个长为$n$的项链和手镯,每个珠子有$m$种颜色. 两个手镯定义为相同,即它们通过翻转和旋转得到一样的手镯. 两个项链定义为相同,即它们只能通过旋转得到一样的项链. 求出有多少种本质不同的项链和手镯. $(1 \le n \le 50, 1 \le m \le 10)$ 题解 (参考了一 阅读全文
posted @ 2018-02-27 12:22 zjp_shadow 阅读(375) 评论(0) 推荐(0) 编辑