码迷,mamicode.com
首页 >  
搜索关键字:bzoj 2818 gcd    ( 15084个结果
bzoj 1415: [Noi2005]聪聪和可可 期望dp+记忆化搜索
期望dp水题~ 你发现每一次肯定是贪心走 2 步,(只走一步的话就可能出现环) 然后令 $f[i][j]$ 表示聪在 $i$,可在 $j$,且聪先手两个人碰上面的期望最小次数. 用记忆化搜索转移就行了. code: ...
分类:其他好文   时间:2019-10-31 22:08:50    阅读次数:94
bzoj 2111: [ZJOI2010]Perm 排列计数 Lucas
code: ...
分类:其他好文   时间:2019-10-31 00:32:37    阅读次数:106
数据结构:二叉树
现给出扩展二叉树(‘ . ’表示子树为空)的前序序列,要求输出其前中后序序列。 input: ABD..EF..G..C.. ...
分类:其他好文   时间:2019-10-30 14:03:17    阅读次数:84
bzoj 2563: 阿狸和桃子的游戏 贪心
这个真的好巧妙啊~ 如果只考虑点权的话显然直接按照权值大小排序即可. 但是加入了边权,就有了一个决策的问题. 于是,我们将边权分一半,分给两个端点. 如果一个人拿了两个端点,则边权都会加上. 否则,边权会抵消. 直接按照点权+一半边权排序即可. code: ...
分类:其他好文   时间:2019-10-29 19:34:46    阅读次数:103
[CSP-S模拟测试]:数列(数学)
题目传送门(内部题95) 输入格式 第一行三个整数$n,a,b$,第二行$n$个整数$x_1\sim x_n$表示数列。 输出格式 一行一个整数表示答案。无解输出$-1$。 样例 样例输入:2 2 31 2 样例输出: 3 数据范围与提示 对于$10\%$的数据,$n,a,b,|x_i|\leqsl ...
分类:其他好文   时间:2019-10-29 15:33:42    阅读次数:69
UVA11424 GCD - Extreme (I)[数论]
其实这题我也没太明白。。。 我们要求 $$ \sum_{i=1}^{N 1}\sum_{j=i+1}^Ngcd(i,j) $$ 引理: 我们要求$gcd(i,j)=k$的个数,可转化为求$gcd(i/k,j/k)=1$的个数,即$\varphi(N/k)$。 那么如果要求所有满足$gcd(i,j)= ...
分类:其他好文   时间:2019-10-28 20:55:14    阅读次数:85
[bzoj1041]圆上的整点
设$x^2+y^2=n^2$,令$d=gcd(x,y)$,那么$n'^2=x'^2+y'^2$,即$y'=\sqrt{n'^2-x'^2}$由于$gcd(n'+x',n'-x')=1$,因此$n'+x'$和$n'-x'$都应该是完全平方数由于d是n的约数,所以枚举d,令$n'-x'=a^2$,暴力枚 ...
分类:其他好文   时间:2019-10-28 10:31:13    阅读次数:83
【信息安全数学基础】Fermat素性检测
算法背景与原理: 1、Fermat小定理:给定素数p,a∈Z,则有a^(p-1)%p=1 2、Fermat素性检测算法:奇整数m,若任取一整数2<=a<=m-2,gcd(a,m)=1,使得a^(m-1)%m=1,则m至少有1/2的概率为素数 算法步骤: 1、从文本中读取数字作为待判定的大数m 2、给 ...
分类:其他好文   时间:2019-10-27 14:49:45    阅读次数:85
广义欧拉降幂
欧拉降幂 $$f(x)=\left\{ {\begin{array}{}a^b\equiv a^{b \mod \phi(p) }(mod\ p,gcd(a,p)=1)\\a^b\equiv a^b(mod\ p,b ...
分类:其他好文   时间:2019-10-27 12:59:16    阅读次数:88
莫比乌斯反演
真tmd是个大坑呢……( 数论真~~好玩~~毒瘤 首先莫比乌斯反演是一个可以帮助我们加快计算或使计算变得简便的一种黑科技。至于如何简便,将在以后的题目中体现(完了又挖了个坑 __莫比乌斯反演公式__ 若$f(x)$是数论函数,$F(x)$是其因子和函数,即对$\forall n \in \mathb ...
分类:其他好文   时间:2019-10-27 12:58:32    阅读次数:99
15084条   上一页 1 ... 11 12 13 14 15 ... 1509 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!