![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数学定理在算法竞赛可能的应用
invariance
这个作者很懒,什么都没留下…
展开
-
图论(1):一个较强的判断图G是否存在哈密顿圈的定理
关于图的各种概念的定义直接看参考书吧。。。下面直接上定理。同时因为一些像求解欧拉路径的算法或者一些最短路的算法众所周知,所以这里不会提及,这里会讲一些好像不太听说过的一些东西。先是一些可以用来判断一个图是否有哈密顿圈的一系列定理。(判断哈密顿圈是已经被证明的经典的npc问题,所以这里说的判断实际上都是充分条件啦)。定理1,ore定理:。。啊,一般的组合数学书上都有的经典定理原创 2017-07-19 09:57:00 · 6400 阅读 · 4 评论 -
博弈论(1):大家都知道的wythoff博弈与不太了解的互补数列
同图论(1),博弈论的一些经典的解法不太清楚的可以看参考书。。主要总结一些新奇的东西哦,如果你是曾经参加数学奥林匹克的大佬(省队水平)估计也不用看,orz,我好菜啊,以前也想进队啊。。正题:wythoff的叙述和nim很像(呃,不知道nim的参见nim),有两点不一样:1.棋子只有两堆。2.可以有在两堆中同时取相同的棋子这样的操作。dalao的解法:递归得到数列,发现是互补原创 2017-07-23 08:37:10 · 638 阅读 · 0 评论 -
hdu2017青岛网络赛(The Intersection)(数学特殊二分题)
题面:A given coefficient K leads an intersection of two curves f(x) and gK(x). In the first quadrant, the curve f is a monotone increasing function that f(x)=x√. The curve g is decreasin原创 2017-10-12 20:41:43 · 408 阅读 · 0 评论 -
hdu2017青岛网络赛Pythagoras(Tree of primitive Pythagorean triples)
题面:Given a list of integers a0,a1,a2,⋯,a2k−1. Pythagoras triples over 109 are all solutions of x2+y2=z2 where x,y and z are constrained to be positive integers less than or equal to原创 2017-10-14 15:20:03 · 490 阅读 · 0 评论