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