关闭
当前搜索:

波利亚polya定理的学习(解决涂色问题)

推荐讲解:http://www.cnblogs.com/jianglangcaijin/archive/2013/11/26/3444574.html 【目的】: 通过群论知识解决涂色问题,比如方格啊,正方体啊,给m种颜色,问有多少种涂法。 需要有一定的群论基础。 polya定理利用置换群计算涂色方案。 上面推荐的讲解里说了个很好的例子,四个格子的涂色方案。 在这里我记录一下今天我推导...
阅读(384) 评论(0)

ICPC2017网络赛(沈阳)1005&HDU6198 number (矩阵+快速幂)

number number number Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 26 Accepted Submission(s): 13 Problem Description We define a sequence F: ⋅ F0=0,F1=1; ⋅ Fn=Fn−1+Fn−2 (n≥2). Give you an ...
阅读(1126) 评论(0)

Codeforces 785D - Anton and School - 2(范德蒙恒等式+逆元)

D. Anton and School - 2 time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output As you probably know, Anton goes to school. One of the school subjects that Anton studies is Bracketology. On the Bracketo...
阅读(604) 评论(0)

ACM暑假训练codeforces A. Arcade Game D. Frozen Rivers(康托展开式,spfa)

A. Arcade Game time limit per test1.0 s memory limit per test1024 MB inputstandard input outputstandard output Arcade mall is a new modern mall. It has a new hammer game called "Arcade Game". In this game you're presented with a number nwhich is hanged on ...
阅读(246) 评论(0)

SDUT 3895 fireworks 山东第八届ACM大赛C题(组合数学(杨辉三角)+逆元)

题目地址:点击打开链接 fireworks Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Discuss Problem Description Hmz likes to play fireworks, especially when they are put regularly. Now h...
阅读(256) 评论(0)

SDUT 3896 HEX 山东第八届ACM大赛D题(组合数学)

题目提交地址:http://www.sdutacm.org/onlinejudge2/index.php/Home/Index/problemdetail/pid/3896.html HEX Time Limit: 4000MS Memory Limit: 131072KB Submit Statistic Discuss Problem Description...
阅读(281) 评论(0)

快速幂 C语言实现

快速幂运算...
阅读(464) 评论(1)

康托展开(字典序问题)(转)

康托展开   康托展开的公式是 X=an*(n-1)!+an-1*(n-2)!+...+ai*(i-1)!+...+a2*1!+a1*0! 其中, ai为当前未出现的元素中是排在第几个(从0开始)。   这个公式可能看着让人头大,最好举个例子来说明一下。例如,有一个数组 s = ["A", "B", "C", "D"],它的一个排列 s1 = ["D", "B...
阅读(165) 评论(0)

acm杭电HDU1232畅通工程 并查集 模板题

题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=1232 畅通工程 Problem Description 某省调查城镇交通状况,得到现有城镇道路统计表,表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通(但不一定有直接的道路相连,只要互相间接通过道路可达即可)。问最少还需要建设多少条道路? ...
阅读(257) 评论(0)

并查集详解 (转) 杭电HDU1232畅通工程

并查集是我暑假从高手那里学到的一招,觉得真是太精妙的设计了。以前我无法解决的一类问题竟然可以用如此简单高效的方法搞定。不分享出来真是对不起party了。(party:我靠,关我嘛事啊?我跟你很熟么?) 来看一个实例,杭电1232畅通工程 首先在地图上给你若干个城镇,这些城镇都可以看作点,然后告诉你哪些对城镇之间是有道路直...
阅读(296) 评论(0)

母函数详解(定义,模板代码,用法)

本篇文章前半部分的母函数定义及讲解,和后面的题目推荐,来自:http://www.wutianqi.com/?p=596后面的代码是我写的母函数(Generating function)详解  — Tanky Woo在数学中,某个序列的母函数(Generating function,又称生成函数)是一种形式幂级数,其每一项的系数可以提供关于这个序列的信息。使用母函数解决问题的方法称为母函数方法。母...
阅读(371) 评论(2)
    个人资料
    • 访问:103698次
    • 积分:3019
    • 等级:
    • 排名:第13770名
    • 原创:197篇
    • 转载:9篇
    • 译文:0篇
    • 评论:33条
    博客专栏
    最新评论