排序:
默认
按更新时间
按访问量

BZOJ3505数三角形(枚举+gcd)

3505: [Cqoi2014]数三角形Time Limit: 10 Sec  Memory Limit: 128 MBSubmit: 1951  Solved: 1195[Submit][Status][Discuss]Description给定一个nxm的网格,请计算三点都在格点上的三角形共有...

2018-03-18 10:08:59

阅读数:67

评论数:0

BZOJ 1005: [HNOI2008]明明的烦恼(prufer序列->无根树表达)

传送门:1005: [HNOI2008]明明的烦恼1005: [HNOI2008]明明的烦恼Time Limit: 1 Sec  Memory Limit: 162 MBSubmit: 6335  Solved: 2460[Submit][Status][Discuss]Description  ...

2018-03-15 17:12:27

阅读数:56

评论数:0

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

推荐讲解:http://www.cnblogs.com/jianglangcaijin/archive/2013/11/26/3444574.html 【目的】: 通过群论知识解决涂色问题,比如方格啊,正方体啊,给m种颜色,问有多少种涂法。 需要有一定的群论基础。 polya定理利用置换群...

2017-09-13 18:51:44

阅读数:755

评论数: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 Submissi...

2017-09-10 18:29:15

阅读数:1182

评论数: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...

2017-08-25 21:10:54

阅读数:649

评论数: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 h...

2017-08-02 17:18:52

阅读数:275

评论数:0

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

题目地址:点击打开链接fireworksTime Limit: 1000MS Memory Limit: 65536KBSubmit Statistic DiscussProblem DescriptionHmz likes to play fireworks, especially when t...

2017-06-09 18:44:14

阅读数:292

评论数: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 ...

2017-06-08 17:50:36

阅读数:350

评论数:0

快速幂 C语言实现

快速幂运算

2017-05-11 21:44:45

阅读数:539

评论数:1

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

康托展开   康托展开的公式是 X=an*(n-1)!+an-1*(n-2)!+...+ai*(i-1)!+...+a2*1!+a1*0! 其中, ai为当前未出现的元素中是排在第几个(从0开始)。   这个公式可能看着让人头大,最好举个例子来说明一下。例如,...

2017-04-29 08:44:37

阅读数:183

评论数:0

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

题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=1232 畅通工程 Problem Description 某省调查城镇交通状况,得到现有城镇道路统计表,表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可...

2017-04-26 20:34:25

阅读数:283

评论数:0

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

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

2017-04-26 20:32:23

阅读数:307

评论数:0

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

本篇文章前半部分的母函数定义及讲解,和后面的题目推荐,来自:http://www.wutianqi.com/?p=596后面的代码是我写的母函数(Generating function)详解  — Tanky Woo在数学中,某个序列的母函数(Generating function,又称生成函数)...

2017-02-17 22:14:43

阅读数:446

评论数:2

提示
确定要删除当前文章?
取消 删除
关闭
关闭