02 2015 档案
摘要:##Pros给若干个置换, 和三种颜色, 问有多少种本质不同的染色方案?##Sol###Burnside:首先由 $burnside$ 引理 $$Ans = \frac{\sum_{\:i = 1}^{\:m}\;f_i}{m}$$其中 $f_i$ 表示第 $i$ 个置换的**不动点的个数**. ...
阅读全文
posted @ 2015-02-22 21:48
Mr.Ren~
摘要:---恢复内容开始---今天江哥来个给我们讲一些数学方面的小知识...小小总结一下!1. exgcd(). 1 inline ll exgcd(ll a,ll b,ll c){2 return c % a ? (exgcd(b % a, a, ((-c % a) + a) % a) * b...
阅读全文
posted @ 2015-02-01 22:49
Mr.Ren~

浙公网安备 33010602011771号