数学专区
nonamenotitle
这个作者很懒,什么都没留下…
展开
-
noi.openjudge 7834题解 分成互质组(分层递归)
这不是个难题,却竟然让我几次得不了满分(因为细节上的问题),前几次忘记了是怎么写的只有3分,后来忘记push_back(a[1])得5分,再后来才AC 具体的怎么想应该很清楚,对于一个状态(x,num),指判断到第x个数,分了num个组;组可以用vector存储这样对于成员个数会访问的快一些。原创 2016-11-14 23:05:14 · 1132 阅读 · 0 评论 -
POJ3683 Priest John's Busiest Day(神父约翰的忙日)题解(2-SAT及布尔方程运用)
挑战程序设计竞赛p326例题 poj3683 (奶牛呢) 如果你还不了解布尔方程和蕴含式,请先移步蕴含式是什么和布尔方程简介,运算法则 有些很巧妙的地方和技巧、想要总结一下。 首先这题我们考虑到,每个仪式可以在开始或结束时举行,可以用一个有补的变量表示;这时想到了布尔变量,对于一个仪式,我们用xixi 表示它在刚开始时举行,若!xi!xi 则表示它在结束时举行。我们对于不同时发生的区间记为原创 2017-03-11 00:11:36 · 738 阅读 · 0 评论 -
欧拉函数总结学习
你可以看这几篇欧拉函数了解一下,也可以看我的博客 继莫比乌斯反演以后 我又观摩了几个重要的数学知识,虽然自己面对大厦一般的数学还只是浅尝一勺而已。自己也发现不能被一些东西误导,更不能总用多疑的心去面对生活。扯远了,说一下这几个东西吧。欧拉函数欧拉函数:指小于等于n的正整数中与n互质的数的个数。用ϕ(n)\phi (n)表示欧拉函数。 性质 1 积性函数,这里不给证明。。 2 ϕ(1)=1\p原创 2017-03-18 00:32:15 · 682 阅读 · 0 评论 -
gcd欧几里德算法/extgcd扩展欧几里德算法以及在解不定方程中的应用
这个应该是我在noip前就应该会的东西 ,但是当时也许只是记下了代码吧 ,现在有诸多的不理解。后来借着书和几篇博客弄懂了并小证了一下,鉴于网上有些博客关于这个的写的真的不好看,所以自己来总结一下,顺带以后也能看。 顺带一提,gcd(a,b)gcd(a,b)表示a,b的最大公约数。欧几里德算法辗转相除法求最大公约数问题,同可求最小公倍数。 既然是辗转相除法,自然就是%%%,%到互相整除为止。代码也原创 2017-03-19 21:10:15 · 1358 阅读 · 0 评论 -
素数判定、埃氏筛法与整数分解
素数判定其实和数学里的判定没有过多的区别 只是要注意一定是i*i<=n 如果你用sqrt那玩意的话,可能会超时,具体是因为函数内部的实现和这个有点不同 这个大家应该都会,我这里就不献丑了 这里先说用vector去记录n的约数的方法(整数的分解)#include <iostream>#include <cstdio>#include <cstdlib>#include <algorithm原创 2016-11-11 19:15:37 · 457 阅读 · 0 评论 -
非递归的n顶点m颜色点着色问题
这应该是普及组都应该会的玩意吧。。。 做组合数学的数学题时,做到了一个求6顶点4颜色点着色种数的题,恕我直言,我不会用漂亮的方法来做,然而我这个不氪金的网游一样的脑袋就想着去写个程序试试,结果发现我居然连深搜都无法写出正确结果。再加上昨天CF史上新低,居然一题都没过吓坏了我们学校的学长。是时候反思一下了,省选临近,虽然我是凑数的但是也不能掉以轻心啊。刚刚是读不读都没什么影响的前言,下面正文。如前面原创 2017-03-30 21:23:04 · 1045 阅读 · 0 评论