摘要: ##Pros给若干个置换, 和三种颜色, 问有多少种本质不同的染色方案?##Sol###Burnside:首先由 $burnside$ 引理 $$Ans = \frac{\sum_{\:i = 1}^{\:m}\;f_i}{m}$$其中 $f_i$ 表示第 $i$ 个置换的**不动点的个数**. ... 阅读全文
posted @ 2015-02-22 21:48 Mr.Ren~ 阅读(145) 评论(0) 推荐(0) 编辑
摘要: ---恢复内容开始---今天江哥来个给我们讲一些数学方面的小知识...小小总结一下!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~ 阅读(128) 评论(0) 推荐(0) 编辑
摘要: 从白书上面的习题开始版切....但是发现时间不够了....今天粗略的做了不少题目.....但是有些题目感觉实在是比较诡异.......感觉考的话也不太可能...不过还是写下来吧. 1.Uva 10673 已知x, k, 求 x = p * floor(x / k) + q * ceil(x ... 阅读全文
posted @ 2015-01-26 22:59 Mr.Ren~ 阅读(117) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2015-01-20 18:12 Mr.Ren~ 阅读(3) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2015-01-20 17:54 Mr.Ren~ 阅读(3) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2015-01-20 16:47 Mr.Ren~ 阅读(6) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2015-01-18 22:27 Mr.Ren~ 阅读(6) 评论(0) 推荐(0) 编辑
摘要: ----------------------------------------------------转载-------------------------------------------------------- 应用1描述:n对括号有多少种匹配方式? 思路:n对括号相当于有2n个符号,... 阅读全文
posted @ 2015-01-16 19:09 Mr.Ren~ 阅读(312) 评论(0) 推荐(0) 编辑
摘要: Problem JBitsInput:Standard InputOutput:Standard OutputAbitis a binary digit, taking a logical value of either "1" or "0" (also referred to as "true" ... 阅读全文
posted @ 2015-01-16 12:55 Mr.Ren~ 阅读(197) 评论(0) 推荐(0) 编辑
摘要: 1510 - Neon SignJungHeum recently opened a restaurant called ‘Triangle’ and has ordered the following neon sign for hisrestaurant. The neon sign has N... 阅读全文
posted @ 2015-01-15 22:56 Mr.Ren~ 阅读(152) 评论(0) 推荐(0) 编辑