摘要: 今天学了拓扑,知道了欧拉这个数学家(他是拓扑学的鼻祖),看了七桥问题(奇数点的个数为零或者二时可以一笔画成)然后就是看了几个博弈的原理(我喜欢),我感觉这种东西就和下象棋差不多(没办法博弈的本意就是下棋的意思)。不过拓扑的那一部分内容,还有好多方法我都不会然后就是我明白了珍惜这个词的意思一道关于拓扑... 阅读全文
posted @ 2017-08-05 20:44 Veritas_des_Liberty 阅读(193) 评论(0) 推荐(0) 编辑
摘要: 点击打开链接有N个比赛队(1#include #define MAXN 517int G[MAXN][MAXN]; //路径 int in_degree[MAXN]; //入度 int ans[MAXN];int n,m,x,y;int i,j;void toposort(){ for(i=1 ;... 阅读全文
posted @ 2017-08-05 20:28 Veritas_des_Liberty 阅读(381) 评论(0) 推荐(0) 编辑
摘要: 博弈论总结点击打开链接威佐夫博弈黄金分割数min=差值×黄金分割数点击打开链接菲波那契博弈菲波那锲数组 1 2 3 5 8 13...... f[k] < 2*f[k-1];这里需要借助“Zeckendorf定理”(齐肯多夫定理):任何正整数可以表示为若干个不连续的Fibonacci数之和... 阅读全文
posted @ 2017-08-05 15:44 Veritas_des_Liberty 阅读(157) 评论(0) 推荐(0) 编辑
摘要: 点击打开链接问题 E: YK的书架时间限制: 1 秒 内存限制: 128 MB提交: 596 解决: 138提交 状态 题目描述 YK新买了2n+1本相同的书,准备放在家里的3层书架上(每一层放书的数量>=0且 0的方案数,即求组合数C(n+1,2) //?*/代码#include#i... 阅读全文
posted @ 2017-08-04 19:47 Veritas_des_Liberty 阅读(293) 评论(0) 推荐(0) 编辑
摘要: 今天上午学了最短路算法————>>没听太明白(又要花时间补功课了)下午参加了参加了多校联盟,结果我就不说了,都是泪呀。问题 E: YK的书架(没看太懂)点击打开链接革命尚未完成,同志还须努力。波斐纳尔?奇数阶幻方(一填首行正中央)点击打开链接立方和定理点击打开链接蔡勒公式公式推导点击打开链接应用点击... 阅读全文
posted @ 2017-08-04 19:26 Veritas_des_Liberty 阅读(175) 评论(0) 推荐(0) 编辑
摘要: 额,今天干了什么上午学了最小生成树,讲了两种算法一种是 克鲁斯卡尔算法 另一种是普利姆算法 两种算法的区别就是一个是根据边来找,一个是根据节点来找A - 还是畅通工程 这道题我只用了(克鲁卡尔算法)作了一下,另一种算法没有试,待会试一下明天再把代码贴上克鲁卡尔算法点击打开链接... 阅读全文
posted @ 2017-08-03 20:48 Veritas_des_Liberty 阅读(166) 评论(0) 推荐(0) 编辑
摘要: 点击打开链接 某省调查乡村交通状况,得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通(但不一定有直接的公路相连,只要能间接通过公路可达即可),并要求铺设的公路总长度为最小。请计算最小的公路总长度。 Input测试输入包含若干测试用例。每个测试用 阅读全文
posted @ 2017-08-03 16:26 Veritas_des_Liberty 阅读(279) 评论(0) 推荐(0) 编辑
摘要: 今天学了并查集,刚开始不懂但是看了一些其他人的博客和代码后自己也明白了,顿时感觉算法好神奇这是别人对于快速幂的一些整理,在这里我引用一下 点击打开链接 (这个人整理的很生动形象,好可爱的一个人)还有这是我今天做的两道题,虽然不多但是还是看懂了A - 畅通工程 (并查集)点击打开链接还有... 阅读全文
posted @ 2017-08-02 20:30 Veritas_des_Liberty 阅读(183) 评论(0) 推荐(0) 编辑
摘要: 点击打开链接 ice_cream's world is a rich country, it has many fertile lands. Today, the queen of ice_cream wants award land to diligent ACMers. So there are 阅读全文
posted @ 2017-08-02 18:22 Veritas_des_Liberty 阅读(272) 评论(0) 推荐(0) 编辑
摘要: 1并查集(8-2) int find(int x) //查找我(x)的掌门 { int r=x; //委托 r 去找掌门 while (pre[r ]!=r) //如果r的上级不是r自己(也就是说找到的大侠他不是掌门 = =) r=pre[r ] ; // r 就接着找他的上级,直到找到掌门为止。 阅读全文
posted @ 2017-08-02 11:35 Veritas_des_Liberty 阅读(269) 评论(0) 推荐(0) 编辑