关闭

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

推荐讲解:http://www.cnblogs.com/jianglangcaijin/archive/2013/11/26/3444574.html 【目的】: 通过群论知识解决涂色问题,比如方格啊,正方体啊,给m种颜色,问有多少种涂法。 需要有一定的群论基础。 polya定理利用置换群计算涂色方案。 上面推荐的讲解里说了个很好的例子,四个格子的涂色方案。 在这里我记录一下今天我推导...
阅读(47) 评论(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 ...
阅读(754) 评论(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...
阅读(367) 评论(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 ...
阅读(93) 评论(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...
阅读(136) 评论(0)
11条 共3页1 2 3 下一页 尾页
    个人资料
    • 访问:41939次
    • 积分:1791
    • 等级:
    • 排名:千里之外
    • 原创:125篇
    • 转载:9篇
    • 译文:0篇
    • 评论:28条
    博客专栏
    最新评论